武汉理工大学 课程名称：操作系统

同学情

课程名称：操作系统                 专业班级：【本科】
单项选择题        谋学网（www.mouxue.com）        谋学网（www.mouxue.com）        谋学网（www.mouxue.com）        综合题        总分
20        10        20        20        30        100
备注:   学生不得在试题纸上答题(含谋学网（www.mouxue.com）、选择题等客观题)

一、单项选择题（本题共20道小题，每小题1分，共20分）
1、作业调度是从输入井中处于（   ）状态的作业中选取作业调入主存运行。
A、运行      B、收容     C、输入      D、就绪
2、进程所请求的一次打印输出结束后，将使进程状态从（   ）
A、运行态变为就绪态    B、运行态变为等待态
C、就绪态变为运行态    D、等待态变为就绪态
3、分页式存储管理中，地址转换工作是由（   ）完成的。
A、硬件                B、地址转换程序
C、用户程序            D、装入程序
4、当用户程序执行访管指令时，中断装置将使中央处理器（   ）工作。
A、维持在目态         B、从目态转换到管态
C、维持在管态         D、从管态转换到目态
5、网络操作系统和分布式操作系统的主要区别是（   ）
A．是否连接多台计算机        B．各台计算机有没有主次之分
C．计算机之间能否通信        D．网上资源能否共享
6、在段式分配的存储管理中，最坏适应算法要求对空闲区表项按（   ）进行排列。
A．尺寸从小到大              B．尺寸从大到小
C．地址从小到大              D．地址从大到小
7、用户可以使用（   ）编写控制作业执行步骤的作业说明书。
A．操作控制命令              B．作业控制语言
C．作业启动命令              D．窗口或菜单
8、设计分时操作系统的主要目标是（   ）
A、吞吐量和周转时间       B、交互性和响应时间
C、灵活性和可适应性       D、可靠性和完整性
9、程序状态字反映了（   ）状态。
A、进程调度               B、作业调度
C、与处理器有关的系统     D、主存储器分配
10、有关进程同步机制不正确的提法是（   ）
A、“同步机制能把其它进程需要的消息发送出去”
B、“同步机制能测试调用进程需要的消息是否到达”
C、“PV操作和管程是两种典型的同步机制”
D、“同步信号上的V操作是测试调用进程所需的消息是否到达”
11、有关死锁检测的提法错误的是（   ）
A、“死锁检测用于对系统资源的分配不加限制的系统”
B、“系统可定时运行死锁检测程序进行死锁的检测”
C、“死锁检测的结果能知道系统是否能预防死锁”
D、“死锁检测的结果能知道系统当前是否存在死锁”
12、访管指令是一条（   ）
A、特权指令                           B、只允许在目态执行的指令
C、只允许在管态执行的指令             D、在目态和管态均可执行的指令
13、用PV操作来管理可供n个进程共享的资源时，若信号量S的初值定义为m，则信号量S可能出现的最小值为（   ）
A、n-m          B、m-n           C、0          D、-rn
14、从系统的角度来考虑，希望进入“输入井”的批处理作业的（   ）尽可能小。
A．等待时间        B．执行时间
C．周转时间        D．平均周转时间
15、UNIX系统中，一个proc文件的内容是：
      cc   $1
      mv  a.out   $2
      $2
这样，使用命令
      csh  proc   progl  prog2
