操作系统(1)

《操作系统》
一、单选题
1. 进程名存放在该进程控制块PCB的__________区域中。

（）
A．说明信息B。

标识信息C。

现场信息D。

管理信息
2. 具有微型化和实时性特点的操作系统是（）
A．单用户微机操作系统B．实时操作系统
C．单道批处理操作系统D．嵌入式操作系统
3. 最基本的文件操作是（）
A．打开操作、读写操作、关闭操作 B. 读写操作、增补操作、关闭操作C．打开操作、增补操作、关闭操作D．打开操作、读写操作、增补操作4. 组成斯普林系统（SPOOLING）的程序有多个，其基本的程序是（）A．井输入程序、井管理程序、井输出程序
B．井输入程序、井管理程序、缓输出程序
C．预输入程序、井管理程序、缓输出程序
D．预输入程序、井管理程序、井输出程序
5. 对一组并发进程来说，其中每一个进程都（）
A．具有顺序性B．不能被中断
C．不与其它进程共享资源D．含有不同的程序
6. 不是进程基本状态的是( )
A、后备态
B、就绪态
C、等待态
D、运行态
7. 时钟中断事件属于( )
A、自愿性中断事件
B、程序性中断事件
C、外部中断事件
D、输入/输出中断事件
8. 在页式虚拟存储管理中，LFU页面调度算法是指先调出( )
A、最先进入主存的页面
B、近期最长时间没有被访问的页面
C、近期被访问次数最少的页面
D、以后不再访问的页面或距当前最长时间后再访问的页面
9. 进程的并发性是指( )
A、一组进程可同时执行
B、每个进程的执行结果不受其它进程的影响
C、每个进程的执行都是可再现的
D、通过一个进程创建出多个进程
10. 进程的临界区是指( )
A、记录进程执行状况的临时区域
B、进程执行时存放临时数据的区域
C、进程中与共享变量有关的程序段
D、可供各进程共享的子程序段
11. 设计操作系统的主要原则是能使计算机系统( )
A.可靠地工作
B.使用方便
C.使用方便和高效地工作
D.高效地工作
12. 使用户能按名存取辅助存储器上的信息主要是由操作系统中______实现的。

（）
A．文件管理B．处理器管理
C．设备管理D．存储管理
13. 系统调用的目的是（）
A．请求系统服务B．终止系统服务
C．申请系统资源D．释放系统资源
14. 不属于批处理作业调度原则的是（）
A．公平性B．极大的流量
C．使某类作业先调度D．平衡资源使用
15. 让多个用户作业轮流进入内存执行的技术称为（）
A．覆盖技术B．对换技术
C．移动技术D．虚存技术
16. 采用页式存储管理的系统中，若地址用16位表示，其中7位表示页号，则页的大小为（）
A．0.5KB B．1KB
C．2KB D．4KB
17. 假设读写磁头正在55号柱面上操作，现有依次请求访问的柱面号为100、
185、39、124、16。

当55号柱面操作完成后，若采用先来先服务的调度算法，为完成这些请求，磁头需要移动的柱面距离数是（）A．439 B．459
C．469 D．479
18. 有n个并发进程竞争必须互斥使用的共享资源时，若某进程作为第一个使用
资源者调用P操作后，则这时信号量的值为（）
A．n-1 B．l
C．0 D．-1
19. 一定能防止系统出现死锁而采用的手段是（）
A．用PV操作管理共享资源B．进程互斥使用共享资源
C．静态分配资源D．定时运行死锁检测程序
20. 虚拟存储器的最大容量（）
A．由内存和外存容量之和决定B．由虚拟地址结构的位数决定C．由计算机地址总线的位数决定D．由作业的地址空间决定
21. 具有微型化和实时性特点的操作系统是（）
A．单用户微机操作系统B．实时操作系统
C．单道批处理操作系统D．嵌入式操作系统
22. CPU在管态下可以执行计算机的（）
A．特权指令B．非特权指令
C．访管指令D．一切指令
23. 用户与UNIX系统进行交互作用的界面是（）
A．windows B．API
C．shell D．GUI
24. 进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化，进程的这种特性称为（）
A．动态性B．并发性
C．同步性D．异步性
25. UNIX的第一个版本于______在一台闲置的PDP-7上开发的。

