1、A、等待 B、就绪 C、执行 D、完成10、资源的有序分配策略破坏【 D 】条件,是一种死锁预防策略。 A、互斥条件 B、保持和请求条件C、不剥夺条件 D、环路等待条件11、银行家算法是一种【B 】算法。 A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除12、某系统中有同类资源10个,每个进程的资源需求量为3个,则不会发生死锁的最大并发进程数为【 C】 A、2 B、3 C、4 D、513、分区管理中采用首次适应分配算法时,应把空闲区按【 C】次序进行管理。 A、大小递增 B、大小递减 C、地址递增 D、地址递减14、很好地解决了内存碎片问题的存储管理方案是【C 】。 A、固定分区管理 B
2、、可变分区管理 C、页式存储管理 D、段式存储管理15、虚拟存储管理系统的基础是程序的【 C】理论。 A、虚拟性 B、动态性 C、局部性 D、全局性16、在请求分页存储管理系统中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数【 D 】。A、减少 B、增加 C、无影响 D、可能增加也可能减少17、设备管理程序对设备的管理是借助一些数据结构来进行的,下面的【 B 】不属于设备管理数据结构。A、DCT B、JCB C、COCT D、CHCT18、【B 】是操作系统中采用的以空间换取时间的技术。 A、通道技术 B、SPOOLING技术 C、虚拟存储技术 D、覆盖与交换技术19、引
3、入缓冲的主要目的是【 A】。A、改善CPU和I/O设备速度不匹配的情况 B、节省内存C、提高CPU的利用率 D、提高I/O设备的利用率20、以下LINUX系统的键盘命令中,显示当前工作目录的命令是【 C】。 A、ls命令 B、cd命令 C、pwd命令 D、cat命令二、判断题(每小题1分,共15分)1、 在多道程序环境下,任意两个进程都是可以并发执行的。F2、 随着进程的撤消,程序也随之消亡。3、 临界区是进程中访问临界资源的那段代码。T4、 进程的同步是指进程间的相互合作关系。5、 在消息通信机制中,发送进程和接收进程都必须互斥地访问消息队列。6、 作业的调度有抢占式调度和非抢占式调度两种方
4、式。7、 若系统的RAG不可完全化简,则可判定系统发生了死锁。8、 破坏“互斥条件”是预防死锁的手段之一。9、 可变分区管理方式不支持虚拟存储管理方案。10、分段存储管理的目的是提高内存利用率,而分页存储管理的目的是满足用户的编程要求。11、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行。12、最佳置换算法的性能最好,所以现代操作系统中多采用该算法。13、磁盘是典型的独占型设备,分配不当有可能引起进程死锁。14、SPOOLING技术是一种假脱机技术,利用它可以提高独占设备的利用率。15、在LINUX系统中,使用系统调用fork()创建进程,返回值为-1表示创建T失败。三、填空题(每小题
5、1分,共15分)1、采用多道程序技术能充分发挥CPU与 外设 并行工作的能力。2、如果希望用户和自己的进程之间可以随时交互,应使用 分时 操作系统。3、在批处理系统中,资源分配以 进程 为基本单位。4、在单处理机系统中,若有5个用户进程且处理机的当前状态为用户态,则处于就绪状态的进程最多为 4 个。5、若有6个进程互斥共享某一临界资源,则当6个进程均发出资源请求后,资源信号量的值为 -5 。6、如果系统的RAG中出现环路,则 可能 发生死锁。7、分段存储管理中,必须提供 二维的 逻辑地址。8、把逻辑地址转换为物理地址的过程称为 地址变换 。9、在请求分页管理方式中,当请求的页面不在内存时发生
6、缺页中断 。10、在请求分段管理方式中,当逻辑地址的段内地址大于段表中该段的长度时,发生 (段内)地址越界 。11、在虚拟存储系统中,若选用的 置换算法 不合适,则可能会出现抖动现象。12、实现SPOOLING系统时,必须在 磁盘上 开辟出称为输入井和输出井的专门区域用以存放作业信息和作业执行结果。13、根据共享属性的不同,设备可以分为独占设备、共享设备和 虚拟设备 。14、在LINUX中,为实现父进程和子进程的同步,在父进程中使用系统调用wait()等待子进程完成,而在子进程中使用系统调用 exit() 自我终止并唤醒父进程。15、在LINUX中,系统调用PIPE(fd)的功能是 创建管道
7、。四、简答题(每小题5分,共20分)1、简述操作系统的基本特征。答:(1)并发。在单处理机、多道程序环境下并发是指一段时间内,宏观上多个程序同时运行、微观上交替运行的情形。OS中引入进程的概念就是为了实现并发; (2)共享。是指系统中并发执行的多个进程共享系统资源。根据资源属性可以有互斥共享和同时访问两种方式; (3)虚拟。OS会通过虚拟技术实现系统功能的扩充。 (4)异步性。并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式。2、试分析引起进程阻塞和唤醒的事件主要有哪些。(1)请求系统服务。当正在执行的进程请求系统提供服务而系统无法满足其请求时,进程阻塞等待;由释放服务的进程唤醒阻
8、塞进程。 (2)启动某种操作。当进程启动某种I/O操作后阻塞以等待操作完成;由中断处理程序唤醒阻塞进程。 (3)新数据尚未到达。相互合作的进程中,消费者进程阻塞等待数据到达;生产者进程在数据到达后唤醒阻塞进程。 (4)无新工作可做。系统进程没有新工作可做时阻塞等待;当有进程发出请求时唤醒阻塞进程。3、简述在操作系统中引入缓冲的主要原因。(1)缓和CPU与I/O设备间速度不匹配的矛盾。 (2)减少对CPU的中断频率,放宽对中断响应时间的限制。 (3)提高CPU和I/O设备之间的并行性。4、以独占设备为例简述设备分配的过程。(1)设备的分配。根据物理设备名,查找SDT;找出该设备的DCT,得该设备
9、的状态:忙则将进程的PCB排入设备队列中等待;闲则分配设备给进程。 (2)控制器的分配。根据设备的DCT找到与之相连的控制器的COCT,从中得到控制器的状态:忙则将进程的PCB排入控制器的等待队列中;闲则分配控制器给进程。 (3)通道的分配。如果系统有通道,则根据控制器的COCT找到与之相连的通道的CHCT,从中得到通道的状态:忙则将进程的PCB挂入通道的等待队列中;否则分配通道给进程。 只有在三者都分配成功时,设备分配才算成功。五、综合分析题(每小题5分,共30分)1、 假定一个阅览室最多可容纳100人,读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志(进入时登记,离开时去掉登记项
10、),而且每次只允许一人登记或去掉登记,问:(1)用P、V操作管理并发进程时,应如何定义信号量?写出信号量的初值并说明其含义;(2)根据所定义的信号量,把应执行的P、V操作填入以下程序中,以保证进程能够正确地并发执行。 COBEGIN PROCEDURE Enter Begin ; 登记; 进入阅览室; 阅读; End; PROCEDURE Leave 去掉登记项; 离开; COEND;【解析】(1)设置资源信号量Empty:=100,表示阅览室中最初有100个空位; 设置互斥信号量Mutex:=1,表示登记表初始是可用的。 (2)按顺序填入 P(Empty); P(Mutex); V(Empt
11、y);2、 有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的非抢占式调度算法。下表所列的作业优先数即为进程优先数,优先数越小优先级越高。 作业名到达时间估计运行时间优先数A10:0030分5B2020分4C3040分3D5010分6(1) 列出所有作业进入内存时间及结束时间;(2) 计算平均周转时间。(1)(2)答案如下所示:运行时间进入内存时间结束时间周转时间11:70分104050分平均周转时间=(30+70+40+50)/4=47.5分3、 假如某个时刻的系统状态如图所示:请问:(1)对该RAG进行化简并说明是否存在死锁,要求给出化简步骤;(
12、2) 如果系统发生了死锁,常用的死锁解除策略有哪些?(1)RAG可以完全化简,故不存在死锁。(2)如果发生了死锁,常用的死锁解除策略有:剥夺资源;撤消进程。4、 给出某系统中的进程请求表和空闲分区表,系统采用可变分区存储管理策略。 进程请求表 空闲分区表进程名大小96K20K200K分区号起始地址132K100K210K150K5K218K220K530K(1)若采用首次适应算法和最佳适应算法来处理这些进程序列,哪一种算法可以满足该进程序列的请求?(2)给出按照能满足进程序列请求的算法进行分区分配后的空闲分区表。(1)最佳适应算法可以满足所有进程的资源请求。 (2)分区分配后的空闲分区表如下:12K120K18K420K5、在某个请求分页存储系统中,已知页面大小为1024K。现有一进程,其页表如下:页号块号状态
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1