西安电子科技大学操作系统模拟试题.docVIP

操作系统模拟试题一 一、单项选择题 1. 在Windows操作系统中， （1） 是不合法的文件名；通过设置文件的 （） ，可以使其成为只读。. Program Files B. photo_uploade?.ocx C. Explorer.arj D. foxmail-email （）A. 属性B. 类型C.名称 D. 状态 （）（） 5.进程Pi请求资源Rj的数目可表示为 （5） 。 （）（） 7.在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于 （7） 。 （）（） （） （12）A. 解决碎片问题 B. 便于多作业共享内存 C. 回收空白区方便 D. 摆脱用户干预 11. 相对地址也称为 （13） 。 （13）A. 用户地址 B. 逻辑地址 C. 物理地址 D.绝对地址 14. 若干条机器指令组成，在执行期间是不可分割的是 （14） 。 （14）A. 程序 B. 数据 C. 原语 D. 代码 15.位示图可用于 （15） 。 （） 1. 计算机系统由 、 两大部分组成。 2. 进程由程序段、 和 组成。 3. 在页式管理中，如果地址长度为20位，并且地址划分如下图所示： 8位 位把装入内存地址变换的称 ，而在执行期间访问指令或数据才进行地址变换的称为 。×，正确的打√） 1. 当一个进程请求资源得不到满足时，其PCB应从阻塞队列中移出。 2. 计算机系统中虚拟存储器的容量是由计算机可寻址的范围来决定的。 3. 在Windows操作系统中文件目录管理采用二级目录结构。 4. 访管指令能引起访管中断，它本身属于特权指令。 5. 在分页存储管理系统中，若访问的页面不在主存时，则产生一个程序中断，由系统程序将所需页面装入内存。 6. 分时系统对响应时间的敏感性强，实时系统对响应时间的敏感性弱。 7. 通道程序是用户程序在运行的过程中由操作系统产生的。 8. 可以证明采用响应比高者的作业优先算法，系统的平均周转时间最小。 9. 静态资源分配法是破坏了死锁产生的四个必要条件的环路条件。 10. 在分页存储管理中，分页的过程对用户是透明的，且页面的大小是相等的。 四、简答题 简述虚拟存储器的基本原理？ 简述分时系统的四个基本特征？ 五、综合题 1．在请求分页管理系统中, 一个程序的页面走向为:3,4,5,6,3,5,6,3,7,5，设分配给该程序的存储块为4。所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。 （1）将采用FIFO页面置换算法的页面置换情况填入表（a）中，并计算缺页中断次数、页面置换次数、置换的页面和缺页率； 表（a）FIFO页面置换算法 时刻ti t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 页面走向 3 4 5 6 3 5 6 3 7 5 主存 页面 情况 缺页中断 （2）将采用LRU页面置换算法的页面置换情况填入表（b）中，并计算缺页中断次数、页面置换次数、置换的页面和缺页率。 表（b）LRU页面置换算法 时刻ti t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 页面走向 3 4 5 6 3 5 6 3 7 5 主存 页面 情况 缺页中断 2.系统采用不能移动的可变分区管理方案，现有可供用户使用的主存空间为100K，设有四个作业J1,J2,J3，J4 它们的到达时间和计算时间如下表: 表１ 作业 到达时间 计算时间 需要主存容量 周转时间 J1 J2 J3 J4 8：00 8：20 8：30 8：40 40分钟 35分钟 20分钟 10分钟 30K 70K 30K 20K 40 55 65 45 若作业在处理机上按单道方式运行，请分别写出： （1）最短者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。 （2）响应比高者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。 3．今有三个进程R，W1，W2共享一个缓冲器B，B中每次只能放一