其意义是：（   ）
A．对源程序proc进行编译，目标程序名修改为progl，最后运行目标程序prog2
B．对源程序progl进行编译，目标程序名修改为proc，最后运行目标程序prog2
C．对源程序prog1进行编译，目标程序名修改为prog2，最后运行目标程序proc
D．对源程序progl进行编译，目标程序名修改为prog2，最后运行目标程序prog2
16、对于UNIX系统运行期间维护的系统打开文件表和进程打开文件表，正确的说明是：（   ）
A．系统打开文件表是UNIX系统本身使用的
B．用户进程是使用进程打开文件表来管理进程本身对文件的操作
C．系统打开文件表主要用于对文件读写操作的控制
D．进程打开文件表主要用于对文件读写操作的控制
17、用户程序执行时，若中央处理器取到一条“访管指令”，则中央处理器应该（   ）.
A、从管态转到目态         B、从目态转到管态
C、维持在管态             D、维持在目态
18、关于分区存储管理，说明正确的是（   ）.
A、一个分区的存储管理只适用于单用户的情况
B、一个分区的存储管理适用于多用户的情况
C、一个分区的存储管理适用于单用户或多用户的情况
D、一个分区的存储管理既适用于单用户的情况也适用于多用户的情况
19、某若干相同数据项(姓名，学号，性别，出生年月，总成绩)组成的记录式文件，数据项（   ）能作为记录的主键。
A、学号                B、性别
C、姓名                D、总成绩
20、UNIX中，每一个文件系统的磁盘空间可以分为几个部分，正确的说明是（   ）。
A、超级块、索引节点区、数据区和文件存储器
B、引导块、索引节点区、数据区和文件存储器
C、引导块、超级块、数据区和文件存储器
D、引导块、超级块、索引节点区和文件存储器
二、谋学网（www.mouxue.com）（本题共5道小题，每小题2分，共10分）
1、互斥区
2、目录
3、段表
4、文件系统
5、通道
三、谋学网（www.mouxue.com）（本题共10道小题，每小题2分，共20分）
1、UNIX的shell有两层含义，一是指由shell命令组成的________语言；二是________ 程序。
2、主存储器与外围设备之间的信息传送操作称为________ 。
3、Spool 是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入到________中存放。对于输出的结果，是从________中依次输出。
4、只要涉及相同变量的若干进程的________互斥执行，就不会造成与________有关的错误。
5、死锁的形成，除了与资源的________有关外，也与并发进程的________有关。
6、线程的主要属性是：每个线程有________，同一进程中的各个线程共享________。
7、能被多个用户同时调用的程序称为________程序。
8、Spooling系统由三大部分程序组成：预输入程序、________和________。
9、解决死锁问题有三种方式：死锁的防止、________和________。
10、用PV操作管理并发进程时，若调用V(S)后释放了一个等待信号量的进程，这时S的值最大为________。
四、谋学网（www.mouxue.com）（本题共5道小题，每小题4分，共20分）
1、什么叫独占设备？什么叫共享设备？各举一例。
2、简述磁盘移臂调度的“最短寻找时间优先”和“电梯调度”算法。并比较两者主要的相
同点和不同点。
3、试述分区存储管理中提高主存利用率的措施。
4、简单叙述段式虚拟存储管理系统发生缺段时可以采用的主存分配算法。
5、一个含有八个等长逻辑记录的文件，系统将其以链接结构形式组织在磁盘上，其中一个 磁盘块容纳一个逻辑记录。若该文件已被打开，现要求删除第2个记录，简述系统的处理过程。
五、综合题（本题共3道小题，每小题10分，共30分）
1、在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。现忽略作业调度所花时间。当第一个作业进入系统后就可开始调度。

作业        进入时间        所需计算时间
1        8：00        120分钟
2        8：30        30分钟
3        9：00        6分钟
4        9：30        12分钟

（1）将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间、完成时间、周转时间分别是多少？
（2）采用“先来先服务”调度算法时，它的平均周转时间为多少？ 采用“短作业优先”调度算法时，它的平均周转时间又是多少？
2、有四个程序P1,P2,P3,P4。它们按下图所示关系并发运行，试用P，V操作实现这些程序的制约关系。

3、某文件以顺序结构形式存放在磁盘上。该文件有9个等长逻辑记录，每个逻辑记录的长度为256个字节。文件在磁盘上的起始块号为88，而磁盘物理块长度为512个字节，系统缓冲区数据长度也为512字节。要求：
（1）采用记录成组方式存放该文件时，块因子为多少最合适；
（2）该文件至少要占用磁盘块的数目；
（3）若把文件的第4个逻辑记录读入用户区10000单元开始区域，写出主要过程。