（）
A.1949年
B.1959年
C.1969年
D.1979年
26. 下列_____是特权指令。

（）
A.加法指令
B.移位指令
C.启动I／O指令
D.条件转移指令
27. 关于多道程序设计的论述中不正确的是（）
A.能提高资源使用效率
B.能增加单位时间的算题量
C.对每个计算问题的计算时间可能要延长
D.对每个计算问题的计算时间不会延长
28. 一个进程的状态信息存放在该进程控制块PCB的_____区域中。

（）
A.标识信息
B.说明信息
C.现场信息
D.管理信息
29. 有关原语定义正确的是（）
A.原语是操作系统中能完成特定功能但可中断的过程
B.原语是用户程序中能完成特定功能且不可中断的过程
C.原语是用户程序中能完成特定功能但可中断的过程
D.原语是操作系统中能完成特定功能且不可中断的过程
30. 在虚存系统中，选择最近一段时间最久没有被访问的页面先调出的页面调度算法是（）
A.最佳调度算法(OPT)
B.最近最久未使用调度算法(LRU)
C.最近最不常用调度算法(LFU)
D.先进先出调度算法(FIFO)
31. 可变分区管理方式的存储保护措施是：若绝对地址满足____，则允许访问该主存单元。

（）
A.界限地址≤绝对地址≤主存最大地址
B.分区始址≤绝对地址≤分区始址+分区长度
C.基址寄存器值≤绝对地址≤限长寄存器值
D.基址寄存器值≤绝对地址<限长寄存器值
32. 假设读写磁头正在55号柱面上操作，有依次请求访问的柱面号次序为100、185、35、124和67。

当55号柱面上操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动过的柱面数是（）
A.170
B.194
C.260
D.280
33. 若进程P1调用send原语请求把信件发送到进程P2的信箱中，但该信箱已存满了信件，因而进程状态将发生的变化是（）
A.进程Pl置为等信件状态
B.进程P1置为等信箱状态
C.进程P2置为等信件状态
D.进程P2置为等信箱状态
34. 系统出现死锁时一定同时保持四个必要条件，采用按序分配资源的策略可以破坏其中的（）
A.互斥条件
B.占有且等待条件
C.不可抢夺条件
D.循环等待条件
35. 实时系统的应用十分广泛，但______不属于实时系统的应用。

（）A．控制科学实验B．监督飞机的状态
C．控制生产流水线D．科学计算
36. 用户程序执行________后，使中央处理器从目态转换成管态。

（）A．访管指令B．启动I/O指令
C．设置基址寄存器指令D．禁止中断指令
37. 用户请求写文件时，依次调用（）
A．打开文件、写文件、关闭文件
B．打开文件、读文件、写文件、关闭文件
C．建立文件、写文件、关闭文件
D．建立文件、打开文件、写文件、关闭文件
38. 响应比最高者优先算法综合考虑了作业的等待时间和计算时间，把响应比定
义为
（）A．作业等待时间与计算时间之比B．作业计算时间与等待时间之比C．作业周转时间与等待时间之比D．作业周转时间与计算时间之比39. 临界区是指并发进程中访问共享资源的（）
A．管理信息段B．信息存储段
C．数据段D．程序段
40. 一个占有处理器运行的进程，在用完了分配给它的时间片后，它的状态应该
是（）
A．等待态B．运行态
C．就绪态D．由用户来确定
41. CPU执行用户程序时，先对每一个访问主存的地址进行核查，允许访问主存
的关系式是（）
A．访问地址>=基址寄存器值
B．访问地址<=基址寄存器值+限长寄存器值
C．基址寄存器值<=访问地址<=基址寄存器值+限长寄存器值
D．访问地址=基址寄存器值+限长寄存器值
42. 在单处理器的计算机系统中的进程调度，必须按照一定的规则从___________进程中选取一个进程，让它占用处理器。

（）
A．就绪态B。

等待态
C．运行态D。

终止态
43. 把用户作业的相对地址转换成绝对地址的工作称为（）
A．逻辑化B。

绝对化
C．重定位D。

翻译
44. 文件系统对文件进行统一管理，目的是方便用户且保证文件的安全可靠。

为此，面向用户文件系统实现的主要功能称为（）
A．文件的按名存取B。

文件的操作
C．文件的组织D。

