《操作系统导论》1．产生系统死锁的原因可能是由于（）。

奥鹏网院作业

福建师范大学17年2月课程考试《操作系统导论》作业考核试题答案
作业答案及论文写作，请联系QQ515224986
一、单项选择题（每小题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