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

《《计算机操作系统》试卷五.doc》由会员分享，可在线阅读，更多相关《《计算机操作系统》试卷五.doc（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机操作系统试卷姓名： _ 班级： _ 学号： _一、 是非题（每小题2分，共24分，你认为正确的，在括号内打“”，错的打“”）1、页式存储管理系统不利于保护和共享。 ( )2、即使在多道程序环境下，用户也能设计用绝对地址直接访问内存的程序。( )3、在页式系统中，为了提高内存利用率，允许用户使用不同大小的页面。( )4、顺序文件适于建立在顺序存储设备上，但不适于建立在磁盘上。( )5、若系统中存在一个循环等待的进程集合，则必定会死锁。( )6、采用顺序资源分配法可预防死锁，且资源利用率高。( )7、页式系统中，页面大小的取值对地址变换速度有影响。( )8、页式系统比段式系统难于实现保护和共

2、享。( )9、LRU总优于FIFO。( )10、磁带不是可随机读/写的设备。( )11、文件目录由FCB组成。( )12、用户程序中的P操作必将导致用户程序变成等待状态。( )二、 填空题（每空1分，共20分）1、通常所说操作系统的四大模块是指：文件管理、设备管理、_和_。2、OS将设备分为_，_和_三种类型。3、在设备管理中，为实现设备无关性，应在设备命名时引入_和_。4、文件的物理结构是指_。5、进程的基本特征为：动态性、独立性、_和_。6、文件的物理结构有_，_和_三种。7、破坏“占有等待”条件常采用_,破坏“循环等待”条件，则常采用_。8、作业的覆盖结构是由_提供。9、在多道连续可变划

3、分中，可通过_来减少内存外零头。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

4、.文件保护；c.文件共享 d.提高I/O速度；6、驻留集大小可变的页面替换策略有：( )a. 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)

5、请你给出一种防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。(10分)4、在页式虚存管理系统中，设页面大小为26，页表内容如下，现访问虚地址：(245)8和(126)8，问是否会发生页故障中断？若会则简述故障中断的处理过程，否则将虚地址变换成相应的物理地址。(10分)页表：(表中的数均为八进制)页帧号合法位修改位1000512013002 试试 0改法帧制进均中表分 址物相换虚否程的中述若断页发问) (地问下内 小页，统存分0(被哪，程哪，过资列序请上策夺剥死防00(请 00( ，申程 ， 进源资序按 程中系， 为源的三有分（锁预什方说想

6、的方 ”等“件必死可分源用）的因原各行为状绪态为转阻程分 ，小题用 . ：略页可集度 高 享件；件 ； ：目本统构址机算；字 ；. 定些哪量空虚中存存存；.分.区固 方储续不哪位法；存 码保改.长 ：包中系分定 ；段 虚页式 抖能法些中储存分 ，题_和_，_入中过处断头零少来_通划续道供供_由结的_用则条待环,_用件待有坏种三_和_构理件_性独动特基_指理_和_时设，关设，中设型种_，_为备 _、备、件指大的系所分分分每（ 状等程导必操序用 成 由目 备设机可带 优 (享和实统比系 影度址值小页统式 (用利锁预可分用 。锁定合的环个中 。在建适上存在于文 (小不用许率利了，系页 (存问直对计户用环道 共护利系存”“打”内括确认分 小_ 号 _级 _