文件的安全操作
45. 磁盘执行一次输入输出操作所花费的时间依次为（）
A．延迟时间、寻找时间、传送时间B。

寻找时间、传送时间、延迟时间C．寻找时间、延迟时间、传送时间D。

延迟时间、传送时间、寻找时间46. 把并发进程中与共享变量有关的程序段称为（）
A．共享数据区B。

临界区
C．公共子程序D。

共享程序
47. 进程并发执行时，每个进程的执行速度是（）
A．由进程的程序结构决定的B。

由进程自己控制的
C．在进程被创建时确定的D。

与进程调度的策略有关
48. 若干进程共享系统资源时，不属于形成死锁的必要条件是（）
A．同时使用资源B。

占有并等待资源
C．不可抢夺资源D。

循环等待资源
49. 三个进程A、B、C对某类资源的需求量分别是7个、8个和3个，且目前已分别得到了3个、3个和2个。

为保证系统的安全，该系统目前剩余的资源至少是（）
A．1个B。

2个
C．5个D。

10个
50. 使操作系统易于对功能进行增、删、修改，为提高效率对算法进行调整等，
这是操作系统结构设计追求的目标（）
A．正确性B．维护性
C．高效性D．移植性
51. 中断处理程序欲了解进程被中断的原因，则只要取出（）
A．旧PSW B．新PSW
C．当前PSW D．程序状态字寄存器内容
52. UNIX被启动后为每一个终端用户建立的第一个进程是（）A．fork B．exec
C．shell D．wait
53. 下面有关UNIX系统的trap指令的描述中，错误的是（）
A.trap指令是访管指令
B.trap指令中应提供参数
C.trap指令在管态下执行
D.执行到trap指令将形成一个中断事件
54. 特权指令____执行。

（）
A.只能在目态下
B.只能在管态下
C.可在管态也可在目态下
D.从目态变为管态时
55. 组成斯普林系统（SPOOLING）的程序有多个，其基本的程序是（）A．井输入程序、井管理程序、井输出程序
B．井输入程序、井管理程序、缓输出程序
C．预输入程序、井管理程序、缓输出程序
D．预输入程序、井管理程序、井输出程序
56. 进程的并发性是指( )
A、一组进程可同时执行
B、每个进程的执行结果不受其它进程的影响
C、每个进程的执行都是可再现的
D、通过一个进程创建出多个进程
57. 一个进程的状态信息存放在该进程控制块PCB的_____区域中。

（）
A.标识信息
B.说明信息
C.现场信息
D.管理信息
58. 在虚存系统中，选择最近一段时间最久没有被访问的页面先调出的页面调度算法是（）
A.最佳调度算法(OPT)
B.最近最久未使用调度算法(LRU)
C.最近最不常用调度算法(LFU)
D.先进先出调度算法(FIFO)
59. 系统出现死锁时一定同时保持四个必要条件，采用按序分配资源的策略可以破坏其中的（）
A.互斥条件
B.占有且等待条件
C.不可抢夺条件
D.循环等待条件
60. 用户请求写文件时，依次调用（）
A．打开文件、写文件、关闭文件
B．打开文件、读文件、写文件、关闭文件
C．建立文件、写文件、关闭文件
D．建立文件、打开文件、写文件、关闭文件
二、填空题
1. 网络操作系统把计算机网络中的各台计算机有机地互连起来，实现各台计算机之间的______________及网络中各种资源的_____________。

2. 操作系统的设计原则是能够使计算机系统使用________________并能够使计算机系统_______________的工作。

3. UNIX中的访管指令称为_________________。

4. UNIX把可能出现的中断事件分成两类：_______________和_______________。

5.中断处理程序的主要工作包括______________、__________________、处理发生的中断事件。

6.把用户作业的相对地址转换成绝对地址的工作称为____________________。

7.固定分区存储管理采用______________重定位方式将作业装入所分配的分区中。

8.可变分区存储管理的移动技术是以牺牲_____________为代价的。

9.页式虚拟存储管理是在_________________的基础上实现虚拟存储器的，首先需要把作业信息作为副本存放在磁盘上，作业执行时，把作业的_______________装入主存。

10.嵌入式操作系统的主要特点是____________和_______________
11.多道程序设计技术能提高CPU的使用效率，这是因为发挥了______________和___________之间的并行工作能力。

