福师17年8月课程考试《操作系统导论》作业考核试题（答案）

奥鹏作业答案

一、单项选择题（每小题2分，共30分）
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．5B．2C．3D．4
11．通常把通道程序的执行情况记录在（）中。
A．PSWB．PCBC．CAWD．CSW
12．作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。
A．运行B．收容C．输入D．就绪
13．一作业进入内存后，则所属该作业的进程初始时处于（）状态。
A．运行B．等待C．就绪D．收容
14．共享变量是指（）访问的变量。
A．只能被系统进程B．只能被多个进程互斥
C．只能被用户进程D．可被多个进程
15．临界区是指并发进程中访问共享变量的（）段。
A．管理信息B．信息存储C．数据D．程序
二、（）（每空2分，共20分）
1.在中断驱动方式中，CPU是以为单位对I/O进行干预的，DMA方式时，是
以为单位进行干预的；IO通道方式是以为单位进行干预的。
2.文件存储空间的分配可采取多种方式，其中方式可使文件顺序访问的效率
最高；方式则可解决文件存储空间的碎片问题，但却不支持对文件的随机访问，而UNIX采用的则是方式。
3．操作系统中，进程可以分为进程和进程两类。
4．实现SPOOL系统时必须在磁盘上辟出称为__________和__________的专门区域，以存放作业信息和作业执行结果。
三、（）(每小题5分，共20分）
1．操作系统的基本功能？
2．写出进程的三种状态并画出三个状态之间的转换图。
3.简述同步机制应遵循的规则。
4.一个作业要占有处理器必须经过两级级调度，写出这两级调度且指出它们的关系。
四、综合题（每小题10分，共30分）
1．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号为多少?缺页中断率为多少?（2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号为多少?缺页中断率为多少?
2．若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。
3．请用记录型信号量解决以下的”过独木桥“问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。

本内容由www.openhelp100.com整理发布