《计算机操作系统》试卷五.docVIP

《计算机操作系统》试卷 姓名： ___________ 班级： ____________ 学号： ____________ 是非题（每小题2分，共24分，你认为正确的，在括号内打“√”，错的打“×”） 1、页式存储管理系统不利于保护和共享。 ( ) 2、即使在多道程序环境下，用户也能设计用绝对地址直接访问内存的程序。( ) 3、在页式系统中，为了提高内存利用率，允许用户使用不同大小的页面。( ) 4、顺序文件适于建立在顺序存储设备上，但不适于建立在磁盘上。( ) 5、若系统中存在一个循环等待的进程集合，则必定会死锁。( ) 6、采用顺序资源分配法可预防死锁，且资源利用率高。( ) 7、页式系统中，页面大小的取值对地址变换速度有影响。( ) 8、页式系统比段式系统难于实现保护和共享。( ) 9、LRU总优于FIFO。( ) 10、磁带不是可随机读/写的设备。( ) 11、文件目录由FCB组成。( ) 12、用户程序中的P操作必将导致用户程序变成等待状态。( ) 填空题（每空1分，共20分） 1、通常所说操作系统的四大模块是指：文件管理、设备管理、________和________。 2、OS将设备分为________，_________和_________三种类型。 3、在设备管理中，为实现设备无关性，应在设备命名时引入________和________。 4、文件的物理结构是指_________。 5、进程的基本特征为：动态性、独立性、________和_________。 6、文件的物理结构有______，________和_______三种。 7、破坏“占有等待”条件常采用________,破坏“循环等待”条件，则常采用________。 8、作业的覆盖结构是由_________提供。 9、在多道连续可变划分中，可通过_________来减少内存外零头。 10、中断的一般处理过程是：中断进入，_________，_________和_______。 选择题（每小题3分，共18分） 1、在存储管理中，下面哪些方法可能引起抖动。( ) a.页式；b.页式虚存；c.段式；d.段式虚存；e.固定划分； 2、在页式系统中，页表应包含：( ) a.页长；b.修改位；c.保护码；d.主存块号；e.合法位； 3、下面哪些是不连续的存储管理方法：( ) a.页式；b.固定分区；c.可变分区；d.段式；e.虚存； 4、在虚存系统中，虚存空间的容量由下列哪些因素决定：( ) a.磁盘容量；b.内存容量；c.计算机字长；d.计算机的地址结构； 5、文件系统最基本的目标是：( ) a.按名存取；b.文件保护；c.文件共享 d.提高I/O速度； 6、驻留集大小可变的页面替换策略有：( ) OPT；b. WS；c. LRU；d. VMIN; 简单应用题（本大题共4小题，共38分） 1、进程由阻塞状态转换为就绪状态和由就绪状态转换为运行状态，各是什么原因引起的？（9分） 2、采用资源顺序分配法可破坏死锁的必要条件之一：“循环等待条件”， 简述该方法的思想，并说明这种方法为什么能预防死锁。（9分） 3、设系统有三种类型的资源，数量为(4，2，2)，系统中有进程A，B，C按如下顺序请求资源： 　　　　 进程A申请(3，2，1) 　　　　 进程B申请(1，0，1) 　　　　 进程A申请(0，1，0) 　　　　 进程C申请(2，0，0) 请你给出一种防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。(10分) 4、在页式虚存管理系统中，设页面大小为26，页表内容如下，现访问虚地址：(245)8和(126)8，问是否会发生页故障中断？若会则简述故障中断的处理过程，否则将虚地址变换成相应的物理地址。(10分) 　　页表：(表中的数均为八进制) 页帧号 合法位 修改位 …… 100 0 ┇ ┇ 5 1 ┇ ┇ 20 1 ┇ ┇ 30 0 ┇ ┇