12.操作系统的设计目标包括：正确性、高效性、____________和______________。

13.常用的进程调度算法有先来先服务调度算法、__________________、__________________和分级调度算法。

14.UNIX系统中，0号进程又称为_________________；1号进程又称为________________。

15.在UNIX系统中，使用_____________系统调用可以创建新进程。

16．动态重定位是由______________硬件提供支持。

17. 页表用来指出相对地址中______________和主存中________________的对应关系。

18. 操作系统是计算机系统必不可少的软件，它属于_____________软件。

19. 中断装置是按照预定的顺序响应同时出现的多个中断事件，把这个预定的顺序称为___________。

20.进程控制原语包括：创建原语、撤销原语、_____________和_____________。

21.让多个计算机问题同时装入主存储器并行执行，这种程序设计技术称为______________。

22.程序可以随机地从主存储器的一个区域移动到另一个区域，程序被移动后，
仍不影响它的执行，此种技术被称为_______________。

23.进程可以分为两大类:__________________和____________________。

24.中断事件可以分为___________________和__________________。

25.计算机存储管理的功能包括：主存空间的分配与回收、____________、主存空间的共享与保护、_________________。

26.可变分区存储管理采用______________重定位技术。

三、综合题
1. 在页式虚拟存储管理系统中，若某进程依次访问的页面的页号为3，2，1，0，
3，2，4，3，2，1，0，4。

分配3块主存块（设开始三页都未装入主存），采用页号队列的方法，被淘汰的页面由页号队首指针指出。

请分别填写下表，并计算缺页次数和缺页率。

（1）FIFO替换算法
（2）LRU替换算法
2.假设一个磁盘组有100个柱面（编号为0~99），每个柱面有16个磁道（又称盘面，编号为0~15），每个盘面有8个扇区（编号为0~7），每个盘面用一个读写磁头。

现采用位示图方法管理磁盘空间，其字号位号均从第0字第0位递增编号。

令磁盘块号按柱面顺序编排。

请回答下列问题:
(1)若采用32位的字组成位示图，共需要多少个字？
(2)第20字的第18位对应于哪个柱面、哪个读写磁头和哪个扇区？
3.当磁头处于70号磁道时，有9个进程先后提出读写请求，涉及盘的柱面号为63、57、34、88、91、103、76、18和128，约定down方向提供服务。

要求：（1）写出按单向扫描调度算法的调度次序；
（2）计算这种调度算法的平均寻道数。

4.公共汽车上，司机和售票员的活动如下：
司机：启动车辆，正常行车，到站停车；
售票员：关车门，售票，开车门。

公共汽车正常行驶过程中，司机和售票员的活动有什么同步关系？用PV操作如何实现同步？
5.假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道。

每个盘面被分成8个扇区，现采用位示图的方法管理磁盘空间，其字号位号均从第0字第0位递增编号。

令磁盘块号按柱面顺序和盘面顺序编排。

请回答下列问题：（1）该磁盘组共被划分称多少个物理块？
（2）若采用字长为32位的字来组成位示图，共需要多少个字？
（3）第50字的第16位对应于哪个柱面、哪个读写磁头和哪个扇区？
6.设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是1、2、3、6、4、7、3、2、1、4、7、5、6、5、2、1。

试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及组后留驻主存4页的顺序。

（假设开始的4个页面已装入主存）
7. 有5个过程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和
需要处理器的时间如下表所示：
约定当进程P1进入就绪队列就开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。

要求：
（1）写出采用“先来先服务”调度算法选中进程运行的次序及进程平均等待时间。

（2）写出采用“非抢占式的优先级”调度算法选中进程运行的次序及进程平均等待时间。

8.有三个并发进程A、B、C，共享一个缓冲器F。

F中每次只能存放一个数。

进程A每次产生一个随机数R，将其存入F中。

若存放到F中的数是5的倍数，则由B将其取出打印，否则由进程C将R被5除后的余数打印出来。

为了防止数的丢失和重复取一个数，现在用PV操作进行管理。

请在下面程序的空格中填
上合适的操作，以达到上述要求。

