os模拟题

大家着重关注一下题型，至于具体的题目仅供复习时演练，否则你会抓瞎的，呵呵！

一、单选题

1.实时操作系统必须在（C ）内完成来自外部的事件。

A.响应时间

B.周转时间

C.规定时间

D.调度时间

2.多道程序设计是指（D ）。

A.在实时系统中并发运行多个程序

B.在分布系统中同一时刻运行多个程序

C.在一台处理机上同一时刻运行多个程序

D.在一台处理机上并发运行多个程序

3.当CPU执行操作系统代码时,称CPU处于（C ）。

A.执行态

B.目态

C.管态

D.就绪态

4.操作系统提供给程序员的接口是（B ）。

A.进程

B.系统调用

C.库函数

D.B和C

5.在下列性质中，（D ）不是分时系统的特征。

A.多路性

B.交互性

C.独占性

D.成批性

6.当CPU处于管态时,它可以执行的指令应该是（D ）。

A.仅限于特权指令

B.仅限于非特权指令

C.仅限于访管指令

D.计算机系统的全部指令

7.外部设备完成了预定的操作或在操作过程中出现错误所引起的中断是（ B ）。

A.程序中断

B.I/O中断

C.外中断

D.硬件故障中断

8.在一个计算机系统中，特权指令（A ）下执行。

A.只能在管态

B.只能在算态

C.可在管态，也可在算态

D.不能在管态，也不能在算态

9.在操作系统中，P、V操作是一种（D ）。

A.机器指令

B.系统调用命令

C.作业控制命令

D.低级进程通讯原语

10.进程从运行状态进入就绪状态的原因可能是（D ）。

A.被选中占有处理机

B.等待某一事件

C.等待的事件已发生

D.时间片用完

11.原语的主要特点是（A ）。

A.不可分割性

B.不可再现性

C.不可屏蔽性

D.不可访问性

12.设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是（B ）。

A.5

B.2

C.1

D.0

13.进程从运行状态到阻塞状态可能是由于（C ）。

A.进程调度程序的调度

B.现运行进程的时间片用完

C.现运行进程执行了P操作

D.现运行进程执行了V操作

14.并发进程之间（D ）。

A.彼此无关

B.必须同步

C.必须互斥

D.可能需要同步或互斥

15.设有四个作业同时到达,每个作业的执行时间均为2小时，它们在仪态处理机上按单道方式运行，则平均周转时间为（ B ）。

A.1小时

B.5小时

C.25小时

D.8小时

16.现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1、T2和T3，且T1

A.T1+T2+T3

B.(T1+T2+T3)/3

C.(3T1+2T2+T3)/3

D.(T1+2T2+3T3)/3

17.一作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比是（C ）。

A.2

B.1

C.3

D.0.5

18.下列选项中,导致创建新进程的操作是______（C ）。

I.用户登录成功II.设备分配III.启动程序执行

A.仅I和II

B.仅II和III

C.仅I和III

D.I、II和III

19.设与某资源关联的信号量初值为3,当前值为1。若M 表示该资源的可用个数,N 表示等待该资源的进程数,则M 、N 分别是（ B ）。

A.0、1

B.1、0

C.1、2

D.2、0

20.某基于动态分区存储管理的计算机,其主存容量为55M B(初始为空闲),采用最佳适应(BestFit)算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（B ）。

A.7MB

B.9MB

C.10MB

D.15MB

21.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2^10 字节，页表项大小为2字节，逻辑地址结构为：页目录号页号页内偏移量。逻辑地址空间大小为2^16页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（B ）。

A. 64

B. 128

C. 256

D. 512

22.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（D ）。

A.时间片轮转调度算法

B.短进程优先调度算法

C.先来先服务调度算法

D.高响应比优先调度算法

23.某计算机系统中有8 台打印机,由K 个进程竞争使用,每个进程最多需要 3 台打印机。该系统可能会发生死锁的K的最小值是（ C ）。

A.2

B.3

C.4

D.5

24.一个分段存储管理系统中，地址长度为32 位，其中段号占8 位，则最大段长是（C ）。

A.2^8 字节

B.2^16 字节

C.2^24 字节

D.2^32 字节

25.在采用SPOOLING技术的系统中,用户的打印数据首先被送到（A ）。

A.磁盘固定区域

B.内存固定区域

C.终端

D.打印机

26. 下列文件物理结构中，适合随机访问且易于文件扩展的是（B ）。

A.连续结构

B.索引结构

C.链式结构且磁盘块定长

D.链式结构且磁盘块变长、

27.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（ A ）。

A.110，170，180，195，68，45，35，12

B.110，68，45，35，12，170，180，195

C.110，170，180，195，12，35，45，68

D.12，35，45，68，110，170，180，195

28.文件系统中，文件访问控制信息存储的合理位臵是（A ）。

A.文件控制块

B.文件分配表

C.用户口令表

D.系统注册表

29.设臵当前工作目录的主要目的是（C ）。

A.节省外存空间

B.节省内容空间

C.加快文件的检索速度

D.加快文件的读写速

30.下列选项中，降低进程优先权级的合理时机是（A ）

A.进程的时间片用完

B.进程刚完成Z/O，进入就绪队列

C.进程长期处于就绪队列中

D.就绪从就绪状态转为运行态

31、设计批处理多道系统时，首先要考虑的是(B )

A、灵活性和可适应性

B、系统效率和吞吐量

C、交互性和响应时间

D、实时性和可靠性

32、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许( C )使用。

A、操作员

B、联机用户

C、操作系统

D、目标程序

33、下列进程状态的转换中，哪一个是不正确的（C ）。

