运行状态 阻塞状态 阻塞状态 运行状态 运行状态 终止状态
11、试列出三种进程调度算法，并简述其工作原理。 12、请详细说明P、V操作的物理意义。
13、对于交互式系统来说，非剥夺的调度算法是否是一个好的选择？简要说明原因。 14、请简述中断响应技术的处理过程。
15、试从实现思想和实现技术上比较连续分配和离散分配方式。 16、请比较分页存储管理与分段存储管理的异同。 17、试比较程序和进程的异同。
18、简述具有快表结构的分页存储系统虚拟地址转换为物理地址的过程。 19、简述DMA控制方式的特点。 20、一般来说，文件系统应具备哪些功能?
21、什么是操作系统？它有什么特征及关系如何？
四、分析题、论述题和计算题
1、信号量有几种类型？请说明P、V操作的物理意义
2、PCB主要包含哪些内容？为什么说PCB是进程存在的唯一标志？ 3、什么是死锁？死锁产生的原因有哪些？死锁的必要条件是什么？）
4、请求式分页系统中，若采用具有快表的地址变址机构（用高速缓冲寄存器保存部分页表表目），请写出将虚拟地址V=（P，D）转换为物理地址的详细步骤。
5、设有一缓冲池P，其中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出，若进程每次操作均以一个缓冲区为单位，试用P、V操作表示它们的制约关系。
6、在页式虚存系统中，一程序的页面走向（访问串）为：1，2，3，4，1，2，5，1，2，3，4，5，求分配给该程序的页帧数（驻留集）分别为3和4时，采用FIFO和LRU两种置换算法的页故障次数。结果说明了什么？
7、什么是临界资源、临界区？请详述临界区的使用原则？ 8、为什么说PCB是进程存在的唯一标志？进程和程序有何区别？
9、请说出可变分区分配的实现思想。需哪些数据结构支持？有哪些方法可解决其存在的碎片(外碎片)问题？
10、程序的局部性特征有哪些？有何应用意义？
11、某系统使用两级页表，页的大小是212字节，虚地址是32位。地址的前8位用作一级页表的索引。求：
（1）有多少位用来指定二级索引？ （2）一级页表中有多少项？ （3）二级页表中有多少项？ （4）虚地址空间中有多少页？
12、有哪几种I/O控制方式，它们的工作原理是什么，分别适用于何种场合。
13、某系统采用最佳适应分配算法，假定在20K、10K和5K（按此顺序）的请求到来之前，内存分配情况如图所示。试求各个请求将分配到的内存起始地址各是多少？ 使用 使用 未用 使用 未用 使用 未用 使用 未用 使用 未用 10K 10K 20K 30K 10K 5K 30K 20K 10K 15K
未用 20K 20K 14、在页式虚存系统中，一程序的页面走向（访问串）为：1，2，3，5，4，2，1，2，1，3，4，5求分配给该程序的页帧数（驻留集）分别为3和4时，采用FIFO和LRU两种置换算法的页故障次数。
15、在某段页式系统中，虚地址空间包含了8个段，段长为229字节。硬件把每个段分成大小为256字节的页。问虚地址中有多少位可以用于指定： （1）段号 （2）页号 （3）页内偏移量 （4）整个虚地址
16、某系统采用首次适应分配算法，假定在20K、10K和5K（按此顺序）的请求到来之前，内存分配情况如图所示。试求各个请求将分配到的内存起始地址各是多少？ 使用 使用
17、汽车司机与售票员之间必须协同工作，一方面只有售票员把车门关好了司机才能开车，因此，售票员关好车门应通知司机开车。另一方面，只有当汽车已经停下，售票员才能开门上下客，故司机停车后应通知售票员，汽车当前正在始发站停车上客，试设必要的信号灯及赋初值，写出他们的同步过程。（用管程或信号灯机制均可）
18、进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？
未用 使用 未用 使用 未用 使用 未用 使用 未用 10K 10K 20K 30K 10K 5K 30K 20K 10K 15K
未用 20K 20K
参考答案：
一、是非题：：
1． 错 2. 错 3. 对 4. 错 5.错 6.错 7.对 8.错 9.对 10.对 11．错 12. 错 13. 错 14. 错 15.对 16.对 17.错 18.对 19.错 20.对 21. 错 22. 错 23. 错 24. 对 25.错 26.错 27.错 28.对 29.错 30.错 31. 错 32. 对 33. 错 34. 错 35.错 36.错 37.错 38.对 39.对 40.错 41. 对 42. 错 43. 对 44. 错 45.对 46.错 47.错 48.错 49.错 50.错 51.错 52. 错
二、填空题 1．申请，释放
2．多路性，独立性，及时性，交互性 3．不可以被中断
4．公共信箱，私有信箱，共享信箱 5．空闲块链，空白文件目录，位示图 6．先来先服务 7．1号页面 8．可共享的虚设备
9．特权，非特权，管态/系统态，目态/用户态
10．对计算机系统资源进行管理，给用户使用计算机提供一个友好接口 11．专门用来控制输出输入设备的处理机，称为I/O处理机
12．对所分配的资源进行排它性的使用，即在一段时间内资源只有一个进程占用 13．执行，就绪 14．open 15．3 16．系统调用
17．占用空间小，速度快
18．寻道时间，旋转延迟时间，传输时间 19．系统文件，库文件 20．5
21、管理系统资源，为应用程序提供服务接口 22、多路性，独立性，及时性，交互性 23、间断性，失去封闭性，不可再现性 24、现来现服务算法 25、8
26、时间局部性，空间局部性
27、破坏掉死锁的四个必要条件之一来防止死锁 28、块设备
29、顺序文件，链接文件，索引文件 30、中断服务程序的入口地址 31、不可
32、并发，共享，虚拟，异步性 33、对临界资源进行访问的代码区 34、抢占 35、2
10
36、最近最少使用的页面 37、独占，共享，虚拟 38、共享，P、V 39、顺序文件 40、随机访问文件的
41、处理机，存储器，文件，I/O设备 42、单用户多任务
43、多个进程需要互斥访问的资源
44、空闲让进，忙则等待，有限等待，让权等待 45、离散性，多次性，对换性，虚拟性
46、检查资源的分配情况使系统始终不进入不安全状态 47、碎片
48、有结构文件，无结构文件 49、模拟脱机输入输出程序
50、解决慢速的I/O设备与高速的CPU之间速度不匹配 三、简答题：：
1．答：设置原因：（1）系统负荷过重；（2）父进程需要；（3）用户中间结果与预期不符 2．①答：当进程完成任务所申请的资源不能都满足时由执行状态到等待状态；
当进程所等待的资源都得到满足由等待状态到就绪状态；
当进程被新一轮的调度选中进入CPU中执行由就绪状态到执行状态； 当正在执行的进程所分配的时间片耗完由执行状态到就绪状态；
②答：进程阻塞，进程完成，进程时间片用完
3．答：主要工作有为被创建进程建立进程控制块，初始化该进程控制块，将该进程插入到就绪队列中。
4．答：为了将打开文件的目录内容复制到内存，以提高文件存储速度。
5. 答：死锁防止：通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或几个条件，来防止死锁发生。
死锁避免：不需事先采用各种限制措施去破坏产生死锁的必要条件，而是在资源的动态分配过程中，用某种方式去防止系统进入不安全状态，从而避免发生死锁。 6.答：三种类型，高级调度，中级调度和低级调度。
高级调度：又称作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为之
相关推荐：
loading