《操作系统》人大网校考前练习题.docVIP

《操作系统》2016年11月考试考前练习题 一、综合应用题 1. 设某页式内存管理系统允许用户编程空间为32个页面（每页1KB），主存为16KB，如有一用户程序有10页长，且某时刻该用户程序页表见下表，如果分别遇有逻辑地址0AC5H、1AC5H、3AC5H处的操作，试计算并说明内存管理系统将如何处理。 2. 面包师有很多面包，由n个销售人员推销，每个顾客进店后先取一个号，并且等待叫号，当一个销售人员空闲下来时，就叫下一个号，试设计一个使销售人员和顾客同步的算法。 3. 目录可以实现为只能以受限方式访问的特别文件，也可以实现为普通数据文件，两种方法各有什么优缺点？ 4. 设某系统中既有就绪进程也有就绪/挂起进程，且至少有一个就绪/挂起进程的优先级比所有就绪进程都高，有两种极端的调度策略：（1）为减少交换，总是选择就绪进程运行；（2）总是选择最高优先级的进程运行，哪怕引起不必要的交换。请你给出一种既考虑优先级也考虑性能的折中策略。 5. 什么是多道程序设计技术？多道程序设计技术的特点是什么？ 6. 设某系统的状态如下表所示，使用银行家算法回答下面的问题： （1）系统是否处于安全状态？如安全，请给出一个安全序列。 （2）如果从进程P1发来一个请求（0，4，2，0），这个请求能否立刻被满足？如可以，请给出一个安全序列。 7. 将一组进程分为四类，如下图所示，各类进程之间采用优先级调度算法，而各类进程的内部采用时间片轮转算法，请简述P1、P2、P3、P4、P5、P6、P7、P8进程的调度过程。 8. 系统中的I/O软件通常可分为四个层次：用户层、与设备无关的软件层、设备驱动程序和中断处理程序。请说明以下工作是在哪一层完成的： （1）为磁盘读操作计算磁道、扇区和磁头； （2）向设备寄存器写命令； （3）检查用户是否有权限使用设备； （4）将二进制证书转换成ASCII码以便打印。 9. 某页式虚拟内存系统，用于页面交换的磁盘的平均访问及传输时间是20ms，页表保存在内存，访问时间为1μs，即每引用一次指令或数据，需要访问两次内存，为改善性能，可以增设一个关联寄存器，如果页表项在关联寄存器中，则只要访问一次内存就可以，假设80%的访问其页表项在关联寄存器中，剩下的20%中，10%的访问（即总数的2%）会产生缺页，请计算有效访问时间。 10. 在一个段式内存管理系统中，某段表见下面的表一，试求下面的表二中的逻辑地址所对应的物理地址。 11. 系统有同类资源m个，供n个进程共享，如果每个进程对资源的最大需求为k，试问：当m、n、k的值如下表所示时，是否会发生死锁？ 12. 忽略目录和文件描述符的开销，设某文件系统存储块的大小为16KB，针对以下文件大小，计算由于最后一个存储块的不完全利用所造成的文件存储空间浪费的百分比：41,600B、640,000B、4,064,000B。 附：参考答案 1. 设某页式内存管理系统允许用户编程空间为32个页面（每页1KB），主存为16KB，如有一用户程序有10页长，且某时刻该用户程序页表见下表，如果分别遇有逻辑地址0AC5H、1AC5H、3AC5H处的操作，试计算并说明内存管理系统将如何处理。 解答: 页面大小为1KB，所以低10位为页内偏移地址；用户编程空间为32个页面，即逻辑地址高5位为虚页号；主存为16kB，即物理地址高4位为物理块号。 逻辑地址0AC5H转换为二进制为000 1010 1100 0101B，虚页号为2(00010B)，映射至物理块号4，故系统访问物理地址12C5H(01 0010 1100 0101B)。 逻辑地址1AC5H转换为二进制为001 1010 1100 0101B，虚页号为6(00110B)，不在页面映射表中，会产生缺页中断，系统进行缺页中断处理。 逻辑地址3AC5H转换为二进制为011 1010 1100 0101B，页号为14，而该用户程序只有10页，故系统产生越界中断。 注意：题中在对十六进制地址转换为二进制时，我们可能会习惯性地写为16位，这是容易犯错的细节。如题中逻辑地址是15位，物理地址为14位。逻辑地址0AC5H的二进制表示为000 1010 1100 0101B，对应物理地址12C5H的二进制表示为01 0010 1100 0101B。这一点应该注意。 2. 面包师有很多面包，由n个销售人员推销，每个顾客进店后先取一个号，并且等待叫号，当一个销售人员空闲下来时，就叫下一个号，试设计一个使销售人员和顾客同步的算法。 解答: 顾客进店后按序取号，并等待叫号；销售人员空闲之后也是按序叫号，并销售面包。因此同步算法只要对顾客取号和销售人员叫号进行合理同步即可。我们使用两个变量i和j分别记录当前的取号值和叫号值，并各自使用一个互斥信号量用于对i和j进行访问和修改。 in