Begin
B:integer
S1,S2,S3:semaphore;
_______________________ Cobegin
Process A
Begin
L1:{产生一个随机数R};
P（S1）；
F:=R;
If R mod 5=0 then
___________
Else ________
Goto L1;
End;
Process B
Begin
L2:P(S2);
X:=F;
__________
Print x;
Goto L2; End;
Process C Begin
L3:P(S3);
Y:=F;
__________
Y:=Y mod 5;
Print y;
Goto L3; End; Coend;
End;
参考答案
一、单选题
B D A
C A
A C
B A C
C A A C B
A C C C B
D D C A C
C C B
D B
C B B
D D
A C A D C
C A C A C
A C
B B C
A B B D B
二、填空题
1. 通信共享
2. 方便高效
3. trap指令
4. 中断事件异常情况
5.保护被中断进程的现场信息分析中断原因
6.重定位
7.静态
8.CPU时间
9.页式存储管理部分页面
10.微型化实时性
11.CPU 外围设备
12.维护性移植性
13.最高优先级调度算法时间片轮转调度算法
14.交换进程初始化进程
15.fork
16.地址转换机构
17.页号块号
19.中断优先级
20.阻塞原语唤醒原语
21.多道程序设计
22.程序浮动
23.系统进程用户进程
24.强迫性中断自愿性中断
25.实现地址转化主存空间的扩充
26.动态
三、综合题
1.（1）FIFO替换算法
（2）LRU替换算法
2. （1）根据已知条件，整个磁盘空间共有8*16*100=12800个存储块，如果用32位的字组成位示图，需要12800/32=400个字。

（2）首先计算块号=20*32+18=658；柱面号=[658/(16*8)]=5(向下取整)；磁头号=[（658mod(16*8)/8）]=[18/8]=2;扇区号=(658mod(16*8))mod8=2 3. （1）单向扫描调度算法不考虑访问者的前后次序，在规定的读写头移动方向提供服务，本次约定down方向提供服务，所以，移动臂向柱面号小的方向移动时提供服务。

该算法的调度次序为：70->63->57->34->18->128->103->91->88->76
(2)读写头共移动了7+6+23+16+110+25+12+3+12=214个柱面距离。

平均寻道数为：214/9=23.8道。

4. 公共汽车上的司机和售票员活动的同步关系描述为：售票员关车门，给司机发送一个信号，司机接到开车信号后启动车辆；在车辆行驶过程中，售票员售票；司机到站停车，售票员打开车门。

因此，售票员和司机的动作需同步。

根据题意，应当设置两个信号量：S1：表示是否允许司机启动车辆，初值为0；S2：表示是否允许售票员开门，初值为0。

此过程如下所示：Begin
S1,S2:semaphore;
S1:=0;S2=0;
Cobegin
Process siji
Begin
L1:P(S1);/*调用P(S1),测试是否能启动车辆*/
启动车辆；
正常行车；
到站停车；
V(S2);/*调用V(S2),发送消息，可以开车门*/
Goto L1;
End;
Process shoupiaoyuan
Begin
L2:关车门；
V(S1);/*发送可以启动车辆的消息*/
售票；
P(S2);/*调用P(mutex),测试是否可以开门*/
开车门；
乘客上下车；
Goto L2;
End;
Coend;
End;
5.（1）磁盘组共被划分为8*8*100=6400个物理块
（2）如果用32位的组成位示图，需要6400/32=200个字
（3）块号=50*32+16=1616;柱面号=[1616/(8*8)]=25(向下取整)；磁头号=[1616mod(8*8)]/8]=2;扇区号=(1616mod(8*8))mod8=0
6. （1）采用FIFO的页面淘汰顺序为：1、2、3、6、4、7；缺页中断次数为6次；最后驻留主存4页地顺序为：2、1、5、6.
（2）采用LRU的页面淘汰顺序为：1、2、6、4、7、3、2、1、4、7；缺页中断次数为10次；最后留驻主存4页的顺序为：6、5、2、1。

7. (1)先来先服务调度算法时
选中运行的次序：P1->P2->P3->P4->P5
平均等待时间：（0+9+10+12+13）/5=44/5=8.8(分钟)
（2）非抢占式的优先级调度算法时
选中运行的次序：P1->P4->P3->P5->P2
平均等待时间：(0+9+10+12+16)/5=9.4(分钟)
8.S1:=1;S2:=0;S3:=0;
V(S2)
V(S3)
V(S1)
V(S1)。