A、就绪(运行

B、运行(就绪

C、就绪(阻塞

D、阻塞(就绪

34、一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。

A、先来先服务

B、时间片轮转

C、最高响应比优先

D、短作业优先

35、对于整形信号量，在执行一次P操作时，信号量的值应( C )。

A、不变

B、加1

C、减1

D、减指定数值

36、计算机系统产生死锁的根本原因是（D）。

A、资源有限

B、进程推进顺序不当

C、系统中进程太多

D、A和B

37、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许( D )个进程参于竞争，而不会发生死锁。

A、5

B、2

C、3

D、4

38、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D)进行排列。

A、地址从大到小

B、地址从小到大

C、尺寸从大到小

D、尺寸从小到大

39、在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的。

A、段

B、页表

C、PCB

D、JCB

40、有一个磁盘请求序列，其磁道号为10，22，20，2，40，6，38。假定磁头当前位于磁道20处，且磁头正向移动。按照电梯调度算法下列哪个是磁头的正确移动顺序(C)。

A、20，22，10，6，2，38，40

B、10，22，20，2，40，6，38

C、20，22，38，40，10，6，2

D、20，22，38，40，2，6，10

41、虚拟存储管理策略可以（C）。

A、扩大物理内存容量

B、扩大物理外存容量

C、扩大逻辑内存容量

D、扩大逻辑外存容量

42、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（B）。

A、增加

B、减少

C、不变

D、可能增加也可能减少

43、SPOOLing技术可以实现设备的（C）分配。

A、独占

B、共享

C、虚拟

D、物理

44、位示图方法可用于( A)

A、盘空间的管理

B、盘的驱动调度

C、文件目录的查找

D、页式虚拟存贮管理中的页面调度

45、下列算法中用于磁盘移臂调度的是( C)

A、时间片轮转法

B、LRU算法

C、最短寻找时间优先算法

D、优先级高者优先算法

46.下列指令中，不能在用户态执行的是（D）。

A.trap指令

B.跳转指令

C.压栈指令

D.关中断指令

47.UNIX系统中，文件存贮器的管理采用的是：（C ）。

A.位图法

B.空闲块表法

C.成组连接法

D.单块连接法

48.下列选项中会导致进程从执行态变为就绪态的事件是（D）。

A.执行P(wait)操作

B.申请内存失败

C.启动I/O 设备

D.被高优先级进程抢占

49.一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（A）。

A.修改进程状态为就绪态

B.降低进程优先级

C.为进程分配用户内存空间

D.增加进程的时间片大小

50.下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（B）。

A.先来先服务

B.高响应比优先

C.时间片轮转

D.非抢占式短任务优先

51.有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（ A ）。

A. 1

B. 6

C. 8

D. 9

52.有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。

A.1至 -(m-1)

B.1至m-1

C.1至-m

D.1至m

53.文件系统的主要目的是（ A ）。

A.实现对文件的按名存取

B.实现虚拟存贮器

C.提高外围设备的输入输出速度

D.用于存贮系统文档

54.设与某资源相关的信号量初值为3，当前值为1，若M表示（当前）该资源的可用个数，N表示（当前）等待该资源的进程数，则M、N分别是（B）。

A.0，1

B.1，0

C.1，2

D.2，0

55.如果允许不同用户的文件可以具有相同的文件名，通常采用（ D ）来保证按名存取的安全。

A.重名翻译机构

B.建立索引表

C.建立指针

D.多级目录结构

56. 某个进程从等待（阻塞）状态进入就绪状态，可能是由于（ C ）。

A. 正在运行的进程占有了CPU

B. 正在运行的进程执行了P（wait）操作

C. 正在运行的进程执行了V（signal）操作

D. 正在运行的进程时间片用完

57.下列调度算法中，不可能导致饥饿现象的是（A）。

A.时间片轮转

B.静态优先数调度

C.非抢占式短作业优先

D.抢占式短作业优先

58.某系统有n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备。可确保系统不发生死锁的设备数n最小为（B）。

A.9

B.10

C.11

D.12

59.

A.P1，P2，P3，P4

B.P1，P3，P2，P4

C.P1，P4，P3，P2

D.不存在

60.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（ B ）。

A.重名翻译

B.多级目录

C.约定

D.文件名

61.系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU 算法，应淘汰页的页号是（C）。

A.2

B.3

C.4

D.8

62.某系统采用了银行家算法，则下列叙述正确的是（ B ）。

A.系统处于不安全状态时一定会发生死锁

B.系统处于不安全状态时可能会发生死锁

C.系统处于安全状态时可能会发生死锁

D.系统处于安全状态时一定会发生死锁

63.在请求分页系统中，页面分配策略与页面臵换策略不能组合使用的是（D）。

A.可变分配，全局臵换

B.可变分配，局部臵换

C.固定分配，全局臵换

D.固定分配，局部臵换

64.在操作系统的虚拟内存管理中，内存地址由页目录号、页号和页内偏移三个部分组成。如果页目录号占10位、页号占10位、页内偏移占12位，那么（D）。

A.页大小是1K，一个页目录最多4K页

B.页大小是2K，一个页目录最多2K页

C.页大小是2K，一个页目录最多1K页

D.页大小是4K，一个页目录最多1K页

65.下列措施中，能加快虚实地址转换的是（C）。

I．增大快表（TLB）容量

II．让页表常驻内存

III．增大交换区（Swap）

A.仅I

B.仅II

C.仅I、II

D.仅II、III

66.在页式虚拟存储管理系统中，采用某些页面臵换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady 异常现象的是（A）。

I.LRU 算法

II.FIFO 算法

III.OPT 算法

A.仅II

B.仅I、II

C.仅I、III

D.仅II、III

67.下列选项中，属于多级页表优点的是（D）。

A．加快地址变换速度

B．减少缺页中断次数

C．减少页表项所占字节数

D．减少页表所占的连续内存空间

68.在缺页处理过程中，操作系统执行的操作可能是（D）。

I、修改页表II、磁盘I/O III、分配页框

A.仅I、II

B.仅II

C.仅III

D.I、II和III

69.当系统发生抖动（thrashing）时，可以采取的有效措施是（A）。

I、撤销部分进程

II、增加磁盘交换区的容量

III、提高用户进程的优先级

A.仅I

B.仅II

C.仅III

D.仅I、II

70.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（best fit)算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6Mb，此时主存中最大空闲分区的大小是（B）。

A.7Mb

B.9Mb

C.10Mb

D.15Mb

71.在系统内存中设臵磁盘缓冲区的主要目的是（A）

A．减少磁盘I/O 次数

B．减少平均寻道时间

C．提高磁盘数据可靠性

D．实现设备无关性

72.下列有关I/O接口的叙述中，错误的是（D）。

A.状态端口和控制端口可以合用同一个寄存器

B.I/O接口中CPU可访问的寄存器称为I/O端口

C.采用独立编址方式时，I/O端口地址和主存地址可能相同

D.采用统一编址方式时，CPU不能用访存指令访问I/O端口

73.用户程序发出磁盘I/O请求后，系统的正确处理流程是（B）。

A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序

B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序

C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序

D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序

74.在文件的索引节点中存放直接索引指针10 个，一级二级索引指针各1 个，磁盘块大小为1KB。每个索引指针占4 个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234 和307400 处所在的磁盘块读入内存,需访问的磁盘块个数分别是（B）。

A.1，2

B.1，3

C.2，3

D.2，4

解析：1234为直接地址，访问内存索引节点，得到数据所在的磁盘块，然后访问该磁盘块取数据（一次访问磁盘）。

307400为二次间址，访问内存索引节点，得到一级索引表指针，然后访问一级索引表所在的磁盘块得到二级索引表指针，访问二级索引表所在的磁盘块得到数据所在磁盘块，访问该磁盘块取数据（三次访问磁盘）。

75.如果一个索引式文件的索引节点有10 个直接块，1 个一级间接块，1 个二级间接块，1个三级间接块。假设每个数据块的大小是512个字节，一个索引指针占用4个字节。假设索引节点已经在内存中，那么访问该文件偏移地址在6000字节的数据需要再访问（B）次磁盘。

A.1

B.2

C.3

D.4

76.在一个文件被用户进程首次打开的过程中，操作系统需做的是（B）。

A.将文件内容读到内存中

B.将文件控制块读到内存中

C.修改文件控制块中的读写权限

D.将文件的数据缓冲区首指针返回给用户进程

77.设文件索引节点中有7个地址项，其中4个地址为直接地址索引，2个地址项是一级间接地址项，1个地址项是二级间接地址索引，每个地址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是( C)。

A.33KB

B.519KB

C.1057KB

D.16513KB

78.设当前工作目录的主要目的是(C)。

A.节省外存空间

B.节省内存空间

C.加快文件的检索速度

D.加快文件的读写速度

79.下列文件物理结构中，适合随机访问且易于文件扩展的是（B ）

A.连续结构

B.索引结构

C.链式结构且磁盘块定长

D.链式结构且磁盘块变长

80. 设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（ D ）。

A. T1+T2+T3

B. (T1+T2+T3)/3

C. T1+T2/3+2*T3/3

D.T3/3+2*T2/3+T1

81.文件系统中，文件访问控制信息存储的合理位臵是（A）。

A.文件控制块

B.文件分配表

C.用户口令表

D.系统注册表

82.对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（ D ）

A. 互斥

B. 请求与保持

C. 不可剥夺

D. 循环等待

83.程序员利用系统调用打开I/O设备时，通常使用的设备标识是（A）。

A.逻辑设备名

B.物理设备名

C.主设备号

D.从设备号

84.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（D）。

A.时间片轮转调度算法

B.短进程优先调度算法

C.先来先服务调度算法

D.高响应比优先调度算法

85. 在下面关于虚拟存储器的叙述中，正确的是（B ）。

A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存

B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存

C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存

D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存

二、多选题

1.批处理操作系统的目的是（BCD ）。

A.提高系统与用户的交互性

B.提高系统资源的利用率

C.降低用户作业的周转时间

D.提高系统的吞吐率

E.减少用户作业的等待时间

2.有关进程的描述中，（ABD ）是正确的。

A.进程执行的相对速度不能由进程自己来控制

B.P、V操作都是原语操作

C.利用信号量的P、V操作可以交换大量信息

D.同步是指并发进程之间存在的一种制约关系

E.并发进程在访问共享资源时,不可能出现与时间有关的错误

3.用于解决进程间互斥的方法是（ABCD ）。

A.信号量及P、V操作

B.加锁与开锁

C.信箱方式

D.消息缓冲方式

E.特权指令方式

4.下列进程状态的转换中，（DE ）是不可能的。

A.运行态-->就绪态

B.运行态-->等待态

C.等待态-->就绪态

D.等待态-->运行态

E.就绪态-->等待态

5.在存储管理中允许作业可不占有连续主存空间的是（BCE ）。

A.单用户连续管理

B.页式存储管理

C.段式存储管理

D.可变分区存储管理

E.段页式存储管理

6.下列文件中适合于随机存取的是（BD ）。

A.连续文件

B.索引文件

C.串联文件

D.索引顺序文件

E.链接文件

7.在可变分区分配方案中，在空闲区表中把空闲区以长度递增或递减顺序排列，适合于（AE ）算法。

A.最坏适应算法

B.最先适应算法

C.最迟适应算法

D.循环适应算法

E.最优适应算法

8.有关进程的下列提法中（ACD ）是错误的。

A.进程是静态的

B.进程是动态的过程

C.进程与程序是一一对应的

D.进程与作业是一一对应的

E.多个进程可以在单个CPU上同时执行

9.一个正在运行的进程调用P(S)后，若S的值为（ADE ），则该进程可继续运行。

A.S＞0

B.S＜0

C.S≠0

D.S＝0

E.S≤0

10.下列文件中属于物理文件的是（ABD ）。

A．索引文件B．链接文件C．流式文件D．顺序文件E．记录式文件

11.在下列存储管理方案中，采用动态重定位方式装人作业的是（BCDE ）存储

管理方式。

A.固定分区

B.可变分区

C.页式

D.段式

E.段页式

12.下列作业调度算法中，（ACD ）算法是与作业的等待时间有关的。

A.先来先服务

B.计算时间短的作业优先

C.最高响应比优先

D.优先数调度

E.均衡调度

13.有关并发进程的下列描述中，（ABD ）是不正确的。

A.进程执行的相对速度是由进程自己来控制的

B.进程执行的相对速度与进程调度策略无关

C.P操作和V操作都是原语操作

D.利用P、V操作可以防止死锁

E.同步是指并发进程之间存在的一种制约关系

14.产生死锁的基本原因是（AC ）。

A.资源分配不当

B.系统资源不足

C.进程推进顺序不当

D.作业调度不当

E.进程调度不当

15.有关进程的下述提法( BE )是正确的。

A.进程是静态的文本

B.进程是动态的过程

C.进程与程序是一一对应的

D.进程与作业是一一对应的

E.多个进程可以在单个CPU上同时运行

16.在移臂调度算法中( BE )算法可能会随时改变移动臂的移动方向。

A.电梯调度

B.先来先服务

C.双向扫描

D.单向扫描

E.最短寻找时间优先

17.文件的存储结构不必连续存放的有（CE ）。

A.流式结构

B.顺序结构

C.链接结构

D.记录式结构

E.索引结构

18.设计实时操作系统必须首先考虑系统的（CE ）。

A.效率

B.使用方便

C.实时性

D.可移植性

E.可靠性

19.原语是不可中断的过程，例如（ABDE ）都是原语。

A.P操作

B.V操作

C.Spool操作

D.send E．Receive

20.有关设备的管理中，(ADE ) 是正确的。

A. “计算机系统为每台设备确定一个绝对号”

B. “每台设备都应该有一个惟一的相对号”

C. “申请设备时指定绝对号可提高设备的使用率”

D. “申请设备时指定设备相对号使设备分配的灵活性强”

E. “启动设备时应指出设备的绝对号”

21.现有3个作业J1.J2.J3,分别被装到地址以a,b,c(a

A. J1下移1K

B. J2下移1K

C. J3下移1K

D. J2上移1K

E. J3上移1K

22.页式存储管理与段式存储管理不仅有相位似的地址结构，而且在管理上也有许多共同点，表现为(CDE)。

A.用户编程都使用连续的逻辑地址

B.都由系统预先对主存空间分区(块)

C.作业信息均可被存放在不一定相邻的主存区域中

D.都需要硬件进行动态重定位

E.均需要操作系统与硬件相互配合来实现存储保护

23.在UNIX操作系统中，对磁盘文件采用索引结构，其特点是( ABCDE)。

A.逻辑上连续的文件信息可存放在不必相邻的磁盘块中

B.把指向存放文件信息的磁盘块的指针按逻辑顺序登录在索引表中

C.对文件既适合顺序存取又能方便地随机存取

D.能方便地实现文件的扩展

E.采用多级索引来登录大型文件

24.位示图可用于( CE)。

A.指示索引表的存放位臵

B.指示树形目录的层次结构

C.管理“页式存储管理”中的主存空间

D.建立文件结构的映象

E.磁盘空间的分配和回收

25. 进程互斥地进入相关临界区可避免与时间有关的错误,因而,对相关临界区的管理原则是(ACDE)。

A.一次只允许一个进程在临界区执行

B.一个进程在临界区执行时由于发生了某个事件而使它暂停执行,这时可允许另一个进程进入临界区执行

C.当有进程在临界区时其它想进入临界区执行的进程必须等待

D.任何一个进入临界区执行的进程必须在有限时间内退出临界区

E.有进程退出临界区执行的进程必须在有限时间内退出临界区

26. 用PV操作实现进程互斥进入相关临界区时,要求( ABCD)。

A.用一个信号量S与一组相关临界区联系起来

B.任何进程在进入临界区前应调用P操作

C.进程退出临界区进调用V操作来释放一个等待信号量S的进程

D.一个等待信号量S的进程被释放后便可以进入它的临界区

E.一个等待信号量S的进程被释放后应再调用P操作后才能进入它的临界区.

27. 进程间用信件来交换信息时必须要有send和teceive两条基本的通信原语，它们的功能是(ABCDE)。

A.可调用send原语请求把信件发送给指定的进程或指定的信箱

B.可调用teceive原语请求从指定的进程或指定的信箱中索取一封信件

C.若指定的信箱已存满了信件,则把调用send原语的进程臵成等信箱状态

D.若指定的信箱中无信,则把调用teceive原语的进程臵于等信件状态

E.当把一封信存入了信箱或从信箱中取出一封信后应释放等信件者或等信箱者

28. 采用银行家算法能避免死锁，这是因为(AB)。

A.能时刻保持系统处于安全状态

B.时刻保持至少有一个进程能得到所需的全部资源

C.能保证各进程所需的资源总量不超过系统拥有资源量

D.当系统现有的资源不能满足某进程的尚需量,时就可抢夺该进程已占的资源

E.若某进程申请的资源量超过了该进程的尚需量,则可推迟为其分配资源

29. 如果3个进程共享某类资源时每个进程最多申请2个资源，则系统能提供的

资源数为(CDE )时就一定不会死锁。

A.2

B. 3

C. 4

D.5

E. 6

30.进程由(BDE )组成。

A.程序状态字

B.程序模块

C.就绪队列

D.数据集合

E.进程控制块

判断题：

1.在分页存储管理中，从页号到物理块号的地址映射是通过页表实现的。

答案:正确

2. 段式存储管理比页式存储管理更利于信息的共享。

答案:正确

3. Belady现象是指内存和外存发生频繁的页面交换。

答案:正确

4. 进程控制块是描述进程状态和特性的数据结构，一个进程可以和其它进程共用一个进程控制块。

答案:错误

5. 对磁盘进行移臂调度优化的目的是为了缩短启动时间。

答案:正确

6. 单级目录结构能够解决文件重名问题。

答案:错误

7. 引入缓冲技术的主要目的是提高CPU与设备之间的并行程度。

答案:正确

8. 如果信号量S的当前值为-5，则表示系统中共有5个等待进程。

答案:正确

9. 工作集是指一个作业的内存的工作区。

答案:错误

10. 进程从运行状态进入就绪状态的原因可能是等待某一事件的发生。

答案:错误

11. SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。

答案:正确

填空题：

1. Spooling系统中，作业执行时，从磁盘上的( )中读取信息，并把作业的执行结果暂时存放在磁盘上的( )中。

答案: 输入井、输出井

2. 设访问串为：1，3，2，4，1，2，驻留集大小为3，按LRU策略控制上述访问串，应发生( )次缺页。

答案: 5

3.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户表中已调入内存的页面的页号和物理块号映射关系为：0、1、2页分别和5、10、4物理块映射，则逻辑地址0A5C（H）所对应的物理地址为( ) H 。答案: 125C

4. 在一个具有2个处理器的操作系统中共有n 个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有( )个。

答案: n、n

5. 一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为 ( ) 时，系统没有死锁的危险。

答案:4

6. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比为( ) 。

答案:3

7. 系统有m个资源，有4个进程，分别需要4，6，2，7个资源，问m最小是( )才能使得系统不会死锁。

答案:16

8. 假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4，刚开始的时候主存没有页面，如果分配给该程序的物理块为3块，采用LRU方法时缺页的次数为( ) ；采用FIFO方式时，缺页次数为( )。

答案:14、13

9. 某系统页面大小为1k，已知地址为A=4EA5h（16进制）、页号p是，页内偏移地址是( ) 。（十进制表示）

答案:19、677

10. 以下程序运行后，在内存中总共存在( )个进程。 main( ) {fork( ); fork( ); } n 个fork语句有2的n次个进程。

答案:4

11. 根据Bernstein 条件（程序能并发执行，且具有可再现性的条件），则如下四条语句中：

S1： a:=x+y

S2： b:=z+1

S3： c:=a-b

S4： w:=c+1

S1和S2两条语句( )并发执行，S3和S4两条语句( )并发执行。（本小题填空时考虑：是否可以并发执行）

答案:可以、不可以

12. 如果系统中有n个进程，则在就绪队列中进程的个数最多为( ) 。

答案: n-1

13. 设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是( ) 位，物理地址至少是( )位。

答案:13、15

14. 已知某文件采用串联结构，它由10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏移7654字节处的

信息，则要访问的磁盘块块号为( ) ，块内的偏移量是( )。

答案:37、486

15. 在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生( )次缺页中断。

答案:8

16. 若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为( )。

答案:9

操作系统模拟题

计算机操作系统模拟试题一 一、选择题(选择最确切的一个答案，将其代码填入括号中，每空2分，共20分) 1．把逻辑地址转变为内存的物理地址的过程称做( )。 A. 编译 B．连接 C. 运行 D. 重定位 2．进程和程序的一个本质区别是( )。 A. 前者分时使用CPU，后者独占CPU B．前者存储在内存，后者存储在外存 C. 前者在一个文件中，后者在多个文件中 D．前者为动态的，后者为静态的 3．可重定位内存分区分配目的为( )。 A. 解决碎片问题 B．便于多作业共享内存 C．回收空白区方便 D．摆脱用户干预 4．索引式(随机)文件组织的一个主要优点是( )。 A. 不需要链接指针 B．能实现物理块的动态分配 C. 回收实现比较简单 D．用户存取方便 5．作业I／O方式有如下三种：( )、脱机和( )。 A. 询问 B．联机 C．中断 D．通道 E．假脱机 6．两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是( )。 A. 飞机票 B．旅行社 C．航空公司 D．旅行社和航空公司 7．一个文件系统的逻辑分区( )。 A. 不能管理大于物理硬盘容量 B．能管理2个相同的物理硬盘 C．能管理2个不相同的物理硬盘 D．能管理多个不相同的物理硬盘 8．操作系统程序结构的主要特点是( )。 A. 一个程序模块 B．分层结构 C. 层次模块化 D．子程序结构 9．面向用户的组织机构属于( )。 A. 虚拟结构 B．实际结构 C．逻辑结构 D．物理结构 二、是非题(正确的划“√”，错误的划“×”，20分) ( )1．进程的互斥和同步是进程通信的基本内容。 ( )2．操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。( )3．多用户操作系统离开了多终端硬件支持，则无法使用。 ( )4．实时操作系统的响应系数最大，设备利用率最高。 ( )5．UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。 ( )6．引导操作系统进入内存的程序一般放在计算机的固件中。 ( )7．死锁是指两个或多个进程都处于互等状态而无法继续工作。 ( )8．具有多道功能的操作系统一定是多用户操作系统。 ( )9．一般的分时操作系统无法做实时控制用。 ( )10．一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。 三、填空题(40分) 1．在一般操作系统中，设备管理的主要功能包括、 、和 。 2．常用的进程调度算法有、和 。 3. 从用户观点看，UNIX统将文件分三类：、和

嵌入式操作系统实验指导书1

嵌入式操作系统实验 实验一 Linux常用命令 一.实验目的 1. 熟悉VMware Workstation虚拟机的使用。 2. 熟悉ubuntu操作系统。 3. 掌握常用的Linux命令。 二.实验设备 硬件：PC机。 软件：VMware Workstation虚拟机、ubuntu操作系统。 三.实验内容 1.基于虚拟机的Linux操作系统的使用。 2.文件与目录相关命令的使用。 3.磁盘管理与维护命令的使用。 4.系统管理与设置命令的使用。 5.网络相关命令的使用。 6.压缩备份命令的使用。 四.实验步骤 1.基于虚拟机的Linux操作系统的使用 (1)启动VMware Workstation应用程序，启动windows以后，点击开始→程序→VMware→VMware Workstation,出现如图1所示界面。

图1 启动VMware Workstation (2)点击菜单File Open选择安装好的Linux虚拟机文件，或者直接点击Start this virtual machine启动Linux操作系统。 (3)启动系统后需要输入用户名和密码，如图2所示，这里用户名为root，密码为“123456”。 图2输入用户名和密码 (3)启动终端，成功进入系统后，选择应用程序->系统工具->终端，如图3所示。 图3 启动终端 (4)在终端中执行Linux命令，终端运行以后，就可以在这里输入Linux命令，并按回车键执行，如图4所示。

图4运行Linux命令 2.文件与目录相关命令的使用 理解12个常用的文件与目录相关命令的使用，完成如下练习。 (1)查询/bin目录，看一看有哪些常用的命令文件在该目录下：ll /bin (2)进入/tmp目录下，新建目录myshare： cd /tmp mkdir myshare ls -ld myshare/ (3)用pwd命令查看当前所在的目录 pwd (4)新建testfile文件 touch testfile ls -l (5)设置该文件的权限模式 chmod 755 testfile ls -l testfile (6)把该文件备份到/tmp/myshare目录下，并改名为testfile.bak。 cp testfile myshare/testfile.bak ls -l myshare/ (7)在/root目录下为该文件创建1个符号连接。 ln -s /tmp/testfile /root/testfile.ln ls -l /root/testfile.ln (8)搜索inittab文件中含有initdefault字符串的行。 cat /etc/inittab | grep initdefault 3.磁盘管理与维护命令的使用 理解2个磁盘管理与维护命令，完成如下练习。 （1）Linux下使用光盘步骤： ?确认光驱对应的设备文件：ll /dev/cdrom ?挂载光盘：mount -t iso9660 /dev/cdrom testdir ?查询挂载后的目录：ll /media/cdrom ?卸载光盘（umount testdir）umount /dev/cdrom (2)Linux下USB设备的使用 ?挂载U盘，看看系统认出的盘（或者使用#fdisk -l）。cat /proc/partitions

嵌入式操作系统精彩试题集61374

第一章嵌入式系统概论 一.填空 1. 嵌入式系统是以嵌入式应用为目的、以计算机技术为基础的计算机系统。 2. 计算机系统按应用可以分为通用计算机系统和嵌入式计算机系统。 3. 嵌入式系统按软件结构可分为嵌入式单线程系统和嵌入式事件驱动系统。 4. 嵌入式系统按是否具有实时性能可分为嵌入式非实时系统和嵌入式实时系统。 5. 嵌入式实时系统除具有嵌入式系统的基本特征外，还具实时性和可靠性的重要特点。 6. 嵌入式系统的硬件架构是以嵌入式处理器为中心，由存储器，I/O设备，通信模块以及电源等必要的辅助接口组成。 7. 嵌入式系统的软件通常固态化存储在ROM、FLASH或NVRAM中。 8. 嵌入式系统的开发由于受到系统资源开销的限制，通常采用交叉开发环境。 9. 嵌入式系统开发采用的交叉开发环境是由宿主机和目标机组成的。 10. 嵌入式系统的设计是使用一组物理硬件和软件来完成所需功能的过程。 二.选择 1. 以下哪一项不属于嵌入式操作系统（C） A．VxWorks B. WinCE C. BSD D. uClinux 2. 以下关于嵌入式系统说确的是（A） A．以开发为中心 B 对实时，成本，功耗要求严格 C．软硬件协同 D 软件可剪裁 3. 以下关于嵌入式系统说确的是（A） A．嵌入的系统中可以共存多个嵌入式系统 B．对高性能要求严格

C．软硬件缺乏协同 D．不要时性 4. 对响应时间有严格要求的嵌入式系统是（A） A.嵌入式实时系统 B.嵌入式多线程系统 C.嵌入式多核系统 D.嵌入式轮转询问系统 5. 以下哪一项属于嵌入式系统不具备的特点（B） A.采用专用处理器 B. 跨平台可移植 C.软硬件协同一体化 D.小型化与有限资源 6. 嵌入式系统硬件的核心是（B） A.存储器 B.嵌入式微处理器 C.嵌入式微控制器 D.BSP 7. 嵌入式系统的软件部分不包括(A) A．DSP B.嵌入式操作系统 C.设备驱动程序D.应用程序 8. 对性能要求高的嵌入式系统是（C） A.嵌入式实时系统 B.嵌入式多线程系统 C.嵌入式多核系统 D.嵌入式轮转询问系统 9. 嵌入式应用软件的开发阶段不包括（D） A．交叉编译和 B.开发环境的建立 C．联机调试 D.应用程序模块加载 10. 为了提高执行速度和系统可靠性，嵌入式系统中的软件一般都保存在（A） A．存储器芯片 B.磁盘 C.cache D.CDROM

操作系统考研模拟试题及答案(一)【圣才出品】

操作系统考研模拟试题及答案（一） 一、选择题 1．在现代操作系统中采用缓冲技术的主要目的是( )。 A．改善用户编程环境 B．提高CPU的处理速度 C．提高CPU和设备之间的并行程度 D．实现与设备无关性 【答案】C 【解析】缓冲是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。缓冲技术是用来匹配CPU与设备之间速度差异和负荷的不均匀。 2．进程控制块是描述进程状态和特性的数据结构，一个进程( )。 A．可以有多个进程控制块 B．可以和其他进程共用一个进程控制块 C．可以没有进程控制块 D．只能有唯一的进程控制块

【答案】D 【解析】进程和进程控制块一一对应，才能更好地控制和管理进程。 3．原语是一种特殊的系统调用命令，它的特点是( )。 A．执行时不可中断 B．自己调用自己 C．可被外层调用 D．功能强 【答案】A 【解析】原语可分为两类：一类是机器指令级的，其特点是执行期间不允许中断；另一类是功能级的，其特点是作为原语的程序段不允许并发执行。两类原语在执行时都不可中断。 4．一个正在运行的进程，当发生某一事件，将其挂在( )。 A．等待队列 B．运行队列 C．就绪队列 D．任意一个队列

【答案】A 【解析】只有在分时系统时间片完时，进程由运行转为就绪状态。一般来说，有事件发生时，进程会被挂在等待队列。 5．竞争计算机系统资源的基本单位是( )。 A．进程 B．作业 C．程序 D．过程 【答案】A 【解析】进程是资源分配的基本单位。 6．磁带适用于存放( )文件。 A．随机 B．索引 C．串联 D．顺序

【答案】D 7．使用SPOOLing系统的目的是为了提高( )的使用效率。 A．操作系统 B．内存 C．CPU D．I／O设备 【答案】D 【解析】SPOOLing系统具有如下主要特点：（1）提高了I／0的速度。（2）将独占设备改造为共享设备。（3）实现了虚拟设备功能。 8．在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A2C(H)所对应的物理地址为( )。 A．1E2C(H) B．0E2C(H)

Linux操作系统模拟题一

《Linux操作系统》模拟题一 填空题 1、RedHat Linux内置的两种开机管理程序（启动管理程序）分别是grub和lilo； 2、在Linux中，IDE第1个硬盘的第1个逻辑分区表示为/dev/hda1； 3、安装Linux时，至少需要2个分区，一个是根（/）分区，供Linux存放所有文件；另一个则是交换（swap）分区，用来作为虚拟内存使用； 4、当安装Linux时，必须指定一个分区，其挂载点为/ ； 5、重新启动Linux系统的命令有：reboot 、shutdown –r now 、 init 6 ； 6、关闭Linux系统的命令有：shutdown –h now 、halt 、 init 0 7、管道命令的符号是竖线(|) ，作用是将一个命令的运行结果传递给另一个命令作为该命令的输入； 8、在Linux中挂载光盘的命令是mount /dev/cdrom /mnt/cdrom ，挂载软盘的命令是mount /dev/fd0 /mnt/floppy 9、在RedHat Linux9.0系统，存放密码的文件是/etc/passwd ，此文件的默认权限是允许任何人读取。 10、在/etc/passwd文件中，第三项为用户标识码（User ID），这其中root帐号的UID是0 ，第一个分配给普通用户的UID应从500 开始。 11、在Linux系统中，要更改某个文件或目录的权限可以使用chmod命令，同时也可以使用数字法来更改权限，其中R（读权限）对应的数值为 4 ，W（写权限）对应的数值为 2 ，X（执行权限）对应的数值为1 。 12、想把文件home.txt的信息添加到last.txt文件中去，可以使用命令 cat home.txt>>last.txt 13、、要删除目录olddir（包括此目录下的文件及子目录）用命令 rm –fr olddir。 14、使用shotdown命令使计算机在5分钟后关机，具体格式为 shutdown -h 5。 15、要结束某个正在运行的进程，首先用命令ps 查看该进程的进程号,然后用命令_kill__结束该进程。 16、RedHat Linux原生分区采用的文件系统格式是ext3和ext2 ； 17、RedHat Linux有文本模式以及图形面模式两种操作界面； 18、在Linux中，最多可让用户创建 4 个主分区； 19、在Linux中，/dev/hdb5表示的意思是什么：第二块IDE硬盘的第一个逻辑分区 20、重定向可将某命令的结果输出到文件中，它有两种命令：> 和>> ； 21、如果要在启动时自动挂载光盘或软盘，可编辑/etc/fstab 配置文件 22、在RedHat Linux系统中两个非常重要的用户配置文件是/etc/passwd和/etc/shadow ； 23、在文字模式下，如果要用数值法更改文件lookup.txt的权限为文件拥有者对文件具有读写执行的权限，同组的用户对文件具有读写的权限，而其他用户只具有读取的权限，应执行命令 chmod u=rwx, g=rw, o=r lookup.txt 或chmod 764 lookup.txt ； 24、向上移动一级目录可以使用cd .. 命令，把你送回到登录目录可以使用cd ~ 或cd

嵌入式操作系统实验报告

中南大学信息科学与工程学院实验报告 姓名：安磊 班级：计科0901 学号： 0909090310

指导老师：宋虹

目录 课程设计内容 ----------------------------------- 3 uC/OS操作系统简介 ------------------------------------ 3 uC/OS操作系统的组成 ------------------------------ 3 uC/OS操作系统功能作用 ---------------------------- 4 uC/OS文件系统的建立 ---------------------------- 6 文件系统设计的原则 ------------------------------6 文件系统的层次结构和功能模块 ---------------------6 文件系统的详细设计 -------------------------------- 8 文件系统核心代码 --------------------------------- 9 课程设计感想 ------------------------------------- 11 附录-------------------------------------------------- 12

课程设计内容 在uC/OS操作系统中增加一个简单的文件系统。 要求如下： (1)熟悉并分析uc/os操作系统 (2)设计并实现一个简单的文件系统 (3)可以是存放在内存的虚拟文件系统，也可以是存放在磁盘的实际文件系统 (4)编写测试代码，测试对文件的相关操作：建立，读写等 课程设计目的 操作系统课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。 本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握操作系统开发的基本技能。 I．uC/OS操作系统简介 μC/OS-II是一种可移植的，可植入ROM的，可裁剪的，抢占式的，实时多任务操作系统内核。它被广泛应用于微处理器、微控制器和数字信号处理器。 μC/OS 和μC/OS-II 是专门为计算机的嵌入式应用设计的，绝大部分代码是用C语言编写的。CPU 硬件相关部分是用汇编语言编写的、总量约200行的汇编语言部分被压缩到最低限度，为的是便于移植到任何一种其它的CPU 上。用户只要有标准的ANSI 的C交叉编译器，有汇编器、连接器等软件工具，就可以将μC/OS-II嵌入到开发的产品中。μC/OS-II 具有执行效率高、占用空间小、实时性能优良和可扩展性强等特点，最小内核可编译至2KB 。μC/OS-II 已经移植到了几乎所有知名的CPU 上。 严格地说uC/OS-II只是一个实时操作系统内核，它仅仅包含了任务调度，任务管理，时间管理，内存管理和任务间的通信和同步等基本功能。没有提供输入输出管理，文件系统，网络等额外的服务。但由于uC/OS-II良好的可扩展性和源码开放，这些非必须的功能完全 可以由用户自己根据需要分别实现。 uC/OS-II目标是实现一个基于优先级调度的抢占式的实时内核，并在这个内核之上提供最基本的系统服务，如信号量，邮箱，消息队列，内存管理，中断管理等。 uC/OS操作系统的组成 μC/OS-II可以大致分成核心、任务处理、时间处理、任务同步与通信，CPU的移植等5个部分。如下图：

嵌入式操作系统期末考试答案

填空 1、嵌入式系统是以应用为中心、以计算机技术为基础、软硬件可裁剪、适用于应用系统，对(功能)、(可靠性)、(成本)、(体积)、(功耗)严格要求的专用计算机系统。 2、嵌入式系统开发采用的交叉开发环境是由(宿主机)和(目标机)组成的。 3、挂载设备到文件系统的命令是(mount)，从文件系统中卸载设备命令是(umounts)。 4、在系统提示符号输入vi及文件名称后，就进入vi全屏幕编辑画面，进入vi之后，是处于 (命令)模式，要切换到(编辑)模式才能够输入文字。 5、GCC的编译流程分为4个步骤，分别为：(预处理)，编译，(汇编)，链接。 6、Linux系统的设备分为三类：(字符设备)、(块设备)和网络设备。 7、操作系统的功能包(处理机管理)、(存储管理)、(设备管理)、(信息管理)、(作业管理)。 选择 1、下面哪点不是嵌入式操作系统的特点。(C) (A)内核精简(B)专用性强(C)功能强大(D)高实时性 2、嵌入式Linux下常用的文件系统不包括以下哪一项(A) (A)nfs(B)romfs(C)yaffs(D)jffs 3、下面关于Shell的说法，不正确的是：(D) (A)操作系统的外壳(B)用户与Linux内核之间的接口程序(C)一个命令语言解释器(D)一种和C语言类似的程序语言 4、在Bootloader（）模式下，目标机可以通过通信手段从主机更新系统。(B) (A)启动加载模式(B)下载模式(C)实时模式(D)保护模式 5、文件exer1的访问权限为rw-r--r--，现要增加所有用户的执行权限和同组用户的写权限，下列命令正确的是: (A) (A)chmoda+xg+wexer1(B)chmod765exer1(C)chmodo+xexer1(D)chmodg+wexer1 6、在vi编辑环境中，下面（）选项不是从命令行模式切换到插入模式。(C) (A)i(B)o(C)ESC(D)a 7、shell变量名命名中不包括()。(D) (A)字母(B)数字(C)下划线(D)括号 8、下列关于字符设备说法不正确的是()。(C) (A)以字节为单位逐个进行I/O操作(B)字符设备中的缓存是可有可无的 (C)支持随机访问(D)字符设备可以通过设备文件节点访问 9、以下哪一项是是硬盘设备文件（）。(B) (A)fd0(B)hda(C)eth1(D)ht0 10、共享内存通信机制的缺点是（）。(B) (A)需要花费额外的内存空间(B)需要使用额为的同步机制 (C)需要额外硬件支持(D)通信过程中需要反复读取内存，时间开销大 简答题 1.嵌入式操作系统在哪些方面较为突出的特点并请列举出4种目前较常用的手机嵌入 式操作系统。 四个方面：系统实时高效性硬件的相关依赖性软件固态化应用的专用性 四种手机操作系统：Window Mobile SymbianOSAndriod OSE

历年操作系统考研真题.docx

注：所附答案为个人整理，不是标准答案，仅供参考。 2009年计算机专业考研真题——OS 一、试题 23. 单处理机系统中，可并行的是（）。 I. 进程与进程II. 处理机与设备 III. 处理机与通道IV. 设备与设备 A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。 A. 时间片轮转调度算法 B. 短进程优先调度算法 C. 先来先服务调度算法 D. 高响应比优先调度算法 25. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。 A. 2 B. 3 C. 4 D. 5 【解析】3k<8+k => k<4（n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。则该系统不会因竞争该类资源而阻塞。） 26. 分区分配内存管理方式的主要保护措施是（）。 A. 界地址保护 B. 程序代码保护 C. 数据保护 D. 栈保护 27. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（）。 A. 2的8次方字节 B. 2的16次方字节 C. 2的24次方字节 D. 2的32次方字节 28.下列文件物理结构中，适合随机访问且易于文件扩展的是（）。 A. 连续结构 B. 索引结构 C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长 29. 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。 A. 110，170，180，195，68，45，35，12 B. 110，68，45，35，12，170，180，195 C. 110，170，180，195，12，35，45，68 D. 12，35，45，68，110，170，180，195 30. 文件系统中，文件访问控制信息存储的合理位置是（）。 A. 文件控制块 B. 文件分配表 C. 用户口令表 D. 系统注册表 31. 设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（）。 A. 0、1 B. 1、1 C. 1、2 D. 2、1 32. 程序员利用系统调用打开I/O设备时，通常使用的设备标识是 A. 逻辑设备名 B. 物理设备名 C. 主设备号 D. 从设备号 45.（7分）三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每

操作系统模拟试题及答案资料

单选题 1. 操作系统内核与用户程序、应用程序之间的接口是（C ）。 A shell命令 B 图形界面 C 系统调用 D C语言函数 2. CPU状态分为核心态和用户态，从用户态转换到核心态的途径是（C）。 A 运行进程修改程序状态字 B 中断屏蔽 C 系统调用 D 进程调度程序 3. 在计算机系统中，操作系统是（ A ）。 A 处于裸机之上的第一层软件 B 处于硬件之下的低层软件 C 处于应用软件之上的系统软件 D 处于系统软件之上的用户软件 4. 有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（A）。 A 1 B 6 C 8 D 9 5. 如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（B）。 A 继续运行 B 进入阻塞态，让出CPU C 进入就绪态，让出CPU D 继续运行，并唤醒S队列头上的等待进程 6. 下列进程状态的转换中，不正确的是（A）。 A 从就绪到阻塞 B 从运行到就绪 C 从就绪到运行 D 从阻塞到就绪 7. 在操作系统中，JCB是指（ C ）。 A 文件控制块 B 进程控制块 C 作业控制块 D 程序控制块

8. Linux系统中的shell是负责（A）的模块。 A 解释并执行来自终端的命令 B 解释并执行来自终端的内部命令 C 解释并执行来自终端的外部命令 D 进行系统调用 9. 为了保证系统的吞吐量，系统总是力争缩短用户作业的（D）。 A 执行时间 B 提交时间 C 输入时间 D 周转时间 10. 虚拟存储器的最大容量（B）。 A 为内外存容量之和 B 由计算机的地址结构决定 C 是任意大的 D 由作业的地址空间决定 11. 下列存储器中，速度最快的是（C）。 A 高速缓存Cache B 内存 C CPU内部寄存器 D 硬盘 12. 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（D）。 A 减少 B 增加 C 无影响 D 可能增加也可能减少 13. 由一串字符序列组成，文件内的信息不再划分可独立的单位，这是指（ A ）。 A 流式文件 B 记录式文件 C 顺序文件 D 链接文件 14. 文件名与（B）的转化是通过文件目录来实现的 A 逻辑地址 B 物理地址 C 文件内部名 D 文件记录 15. 在UNIX系统中，某文件的使用权限设置为754，则表示（ A ）。

嵌入式操作系统实验报告

中南大学信息科学与工程学院实验报告 ：安磊 班级：计科0901 学号： 0909090310 指导老师：宋虹

目录 课程设计容 ----------------------------------- 3 uC/OS操作系统简介 ------------------------------------ 3 uC/OS操作系统的组成 ------------------------------ 3 uC/OS操作系统功能作用 ---------------------------- 4 uC/OS文件系统的建立 ---------------------------- 6 文件系统设计的原则 ------------------------------ 6 文件系统的层次结构和功能模块 --------------------- 6 文件系统的详细设计 -------------------------------- 8 文件系统核心代码 --------------------------------- 9 课程设计感想 ------------------------------------- 11 附录 -------------------------------------------------- 12

课程设计容 在uC/OS操作系统中增加一个简单的文件系统。 要求如下： (1)熟悉并分析uc/os操作系统 (2)设计并实现一个简单的文件系统 (3)可以是存放在存的虚拟文件系统，也可以是存放在磁盘的实际文件系统 (4)编写测试代码，测试对文件的相关操作：建立，读写等 课程设计目的 操作系统课程主要讲述的容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。 本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握操作系统开发的基本技能。 I．uC/OS操作系统简介 μC/OS-II是一种可移植的，可植入ROM的，可裁剪的，抢占式的，实时多任务操作系统核。它被广泛应用于微处理器、微控制器和数字信号处理器。 μC/OS 和μC/OS-II 是专门为计算机的嵌入式应用设计的，绝大部分代码是用C语言编写的。CPU 硬件相关部分是用汇编语言编写的、总量约200行的汇编语言部分被压缩到最低限度，为的是便于移植到任何一种其它的CPU 上。用户只要有标准的ANSI 的C交叉编译器，有汇编器、连接器等软件工具，就可以将μC/OS-II嵌入到开发的产品中。μC/OS-II 具有执行效率高、占用空间小、实时性能优良和可扩展性强等特点，最小核可编译至 2KB 。μC/OS-II 已经移植到了几乎所有知名的CPU 上。 严格地说uC/OS-II只是一个实时操作系统核，它仅仅包含了任务调度，任务管理，时间管理，存管理和任务间的通信和同步等基本功能。没有提供输入输出管理，文件系统，网络等额外的服务。但由于uC/OS-II良好的可扩展性和源码开放，这些非必须的功能完全可以由用户自己根据需要分别实现。 uC/OS-II目标是实现一个基于优先级调度的抢占式的实时核，并在这个核之上提供最基本的系统服务，如信号量，，消息队列，存管理，中断管理等。 uC/OS操作系统的组成 μC/OS-II可以大致分成核心、任务处理、时间处理、任务同步与通信，CPU的移植等5个部分。如下图：

LInux嵌入式操作系统期末试题

简答题：请简单概括什么是嵌入式系统、并举出嵌入式系统的特点；（6分） 答: 嵌入式系统是以应用为中心，以计算机技术为基础，软硬件可剪裁，适用于应用系统，对功能、可靠性、成本、体积、功耗等方面有特殊要求的专用计算机系统； 其特点如下： (1)嵌入式系统是面向特定系统应用的。 (2)嵌入式系统涉及计算机技术、微电子技术、电子技术、通信和软件等各个行业； 是一个技术密集、资金密集、高度分散、不断创新的知识集成系统； (3)嵌入式系统的硬件和软件都必须具有高度可定制性；只有这样才能适应嵌入式系统应用的需要，在产 品价格和性能方面具备竞争力； (4)嵌入式系统的生命周期相当长。 (5)嵌入式系统不具备本地系统开发能力，通常需要有一套专门的开发工具和环境。 嵌入式操作系统的优势：1.低成本开发系统 2.可应用多种硬件平台 3.可定制内核 4.性能优异 5.良好的网络支持 linux文件类型：1.普通文件2.目录文件3.链接文件4.设备文件a.块设备文件（硬盘：/dev/hda1）b.字符设备（串行端口接口设备） linux文件属性：访问权限：r:可读w:可写x:可执行用户级别：u:文件拥有者g:所属用户组o:其他用户第一个字符显示文件类型：- 普通 d 目录 l 链接… 简答题：（6分） linux目录结构：/bin 存放linux常用操作命令的执行文件（二进制文件） /boot 操作系统启动时所需要的程序 /dev Linux系统中使用的外部设备 /etc 系统管理时所需要的各种配置文件和子目录 /etc/rc.d Linux启动和关闭时要用到的脚本 /etc/rc.d/init Linux默认服务的启动脚本 /home 系统中默认用户工作根目录 /lib 存放系统动态链接共享库 /mnt软驱、光驱、硬盘的挂载点 /proc存放系统核心与执行程序所需信息、 /root超级用户登陆时的主目录 /sbin 存放管理员常用系统管理程序 /usr存放用户应用程序和文件 /var存放日志信息（答六点即可） 编写一个shell文件:创建studen01 –student30这30个用户，用户组为class1，之后编写shell文件，删除所有用户 操作步骤:1.打开Terminal（终端）： 2.输入vi shell 3.输入i 进入编辑模式 4.输入 #!/bin/bash groupadd class1 for((i=1；i<10;i++)) do username=student0$i

考研计算机-操作系统模拟试题

考研计算机操作系统模拟试题（一） 一、选择题 (23) 在分时系统中，当用户数为100时，为保证响应时间不超过2s，系统设置的时间片长度应为（）。 (A) 10ms (B) 20ms (C)50ms (D) 100ms (24) 在进程的状态转换中，肯定不可能发生的变化是（）。 (A) 运行→就绪(B) 就绪→阻塞 (C) 就绪→运行(D) 阻塞→就绪 (25) 进程P0和P1的共享变量定义及其初值为 boolean flag[2]; flag[0]=false; flag[1]=false; 若进程Pi(i为0或1)访问临界资源的算法描述如下： Pi: begin repeat while flag[j] do skip; flag[i]=true; 临界区; flag[i]=false; 其他代码; ntil false end 并发执行进程P0和P1时产生的情况是（）。 (A) 不能保证进程互斥进入临界区，不会出现“饥饿”现象 (B) 不能保证进程互斥进入临界区，会出现“饥饿”现象 (C) 能保证进程互斥进入临界区，不会出现“饥饿”现象 (D) 能保证进程互斥进入临界区，会出现“饥饿”现象 (26) 采用银行家算法避免死锁时，破坏了（）。 (A) 互斥条件(B) 部分分配条件(C) 不可抢占条件(D) 循环等待条件 (27) 支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（）。 (A) 页式虚拟存储管理 (B) 段式虚拟存储管理 (C) 段页式存储管理(D) 可变分区存储管理 (28) 若有一可变分区系统含有如下顺序的空闲区：10K、40K、20K、18K、7K、9K、12K、15K。现有请求分配存储器的序列为12K、10K、9K，则采用最坏适应算法时进行分配后的空闲区序列为（）。 (A) 19K、20K、18K、7K、9K、12K、15K (B) 40K、20K、18K、7K、15K (C) 10K、18K、11K、18K、7K、9K、12K、15K (D) 10K、28K、10K、9K、7K、9K、12K、15K (29) 在某段页式系统中，虚地址空间包含了8个段，段长为229字节。硬件把每个段分成大小为256字节的页。则虚地址中用于指定页号的位数为（）。 (A) 3 (B) 8 (C) 21 (D) 32 (30) 在打开文件时，使用系统打开文件表的主要目的是（）。 (A) 提高对文件的检索速度 (B) 提高对文件的读写速度 (C) 方便用户共享文件读写指针(D) 方便用户使用不同的存取访问权限访问共享文件

操作系统模拟试卷和答案

北京语言大学网络教育学院 《操作系统》模拟试卷一 注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。 一、【单项选择题】(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、虚拟存储管理技术，不能以（）存储管理为基础实现。 [A] 分区[B] 分页式 [C] 分段式[D] 段页式 2、在请求页式存储管理中，发生页面时就会产生缺页中断，它属于（）中断。 [A] 硬件故障[B] I/O [C] 访管[D] 程序 3、固定分区中的重定位方法采用（）方法。 [A] 动态重定位[B] 静态重定位 [C] 以上两者均可[D] 随机重定位 4、CPU在管态下可以执行（）。 [A] 特权指令[B] 非特权指令 [C] 全部指令[D] 非法指令 5、解决进程间互斥的问题可以使用（）。 [A] 信号量和P, V操作[B] 信箱通讯方式 [C] 特权指令[D] 消息缓冲方式 6、一个文件系统采用二级目录结构，它的两张目录分别是（）。 [A] 系统目录和子目录[B] 根目录和子目录 [C] 主目录和用户目录[D] 用户目录和子目录 7、将系统资源进行统一编号，实行按顺序分配的策略，可破坏产生死锁的（）条件。 [A] 互斥[B] 占有并等待 [C] 不可抢占[D] 循环等待 8、指定一个处理器为主处理器，其它处理器皆为从处理器的多处理器系统是（）系统。 [A] 分布式多处理器[B] 集中式多处理器

嵌入式操作系统实验一建立交叉编译环境

嵌入式操作系统实验一建 立交叉编译环境 Last updated on the afternoon of January 3, 2021

嵌入式操作系统实验报告 队友：张圣苗亚 实验内容 1、准备工作工作：安装virtualbox虚拟机工具，并安装系统、增强型工具，实现共享文件夹的自动挂载。 2、利用crosstool提供的脚本安装和相关资源编译面向的ARM的GCC工具。 详细内容1：安装虚拟机软件和虚拟机时要完成的主要步骤有：安装virtualbox，建立一台虚拟机，分配内存和硬盘，指定共享文件夹（主机和虚拟机可共同操作），指定操作系统镜像文件路径（相当于光盘，第一次启动时安装），安装虚拟操作系统，安装增强工具包，实现共享文件夹的自动挂载。有几点需要注意： 1、虚拟硬盘尽量分配大一些，之后再扩就比较麻烦。 2、共享文件夹不要有中文路径，不然挂载后看不到中文名称文件。 3、安装操作系统时，不能断网，需要下载各种资源，不然会异常。 详细内容2需要安装与脚本相关的工具，需要修改crosstool中的配置文件以指定编译的目标位arm-linux。需要修改需要的资源 实验步骤 实验准备： 在实验准备中，在安装完增强工具包（）并重启之后，需要实现对共享文件夹的自动挂载，只需要修改etc目录中的配置文件，是很多linux系统管理员的偏爱，因为凡是需要随系统自动启动的服务、程序等，都可以放在里面。 $sudomkdir/mnt/share $sudomount-tvboxsfembedded/mnt/shared 上面三句话实现了将共享文件夹embeded挂载到了share上。 gedit/etc/ 将第2句命令添加在exit之前，实现了自动挂载功能。 实验一 一、搭建编译环境 1、安装于脚本运行相关及其他的工具bison、flex、build-essential、patch、libncurses5-dev。

嵌入式操作系统(复习题集)

一、填空题 1.ARM处理器中断有快速中断模式(FIQ)和外部中断模式（IRQ）处理模式。 2.典型的ARM基于JTAG调试结构包括哪几个部分？ Debug主控端，协议转换器，调试目标机 3.LINUX系统中设备文件通常分为哪几种？ 字符设备(无缓冲且只能顺序存取)、块设备(有缓冲且可以随机存取)。 4.LINUX环境中的变量包括哪几个？ path home histsize hostname shell mail ps1 lang/langue 5.gcc编译分成哪4个阶段：预处理(Pre-Processing) －> 编译(Compling) -> 汇编(Assembling) -> 连接(Linking) 6.flash memory上的两种技术分别是NAND和NOR 7.MMU是存管理单元，主要作用有地址映射和对地址访问进行保护和限制 8.Pxa255拥有7 级超级流水线，主要由主流水线、MAC流水线和存访问流水线部分构成的 9.进程的虚拟存包括和 10.核（kernel）是操作系统部核心程序，它向外部提供了对计算机核心管理调用 11.模块的装入通过insmod命令手工将module载入核和根据需要载入module 12.嵌入式操作系统要为特定的硬件设备或环境设计符合要求的图形用户界面GUI 13.在LINUX根文件系统中所有的设备文件都放在目录dev下或其子目录之下 14.X Windows 最先在Unix上使用的图形界面，由X 服务器X客户机X 协议三部分组成 15.核最后一个初始化动作是启动初始化程序（运行/sbin/init可执行文件） 16.线程共享资源的程序实体，创建一个线程系统开销要比一个进程小的多 17.核碰到错误时，会显示处理器状态，包括cpu寄存器的容和页描述表的位置 还有一些难理解的信息 18.在ARM LINUX体系中用来处理外设中断的异常模式是中断请求 19.闪存主要由NOR flash和NAND flash 20.预定义变量:将所有的外部变量表示成建环境变量，并且将错误信息表示成返回值 AS = as 指定汇编器ASFLAGS AS指令的选项设置CC = cc =gcc 指定编译器$* 没有扩展名的当前目标文件$ 当前目标文件$ < 规则的第一个依赖文件名$? 比目标文件更新的依赖文件列表$ ^ 规则的所有依赖文件列表$% 如果目标是归档成员，则该变量表示目标的归档成员名称。例如，如果目标名称为(image.o)，则$ 为，而$% 为image.o。 二、选择题 1.处理器的型号（嵌入式和非嵌入式） ARM(XScale), EMPU,EDSP,SOC，MIPS,PowerPC,M68000,SecurCore,StrongARM ,Palm OS , Psos 2.reboot 命令可以马上重新启动正在运行的LINUX系统 3.处理器的选择要考虑的主要因素处理性能，技术指标，功耗，功率损耗检测 4.LINUX文件权限的含义（共四段） 第一位表示文件类型-表示普通文件。d表示目录文件 第二、三、四位表示文件所有者的读，写，执行权限 第五、六、七位表示文件所在属组的读，写，执行权限 第八、九、十位表示文件的其它用户的读，写，执行权限 5.用chmod命令可以更改一个文件的权限设置 6.找出一个不是LINUX设备驱动和外界的接口驱动程序与操作系统核的接口，驱动 程序与系统引导的接口，驱动程序与设备的接口 7.用Makefile命令来实现自动编译

计算机操作系统模拟试题及答案

张顺全计算机操作系统模拟试题（二） 张顺全 一、选择题（红色数字、符号是答案。笔67－16） 1. 在分时系统中，导致创建进程的典型事件是A2；在批处理系统中导致创建进程的典型事件是B2；由系统专门为运行中的应用进程创建新进程的事件是C4。（汤’165题5、汤’204） A：⑴用户注册⑵用户登录⑶用户记账⑷用户通信 B：⑴作业录入⑵作业调度⑶进程调度⑷中级调度 C：⑴分配资源⑵进程通信⑶共享资源⑷提供服务 2. 从下面对临界资源的论述中，选出一条正确的论述，并在其前面打“√”。（汤’165题6） ⑴临界区是指进程中用于实现进程互斥的那段代码 ⑵临界区是指进程中用于实现进程同步的那段代码 ⑶临界区是指进程中用于实现进程通信的那段代码 ⑷临界区是指进程中用于访问共享资源的那段代码 √⑸临界区是指进程中访问临界资源那段代码 3. 在生产者－消费者问题中，应设置互斥信号量、资源信号量和。它们的初始值应分别是A2、B1和C5。（汤’165题9） A、B、C：⑴0 ⑵1 ⑶－1 ⑷－n ⑸ 4. 从下面预防死锁的论述中，选出一条正确的论述，并在其前面打“√”。（汤’166题16、汤’204、汤六122－4） ⑴由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源 ⑵由于产生死锁的另一基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法 ⑶因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态 √⑷可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁 5. 根据作业说明书中的信息对作业进行控制，称此种作业为A4；用终端键盘命令直接控制作业运行的作业称为B1。（汤’170题1、笔67－17） A：⑴计算型作业⑵终端型作业⑶联机作业⑷脱机作业 B：⑴联机作业⑵型作业⑶批处理作业⑷脱机作业 6. 作业由进入状态转变为后备状态，是由A3完成的，由后备状态到运行状态B2完成的。（汤’170题3、参一22例题1。注：作业建立程序又叫作业注册程序） A：⑴作业调度程序⑵设备调度程序⑶作业建立程序⑷输入输出程序 B：⑴设备管理程序⑵作业调度程序⑶进程调度程序⑷系统 7. 在面向用户的作业调度中，最基本的目标是A3，最重要的目标是B2，而目标C4则是为了照顾紧急性作业用户的要求。（汤’171题5） A、B、C：⑴响应时间短⑵平均周转时间短⑶保证作业在截止时间前完成 ⑷优先权高的作业能获得优先服务⑸服务费用低 8. 从下面关于优先权大小的论述中，选择一条正确的论述，并在其前面打“√”。（汤’171