操作系统期末试卷A.doc

操作系统期末试卷A(本试题仅供参考,与期末考试关系不大) 选择题(前20题为单选题，每小题1分，21至25题为多选题，每题2分，多选、少选、错选均无分，本题共30分) 1. 在分时操作系统中，是衡量一个分时系统的一项重要指标。A．响应时间B．高可靠性C．吞吐量D．时间片轮转 在设计实时操作系统时，不是重点考虑的。 A．及时应，快速处理B．有高安全性 C．有高可靠性D．提高系统资源的利用率 从系统的角度来考虑，希望进入“输入井的批处理作业的尽可能小。( )A．等待时间B．执行时间C．周转时间D．平均周转时间 某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少()个，这个系统不会发生死锁。A．9B．10C．11D．l2 采用多道程序设计能 A．减少调度次数B．减少处理器空闲时间 C．缩短每道作业的执行时间D．避免发生资源竞争现象 21．下列阐述中，正确的说法是( ) A．进程的切换由进程调度完成B．进程的切换由进程状态的变化引起的 C．进程的切换使得每个进程均有机会占用处理器 D．进程状态的变化与发生的中断事件无关E．对中断事件处理后要进行队列的调整 22．计算机系统中，可以用于实现虚拟存储管理的软件技术有( ) A．移动B．快表C．FIFOD．LRUE．LFU 23．以下所列的“文件操作中，是文件系统提供的功能模块 A．建立文件B．压缩文件C．打开文件D．读文件E．关闭文件 24．PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以( ) BCE A．保证系统不发生死锁B．实现资源的互斥使用 C．推迟进程使用共享资源的时间D．提高资源利用率E．协调进程的执行速度 ) A.由发送信件者设置信箱 B.由接受信件者设置信箱 C.允许多个进程向同一信箱中发信件 D.每次从指定的信箱中只取一封信件 E.至少要有send和receive两个原语 名词解释与简答题(每小题5分，共30分) 1. 缺页中断 2. 通道 3. 临界区 4. 什么是多道程序设计?为什么要采用多道程序设计? 5. 启动和读写一次磁盘包括哪几个具体时间？请简要叙述。 6. .简述死锁的防止与死锁的避免的区别。 . 综合题（共40分，每题10分） 1. 在一个请求分页存储管理系统中，设某作业占有7个页面，进程P的访问次序为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，当分配给该进程的物理块为4时，请用FIFO算法和LRU置换算法计算访问过程中发生的缺页次数和缺页率以及分别淘汰的页面号序列。 2. 某用户文件共10个等长的逻辑记录，每个逻辑记录的长度为480个字符，现把该文件以顺序结构存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题： (1)不采用记录成组操作时磁空间的利用率为__________。 (2)采用记录成组操作且块因子为5时，磁带空间的利用率为__________。 (3) 若要把第6个逻辑记录读入到用户区的1500单元开始的区域，写出完成该要求的主要过程。 3．若一个硬盘共有100个柱面，每个柱面上有15个磁头，每个磁道划分成8个扇区，由字长为64位的字构造位示图。现有一个含有8000个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。磁盘柱面、磁头、扇区的编号均从“0”开始，逻辑记录的编号也从“0”开始。文件信息从0柱面、0磁头、0扇区开始存放，求： (1)该文件的第2000个逻辑记录应放在哪个柱面的第几磁头的第几扇区？ (2)第36柱面的第10磁头的第5扇区中存放的记录对应位示中的字号和位号？ 4.假定一个阅览室可供50个人同时阅读。读者进入和离开阅览室时都必须在阅览室入口处的一个登记表上登记，阅览室有50个座位，规定每次只允许一个人登记或注销登记。 要求：（1）用PV操作描述读者进程的实现算法（可用流程图表示，登记、注销可用自然语言描述）； （2）指出算法中所用信号量的名称、作用及初值。 试卷A答案 一、 1.A 2.D 3.C 4.B 5.B 6.A 7.D 8.D 9.B 10.C 11.A 12.A 13.C 14.B 15.C 16.D 17.D 18.D 19.A 20.B 21.ABCE 22.CDE 23.ACDE 24.BCE 25.BCDE 二、 1. 请求分