9. 常用的磁盘空闲块的管理有几种方法？ 10. 设备管理中缓冲引入的目的是什么？ 11.什么是文件系统？
12. 说明进程的结构、特征和基本状态。
四、应用题
1. 某系统的进程状态转换图如下，请说明：
执行２３１就绪４阻塞
（1）引起各种状态转换的典型事件是什么？ （2）试说明是否会发生下述因果转换？并说明原因。
２?1 3?2 4?1
2. 设公共汽车上，司机和售票员的活动分别是
司机的活动：启动车辆;正常行车；到站停车； 售票员的活动：关车门；售票；开车门；
(1) 在汽车不断的到站、停车、行驶过程中，这两个活动有什么同步关系.
（2）用信号量和P、V操作来实现它们的同步。应设置哪些信号量，说明其含义和初值。 （3）使用PV操作来实现司机和售票员之间的同步过程。
3. 假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面上读信 息，并有下列请求序列等待访问磁盘：
请求序列： １ ２ ３ ４ ５ ６ ７ ８ 欲访问的柱面号： 160 40 190 188 90 58 32 102
试用电梯调度算法（SCAN算法）和最短查找时间优先算法，分别排出实际处理上述请求的次序？
4. 某系统对主存采用页式管理，供用户使用的主存区域共640K字节，被分成640块，块号为0,1,2……639。现有一作业的地址空间共占4页，其页号为0,1,2,,3，被分配到主存的第2，4，1，5块中，回答：
《操作系统复习题》第 5 页 共6页
(1) 作业每一页的长度为多少字节？
(2) 写出该作业被装入主存时，其对应的页表。
(3)请借助于地址转换图将逻辑地址037AH转换为物理地址
5.在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的逻辑页序列是： 2，1，0，4，1，3，4，2，1，现分配给该作业的3块物理内存，若该作业的第0页已经 装入主存，请回答下列问题：
（1）按FIFO调度算法将产生几次缺页中断，依次淘汰的页号是那些，缺页率是多少。 （2）按LRU调度算法将产生几次缺页中断，依次淘汰的页号是那些，缺页率是多少。
《操作系统复习题》第 6 页 共6页
中国石油大学（北京）远程教育学院期末复习题
《操作系统》答案
一、选择题
1. C 2. C 3. A 4. B 5. C 6. C 7. D 8 C 9 C 1 0 A
11. D 12. D 13. A 14. D 15. C 16. A 17. A 18. C 19. C 20. D 21. B 22.A 22. D 24. D 25. C
二、填空题
1. 互斥条件、请求和保持条件、不可剥夺条件和环路等待条件 2. 固定分区、可变分区、分段、分页（4选3）
3. 在处理器每次访问主存时，由动态地址变换机构（硬件）把相当地址转换为绝对地址。 4. 字符设备和块设备
5. 动态性、并发性、独立性 6. 连续结构、链接结构
7．程序、数据、进程控制块（PCB）
8．先来先服务，短作业优先，时间片轮转，多级反馈队列 9．连续结构、链接结构
10．处理器管理、存储管理、文件管理 11．最佳置换、FIFO置换、LRU置换
12．共享设备、虚拟设备1.固定分区、可变分区、分段、分页（4选3） 13.请求调页、预调页 14.内存、缺页
15.请求调入功能、置换功能 16.字符设备、块设备
三、简答题
1. 在一段时间内只允许一个进程访问的资源访问临界资源的那段代码。
2. 进程是动态，程序是静态的；进程是独立运行的单位，程序不能作为运行单位；各进
程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征
3. 处理器管理（进程管理）、存储管理、设备管理和文件管理
4. I/O软件负责屏蔽设备的具体细节，向高层设备提供抽象的逻辑设备，并完成逻辑设备
与具体物理设备的映射，是的高层使用的逻辑设备与具体的物理设备无关。它的好处是，对于I/O系统中许多种类不同的设备、作为程序员，只需要知道如何使用这些资源来完成所需要的操作，而无需了解设备的有关具体实现细节
5. 文件的逻辑结构是指用户所观察到的文件组织形式，用户可以直接处理的数据及其结
构，它独立于文件的物理特性。文件的物理结构称为文件的存储结构，是指文件在外存上的存储组织形式。
6.当一个资源被一个用户占用后，就加锁禁止其他用户进入同时使用该资源。这样的资源叫临界资源。
7.互斥条件、请求和保持条件、不可剥夺条件和环路等待条件 8.I/O子系统的各层功能都在操作系统内核实现。用户进程使用系统调用接口来与外部设备通信。内核的I/O子系统接受这些I/O请求，然后它又通过设备驱动程序接口、设备驱动程序与外部设备通信。其中，I/O子系统为用户提供一个对所有设备一致的接口；设备驱动接口层接受上一层的请求，并将逻辑I/O的调用转换为对具体设备驱动程序的调用了；设备驱动层具体负责与设备有关的所有交互操作。 9.分为字位映射图、链接索引表、空闲I节点方法。 10.缓和CPU与I/O设备间速度不匹配矛盾；减少对CPU的中断频率；提高CPU和I/O设备之间的并行性。
11.负责管理在外存上的文件，并把对文件的存取、共享和保护等手段提供给用户。
12.结构：代码段、数据段和PCB；特征：动态性、并发性、独立性和异步性；基本状态：就绪、执行、阻塞
四、应用题 1.
（１）当一个就绪进程被调度执行时，该进程的状态发生１的转换；正在执行的进程时间片用完，该进程的状态会发生２；正在执行的进程因等待某事件发生，该进程的状态会发生３；当进程等待的事件发生后，该进程的状态会发生４。 （２）2?1：会； 3?2：不会；4?1：可能会，也可能不会
（1）同步关系为：在汽车的行使过程中，司机活动和售票员的活动的同步关系是：售票员关车门后，司机才能开车。在汽车的正常行使过程中售票员售票，到站后，司机停车后售票员才能开车门。因此司机启动车辆的动作和售票员关车门的动作同步，售票员开车门的动作必须和司机停车的动作同步。
（2）为解决同步问题，应设置两个信号量：s1,s2。s1表示是否允许司机启动汽车，其初值为0；s2表示是否允许售票员开车门，初值为0。
（3）司机的动作用过程driver表示，售票员的动作用过程busman表示。实现如下：
driver: while(1) {
Wait(s1)或P(S1);
启动车辆； 正常行使； 到站停车； Signal(s2)或V(S2); }
busman: while(1) { 关车门； Singal(s1)或V(S1); 售票；
Wait(s2)或P(S2); 开车门；
2.
乘客上下车； }
3.
用电梯调度算法处理次序是５，８，１，４，３，６，２，７
用最短查找时间优先算法处理的次序是５，８，６，２，７，１，４，３
4.
（1） 页长为640K/640＝1KB （2） 页表如下
1 2 2 4 3 1 4 5
（3）
页长1K，2次方，所以页内地址为的10位，037AH的二进制形式位000011
0111 1010B，低10位为1101111010B即37AH,页号为0，地址转换图如下 越界 页表寄存器 < 页号0 页内地址37AH 逻辑地址037AH 10
页表始址 页表长度 + 0 2 1 4 2 1 3 5 页表 页号2 页内地址37A 00001011 0111 1010B 0B7AH 物理地址
5.（1）按FIFO置换算法将产生5次中断，依次淘汰的页是0，1，2，缺页率为50％ （2）按LRU置换算法将产生6次中断，依次淘汰的页是2，0，1,3，缺页率为60％
相关推荐：
loading