操作系统知识点总结及总复习题库[1].doc

6. 在银行家算法中，若出现下述资源分配情况： Process Allocation Need Available Po 0032 0012 1622 P 1 1000 1750 P2 1354 2356 P3 0332 0652 P4 0014 0656 试问：

(1)该状态是否安全?

(2)若进程P2提出请求Request(1，2，3，2)后，系统能否将资源分配给它?

7. 已知内存管理采用页式存储管理。某一作业A的地址空间共4K字节，分为

4个页面0、1、2、3，它们被分配到内存的2、3、4、8四个存储块中，在逻辑地址为200中有一条取数指令LOAD 1，3200（十进制），页和块同样大小。完成以下要求： (1) 画出作业A的页表 (2) 当执行指令LOAD 1，3200，将从哪个物理地址取内容送1号寄存器？3、

8. 请求页式系统中，一进程的页面走向为：

2，2，1，1，3，2，4，1，3，2，3，2，4，5。它的实页数为m=3。 （1）按FIFO页面淘汰算法，计算缺页率f。 （2）按LRU算法，计算缺页率f。

（3）按OPT页面淘汰算法，计算缺页率f。 要求画出页面变化过程。

9. 现有9个进程提出I/O请求的顺序分别为：98 ,183,37,122,14,124,65,67。试用磁盘调度

算法：FCFS、SSTF、SCAN、CSCAN比较其优缺点，分别算出其平均寻道长度。

10. 今设一系统中有3个用户，共使用文件（F1～F5），使用关系如下表所示。各用户对各文件定义的文件名列于表中的相应栏目中，如表格的栏目为空，则表示用户对该文件无使用关系。要求用基本文件目录法（BFD）为系统设计一个能准确存取文件的文件目录系统。

cost1 cost2 cost3

W1 Com1 funa Berl Bear W2 W3 func W4 W5 Com2 Com3 Com4 Com5 Bom Bunc 1、操作系统： Operating System 2、串行处理系统：Serial System 3、批处理系统：Batch System

4、分时系统： Time Sharing System 5、实时系统： Real Time System 6、多道程序： Multi-programming 1、进程： Process

2、进程表： Process Tables 3、进程映像： Process Image

4、进程控制块：Process Control Block 5、并发： Concurrence

6、互斥： Mutual Exclusion 7、临界资源： Critical Resource 8、临界段： Critical Section 1、调度： Scheduler

2、响应时间： Response Time

3、最短作业优先：Shortest Process Next

4、最高响应比优先：Highest Response Ratio Next 5、时间片轮转：Round-Robin 6、死锁： Deadlock

7、死锁预防： Deadlock Prevention 8、死锁避免： Deadlock Abstention 9、死锁检测： Deadlock Detection 10、死锁恢复： Deadlock Restoration 1、分页： Paging

2、分段： Segmentation 3、内存： Primary Storage 4、外存： Secondary Storage 5、虚拟存储器：Virtual Memory 29、中断： Interrupt

30、设备控制器：Device Controller 31、适配器： Adapter

32、文件控制块：File Control Block 33、文件表： File Tables

34、主目录： Master File Directory 35、存取方法：Access Method