对磁盘来说，驱动调度由___________和____________组成。 31、作业控制方式有_______________方式和__________方式二种。 32、当一个进程独占处理器顺序执行时，具有两个特性：_____________和____________。 33、不可中断的过程称为_________。 34、解决死锁问题可以采用的方式中，采用___________策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。 35、UNIX系统规定用户使用文件的权限是读、______和________三种。 四、简答题（每小题4分，共20分） 36、采用多道程序设计有什么好处？ 37、进程调度与作业调度有什么不同？ 38、区分文件的保护与保密。 39、在SPOOL系统的输入井中作业有哪几种状态?简要说明之。 40、什么是死锁？引起死锁的原因是什么？ 五、综合题（共4题，36分） 41、（8分）在某采用页式存储管理的系统中，所有作业执行时依次访问的页号是：1,2，3,4，3,1，5,4,6，2，1,2,5，7,3，2,4 假定开始时先把前4页装入内存。要求完成： （1）先进先出调度算法，作业执行过程中会产生________次缺页中断。依次淘汰的页号是____________。 （2）最近最少使用算法时，作业执行过程中会产生________次缺页中断。依次淘汰的页号是____________。 42、（8分）假定某移动磁盘上，处理了访问56号柱面的请求后，现在正在70号柱面上读信息，目前有下面的请求访问磁盘柱面的序列：73,68,100,120,60,108,8，50。请写出： （1）用最短查找时间优先算法，列出响应的次序。 （2）用电梯调度算法，列出响应的次序。 43、(10分)在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，采用计算时间短的作业优先调度算法，忽略调度花费时间。 作业 进入系统时间 1 2 3 4 8：00 8：50 9：00 9：30 运行时间 2小时 30分钟 6分钟 12分钟 开始时间 完成时间 周转时间 （1）求出每个作业开始时间、完成时间及周转时间并填入表中。 （2）计算四个作业的平均周转时间应为________. 44、(10分)a,b两点之间是一段东西向的单行车道，现要设计一个管理自动系统，管理规则如下：当ab之间有车辆在行驶时同方向的车可以同时驶入ab段，但另一方向的车必须在ab段外等待；当ab之间无车辆在行驶时，到达a点（或b点）的车辆可以进入ab段，但不能从a点和b点同时驶入；当某方向在ab段驶出了ab段且暂无车辆进入ab段时，应让另一方向等待的车辆进入ab段行驶。现定义两个计数器CountE和CountW分别记录东行和西行车辆进程数。用PV操作进行管理时的三个信号量为S,SE,SW,程序结构如下： begin end;
S,SE,SW：SEmapheore CountE,CountW:Interge
CountE:= _____(1)_________; CountW:= _____(2)_________; S:=_______(3)_______; SE:=______(4)_______; SW:=______(5)_______; CoBegin Process EASTi (i=1,2,3...) begin ____(6)_____ if CountE=0 then_____(7)_____; CountE:=CountE+1; ____(8)_____; pass(ab); ____(9)_____; CountE:=CountE-1; if CountE=0 then _____(10)_____; _____(11)_____; end; Process WESTj(j=1,2,3...) begin _____(12)_____; if CountW=0 then _____(13)_____; CountW:=CountW+1; _____(14)_____; pass(ba); _____(15)_____; CountW:=CountW-1; if CountW=0 then _____(16)_____; _____(17)_____; end; coend;
请在划线处填上知当的内容使程序实现题目要求的功能。
【操作系统】自测题参考答案
一、单项选择题（每小题1分、共20分）
1 D 11 A 2 C 12 D 3 C 13 C 4 A 14 A 5 C 15 D 6 B 16 D 7 D 17 A 8 B 18 C 9 A 19 D 10 C 20 A 二、多项选择题（每小题2分，共10分） 21 ABCE 22 AD 23 ABD 24 ABCD 25 AE 三、填空题（每空1分，共14分） 26、作业控制说明书 27、操作系统的中断服务程序 28、页式 29、静态分配 30、移臂调度 旋转调度 31、批处理 交互控制 32、封闭性 可再现性 33、原语 34、死锁的避免 35、写 执行 四、简答题（每小题4分，共20分） 36、提高了处理器的利用率（1分） 充分利用了外围设备资源（1分） 发挥了处理器与外围设备以及外围设备之间并行工作的能力。（2分） 37、(1)作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（2分）（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。 （2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。（2分） 38、文件的保护是指防止系统故障或用户共享文件时造成文件被破坏。（2分） 文件的保密是防止不经文件拥有者授权而窃取文件。（2分） 39、（1）输入状态：预输入程序启动了输入机正在把该作业的信息传输到“输入井”(1分） （2）收容状态：作业的信息已经存放在“输入井”中，但尚未被选中执行。(1分） （3）执行状态：作业已被选中并装入主存存储器开始执行。(1分） （4）完成状态：作业已执行结束，其执行结果在“输出井”中等待打印输出。(1分） 40、若系统中存在一组进程（两个或两个以上进程），其中的每一个进程都占用了某种资源而又都在等待其中的另一个进程所占用的资源，这种等待永远不能结束，我们说系统发生了死锁。（2分） 引起死锁的原因主要有两个，一是与资源的分配策略有关，二是与并发进程的执行速度有关。（2分） 五、综合题（共36分） 41、（1）先进先出调度算法，作业执行过程中会产生_7_次缺页中断。依次淘汰的页号是_1、2、3、4、5、6、2＿。（4分） （2）最近最少使用算法时，作业执行过程中会产生__8__次缺页中断。依次淘汰的页号是2、3、1、5、4、6、1、5。(4分） 42、（1）用最短查找时间优先算法，响应的次序为68、73、60、50、8、100、108、120。 （2）用电梯调度算法，响应的次序为73、100、108、120、68、60、50、8。 43、（1）每空0.5分，6分。 作业 进入系统时间 1 2 3 4 8：00 8：50 9：00 9：30 运行时间 2小时 30分钟 6分钟 12分钟 开始时间 8:00 10:18 10:00 10:06 完成时间 10:00 10:48 10:06 10:18 周转时间 120分钟 118分钟 66分钟 48分钟 （2）四个作业的平均周转时间应为88分钟.（4分) 44、 (1) 0 (2) 0 (3) 1 (4) 1 (5) 1 (6) P(SE) (7) P(S) (8) V(SE) (9) P(SE) (10)V(S) (11)V(SE) (12)P(SW) (13)P(S) (14)V(SW) (15)P(SW) (16)V(S) (17)V(SW)
每错一空扣1分
全国2004年4月高等教育自学考试
操作系统试题 课程代码：02326
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．（ ）不是批处理多道程序的性质。
A．“多道作业并发工作” B．“未采用 spooling 技术”
C．“作业成批输入” D．“作业调度可合理选择作业投入运行” 2．网络操作系统和分布式操作系统的主要区别是（ ） A．是否连接多台计算机 B．各台计算机有没有主次之分 C．计算机之间能否通信 D．网上资源能否共享
3．用户程序中的I／O操作实际是由（ ）完成。
A．程序设计语言 B．标准库程序 C．编译系统 D．操作系统 4．采用多道程序设计后，可能（ ）
A．缩短对用户请求的响应时间 B．降低了系统资源的利用率 C．缩短了每道程序执行时间 D．延长了每道程序执行时间 5．操作系统中同时存在着多个进程，它们（ ） A．不能共享系统资源 B．不能调用同一段程序代码
C．可以共享所有的系统资源 D．可以共享允许共享的系统资源
6．存储管理中地址重定位必须在CPU中设置专门寄存器，而（ ）不是此类寄存器。 A．基址寄存器 B．界限寄存器 C．页表控制寄存器 D．程序计数器
7．在段式分配的存储管理中，最坏适应算法要求对空闲区表项按（ ）进行排列。 A．尺寸从小到大 B．尺寸从大到小 C．地址从小到大 D．地址从大到小 8．段式存储管理中的地址格式是（ ）地址。 A．线性 B．一维 C．二维 D．三维
9．记录的成组与分解操作不仅提高（ ）的利用率，而且可减少对存储设备的启动次数。 A．主存空间 B．存储介质 C．处理器 D．共享文件
10．用户要求把一个新文件存放到存储介质上时，首先要使用（ ）文件操作，目的是让系统做好存储文件前的准备工作。
A．打开 B．建立 C．关闭 D．删除
11．磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称（ ）号。 A．柱面 B．盘面 C．扇区 D．磁头
12．下列程序中（ ）程序不是spool系统的组成部分。 A．预输入 B．缓输出 C．通道 D．井管理
13．用户可以使用（ ）编写控制作业执行步骤的作业说明书。
A．操作控制命令 B．作业控制语言 C．作业启动命令 D．窗口或菜单 14．计算时间短的作业优先的调度算法会使（ ） A．每个作业等待时间较短 B．平均周转时间最短 C．系统效率最高 D．长作业等待时间较短
15．涉及某一资源造成与时间有关的错误的原因，正确的是（ ） A．一个进程多次申请，释放该资源 B．若干并发进程互斥使用该资源 C．若干并发进程同时使用该资源 D．以上说法均不对