末试卷A（有答案）
一、选择题
1、用户程序在口态下使用特权指令引起的中断属于（ ）。 A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断
2、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（ ）接门。 A.系统调用 B.图形用户接口 C.原语 D.键盘命令
3、某个系统采用如下资源分配策略：若一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。若此时已有等待资源而被阻塞的进程，则检查所有山于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些资，源剥夺并分配给申请进程。这种策略会导致（ ）。 A.死锁 B.抖动 C.回退 D.饥饿
4、采用资源剥夺法可以解除死锁，还可以采用（ ）方法解除死锁。 A.执行并行操作 B.撤销进程 C.拒绝分配新资源
D.修改信号量
5、若一个信号量的初值为3，经过多次P、V操作之后当前值为-1，则表示等待进入临界区的进程数为（ ）
A.1 B.2 C.3 D.4
6、系统管理设备是通过一些数据结构来进行的，下前的（ ）不属于设备管理数据结构。 A.FCB B.DCT C.SDT D.COCT
7、某进程的段表内容见表，
当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。 A.段缺失异常 B.得到内存地址4400 C.越权异常 D.越界异常
8、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（ ）。
A.7200×160KB/s B.7200KB/s C.9600KB/s D.19200KB/s 9、下列算法中，用于磁盘调度的是（ ）， A.时间片轮转法 B.LRU算法
C.最短寻道时间优先算法 D.高优先级算法
10、有一个矩阵为100行x200列，即a[100][200]。在一个虚拟系统中，采用LRU算法。系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。试计算下列两个程序各自的缺页次数（假定所有页都以请求方式调入）（ ）。 程序一：for（i=0；i<=99；i++） for（j=0：j<=199；j++） A[i][j]=i*j：
程序二：for（j=0：j<=199；j++） for（i=0；i<=99；i++） A[i][j]=i*j；
A.100，200 B.100，20000 C.200.100 D.20000，100
11、假定某页式管理系统中，主存为128KB，分成32块，块号为0，1，2，3，....31：某作业有5块，其页号为0，1，2，3，4，被分别装入主存的3，8，4，6，9块中。有一逻辑地址为[3，70]。试求出相应的物理地址（其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算）（ ）。 A.14646 B.24646 C.24576 D.34576
12、（ ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。 A.固定分区 B.可变分区。 C.分页管理 D.段页式管理
二、填空题
13、采用层次式结构的操作系统通常把对一设备的管理放在__________。
14、当一个进程独占处理器顺序执行时，具有两个特性：__________、__________。
15、操作系统为用户提供两种类型的使用接口，它们是__________和__________程序员接口。 16、操作系统能保证所有的进程__________，则称系统处于“安全状态”，不会产生__________。
17、为了保证操作的正确性，中央处理器设置有两种工作状态：__________和__________。 18、死锁的四个必要条件是互斥使用资源，占有等待资源，__________和__________。 19、可防止死锁的资源分配策略有__________、__________和__________。
20、进程调度的职责是按给定的从__________中选择一个进程，让它占用处理器。
三、判断题
21、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. （ ） 22、在页式虚拟存储系统中，页面长度是根据程序长度动态地分配的. （ ） 23、磁盘上物理结构为链接结构的文件只能顺序存取. （ ） 24、特殊文件是指其用途由用户特殊规定的文件. （ ） 25、选择通道主要用于连接低速设备. （ ）
26、不可抢占式动态优先数法一定会引起进程长时间得不到运行. （ ） 27、进程在运行中，可以自行修改自己的进程控制块. （ ） 28、进程申请CPU得不到满足时，其状态变为等待态. （ ） 29、虚拟存储系统可以在每一台计算机上实现. （ ）
30、原语和系统调用的主要区别在于两者的实现方法不同. （ ）
31、在作业调度时，采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间. （ ）
32、引入缓冲的主要目的是提高I/0设备的利用率. （ ）
四、名词解释题
33、脱机I/O：
34、虚拟设备：
35、输入井：
36、逻辑地址空间：
37、可重定位地址：
38、非抢占式调度：
五、简答题
39、在设备管理中，按照设备共享特性分成哪几种类型比较合理，并分别举例说明。
40、试简述页式存储管理的优缺点
41、存储管理的主要功能是什么
42、为什么说批处理多道系统能极大地提高计算机系统的工作效率？
43、主存空间信息保护有哪些措施？
44、进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。
六、综合题
45、删除文件时，存放文件的盘块常常返1回到空闲盘块链，有些系统同时消除盘块中的内容，而另一些系统则不清除，请对这两种方式从性能、安全性、方便性三个角度进行比较。
46、某磁盘文件系统使用链接分配方式组织文件，簇大小为4KB。目录文件的每个目录项包括文件名和文件的第一个簇号，其他簇号存放在文件分配表FAT中。 1）假定目录树如图所示，各文件占用的簇号及顺序见表，其中dir、dirl是目录，filel，file2是用户文件。请给出所有目录文件的内容
2）若FAT的每个表项仅存放簇号，占2B，则FAT的最大长度为多少字节？该文件系统支持的文件长度最大是多少？
3）系统通过目录文件和FAT实现对文件的按名存取，说明filel的106、108两个簇号分别存放在FAT的哪个表项中？
4）假设仅FAT 和dir目录文件已读入内存，若需将文件dir/dir1/filel的第5000B读入内存，则要访问哪儿个簇？
47、一个串行线能以最大：50000B/s的速度接收输入。数据平均输入速率是20000B/s。如果用轮询来处理输入，不管是否有输入数据，轮询例程都需要3𝜇s来执行。若在下一个字节到达时，控制器中仍有未取走的字节，这些未取走的字节将会丢失。那么最大的安全轮询时间间隔是多少？
参考答案
一、选择题
1、D 2、A 3、D 4、B 5、A 6、A
7、D
8、C 9、C 10、B 11、B 12、C
二、填空题
13、【答案】最内层
14、【答案】封闭性、可再现性 15、【答案】操作员接口、程序员接口
16、【答案】在有限时间内得到所需全部资源、死锁 17、【答案】管态（系统态、核心态）、目态（用户态）
18、【答案】不可抢夺资源（或循环等待资源）、循环等待资源（或不可抢夺资源） 19、【答案】静态分配、按序分配、剥夺式分配 20、【答案】进程调度算法、就绪队列
三、判断题
21、【答案】：错 22、【答案】：错 23、【答案】：对 24、【答案】：错 25、【答案】：错 26、【答案】：错 27、【答案】：错 28、【答案】：错 29、【答案】：错 30、【答案】：错 31、【答案】：错 32、【答案】：错
四、名词解释题
33、脱机I/O：
是指输入/输出工作不受主机直接控制，而由卫星机专门负责完成I/O，主机专门完成快速计算任务，从而二者可以并行操作。 34、虚拟设备：
它是利用共享设备上的一部分空间来模拟独占设备的一种I/O技术。 35、输入井：
是指为使设备与cpu速度相匹配，系统在磁盘上设置的多个缓冲区，以实现设备与cpu之间的数据交换。输入井主要用来存放由输入设备输入的信息。 36、逻辑地址空间：
由程序中逻辑地址组成的地址范围叫做逻辑地址空间。 37、可重定位地址：
当含有它的程序被重定位时，将随之被调整的一种地址。 38、非抢占式调度：
系统一旦把处理机分配给某个进程之后，该进程一直运行下去，直到该进程完成或因等待某个事件发生时，才将处理机分配给其他进程。这种调度方式实现简单，系统开销小，但系统性能不够好。
五、简答题
39、答：按照是否可共享，可以分成独占设备和共享设备两类，独占设备不能让多个程序同时使用，共享设备可以同时让多个程序使用。打印机属于独占设备，如果多个程序同时使用打印机，则打印出来的数据就可能会随机混合交叉在一起，所以打印机只能让一个程序独占。而磁盘属于共享设备，多个程序同时在磁盘上打开文件是可以的。
40、答：优点：有效地解决了碎片问题；缺点：程序的最后一页会有浪费空间的现象并且不能应用在分段编写的、非连续存放的大型程序中。
41、答：存储管理的主要功能包括（1）主存空间的分配和回收；（2）完成重定位；（3）主存空间的共享和保护；（4）使用\"虚拟存储器\"，扩充主存空间.
42、答：①多道作业并行工作，减少了处理器的空闲时间，②作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源。③作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备，缩短执行时间。④作业成批输入，减少了从操作到作业的交接时间
43、答：①程序自己主存区域的信息，允许它既可读，又可写；②共享区域中的信息只可读，不可修改；③非共享区域或非自己的主存区域中的信息既不可读，也不可写。 44、答：两者的主要区别有：（1）进程是动态，程序是静态的；（2）进程是独立运行的单位，程序不能作为运行单位；（3）各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。
六、综合题
45、【解析】
性能方面：因后这一种方式在删除文件时减少了访问磁盘的次数，故其速度比前一种方式更快。安全性方面：把一个内容没有被清除的盘块分配给下一个用户使用，则有可能使其获得盘块中的内容，故前一种方式更加安全。
方便性方面：如果盘块中的内容没有被消除，则当用户因误操作而删除文件时，有可能通过某种办法恢复被删除的文件，故后种方式更为方便。
46、【解析】
1）两个目录文件dir和dirl的内容如下所示。
2）由于FAT的簇号为2B.即16bit，因此在FAT 表中最多允许216（65536）个表项，一个FAT文件最多包含216（65536）个簇。FAT的最大长度为216×2B=128KB。文件的最大长度是216×4KB=256MB。
3）在FAT的每个表项中存放下一个簇号。filel的簇号106存放在FAT的100号表项中，簇号108存放在FAT的106号表项中。
4）先在dir目录文件里找到dirl的簇号，然后读取48号簇，得到dir1目录文件，接着找到filel的第一个簇号，据此在FAT 里查找filel的第5000B所在的簇号，最后访问磁盘中的该簇。因此，需要访问目录文件dirl所在的48号簇，及文件filel的106号簇
47、【解析】串行线接收数据的最大速度为50000B/s，即每20s接收1B，而轮询例程需3𝜇s来执行，因此，最大的安全轮询时间间隔是17𝜇s
因篇幅问题不能全部显示，请点此查看更多更全内容