郑州大学软件学院-学《操作系统》(B)

1、。C、用户管理D、设备管理2. 中央处理器处于目态时，执行A、特权指令B、非特权指令将产生非法操作事件。C、用户程序D、访管指令2007-2022学年第一学期考试试卷?操作系统?.填空题每空1分，共10分1. 按信息交换方式不同，通道可分为三类 、数组多路通道、选择通道。2. L in ux 中，1#进程是由建立的。3 .作业控制方式有 式和 式二种。4. 文件的逻辑结构分为勺无结构文件和的有结构文件二种。5. 解决死锁冋题可以米用的方式中， 米用死锁防止策略，如算法虽然保守，但可以保证系统时时处于平安状态。6. 作业& 00到达系统，估计运行时间为1小时，假设10: 00开始执行该作

2、 业，其响应比是。7设有8页的逻辑空间，每页有1024字节，它们被映射到32块物理存储区中 那么，逻辑地址的有效位是 ，物理地址至少是 。单项选择题每题2分,共20分1 .操作系统的根本功能不包括A、处理器管理B、存储管理3 .个作业被调度进入内存后其进程被调度进入 CPU运行，在执行一段指令后, 进程请求打印输出，此间该进程的状态变化是丨。A、运行态-就绪态-等待态B、等待态-就绪态-运行态C、就绪态-运行态-等待态D、就绪态-等待态-运行态4. 在单处理器系统中，如果同时存在有10个进程，那么处于就绪队列中的进程 最多为丨个。A、1B、8C、9D、105. 操作系统为用户提供按名存取的功能

3、，在以下目录结构中，不能解决文件重 名问题的是.A、一级目录结构B、二级目录结构C、树形目录结构D、以上三个答案都不对6. 在磁盘文件的物理结构中，丨既适合顺序存取，又方便随机存取。A、顺序结构B、链式结构C、索引结构D、文件的目录结构7. Windows内核使用个优先级表示线程要求执行的紧迫性。A、16B、30C、32D、361小时，它们在一台处理8 .现有3个作业同时到达，每个作业的计算时间都是 机上按单道方式运行，那么平均周转时间为A、1小时B、2小时C、3小时D、6小时9.通过硬件和软件的功能扩充，把原来独占的设备改造成假设干用户共享的设备，这种设备称为A、存储设备丨。B、系统设备C、

4、虚拟设备D、并行设备10.对磁盘而言，输入输出操作的信息传送单位为丨。A、字符B、字C、块D、文件二、简答题。每题5分，共20分1 .在操作系统中，P操作和V操作各自的动作是如何定义的?2. 二级目录和多级目录的好处是什么？符号文件目录表和根本文件目录表是二 级目录吗？3. 什么是分页？什么是分段？二者主要有何区别?4. 外设和内存之间常用的数据传送控制方式有哪4种?三、计算题每题10分,共30分1.假设在一个单道批处理系统中 4个作业J1, J2, J3, J4，估计它们的提交 时刻和需要运行的时间如下表所示。试用SJF算法计算各作业进入主存的时间和 它们的平均周转时间。作业名提交时刻运行时

5、间小 时J110: 002J210: 301J310: 50J411: 202.个请求分页系统中，假设系统分配给一个作业的物理块数为 2块，且作业 的页面走向为2，3, 2，1, 5, 2, 4, 5, 3, 2, 5, 2。试用FIFO和LRU两种 算法分别计算出程序访问过程中所发生的缺页次数，并计算它们各自的缺页率。假设初始作业装入时已经依次装入了页号为1和2的两个页面3假定某移动磁盘上，处理了访问 56号柱面的请求后，现在正在 70号柱面上 读信息，目前有下面的请求访问磁盘柱面的序列： 73,68,100,120,60,108,8 50。 请写出：1用最短查找时间优先算法，列出响应的次序

6、。2用电梯调度算法，列出响应的次序。五综合分析题每题10分，共20分1、设系统中有五个并发进程P1, P2, P3, P4, P5共享系统中的三类资源R1, R2，R3，它们的资源总数量分别为16, 5, 19，在T0时刻系统状态如以下 图所示，系统采用银行家算法实施死锁防止策略。进程最大资源需求量已分配资源数量R1R2R3R1R2R3P1559212P2536402P34:011405P44252；04P5324314问题1:判断在T0时刻是否处于平安状态，为什么？问题2:在T0时刻假设进程P2提出1, 0, 1的资源请求，是否实施分配? 为什么？2、有一只最多能装2只兔子的铁笼子，猎人仅能

7、向笼子中放入兔子每次只能 放入1只，假设笼子是满的，那么猎人必须等待；饭店老板仅能从笼子中取兔子 每次只能取出1只，假设笼子是空的那么他也必须等待。假设初始时笼子是空 的。定义信号量并初始化，使用 P、V操作模拟猎人和饭店老板进程之间的同步 与互斥。参考答案： 一填空题1、字节多路通道2、0#进程3、 脱机方式联机方式4、 字符流记录式5、银行家算法6、37、1315二选择题1、C2、A3、C 4、C5、A 6、C7、C8、B9、C10、C简答题1P操作： P操作一次，信号量S 1 如果S > 0表示有资源，当前进程可执行 如果Sv 0 无资源，那么当前进程进入队列的队尾等待，等另一进程

8、执行VS 操作后释放资源。此时， |S| 绝对值表示等待资源进程的个数要求V 操作： V操作一次，信号量 S+1 如果S > 0有资源，告诉其它进程可以继读 如果S < 0等待队列中另一进程释放资源后才能执行2.二级目录和多级目录的好处是：1 、层次清楚2、解决重名问题3、提高检索目录的速度 符号文件目录表和根本文件目录表不是二级目录，而是实现文件共享的方法。3.分页：把程序中的逻辑地址分成大小相等的许多页 ,把主存储器进行分块 , 块的大 小与页的大小一致 . 块是进行主存空间分配的物理单位。这样，就可把作业信息 按页存放到块中。分段：作业的地址空间被划分为假设干个段， 每个段是

9、一组完整的逻辑信息， 每 个段都有自己的段号， 都是从零开始编址的一段连续的地址空间， 各段长度是不 等的。区别： (1) 段是信息的逻辑单位，它是根据用户的需要划分的，因此段对用户是 可见的；页是信息的物理单位， 是为了管理主存的方便而划分的， 对用户是透明 的。(2) 页的大小固定不变，由系统决定。段的大小是不固定的，它由其完成的功能 决定。(3) 段式向用户提供的是二维地址空间，页式向用户提供的是一维地址空间，其 页号和页内偏移是机器硬件的功能。(4) 由于段是信息的逻辑单位，因此便于存贮保护和信息的共享，页的保护和共 享受到限制。4.外设和内存之间常用的数据传送控制方式有 :(1)程序

10、直接控制方式(CPU直接询问方式)(2)中断方式DMA方式(4)通道方式四计算题(每题10分,共30分。)作业 名提交时 刻运行时 间小时SJFINOUTJ110： 002：10: 0012:00J210： 30112： 3013:30J310： 50M3： 3015:00J411： 2012： 0012:30作业J1进入内存时间为10: 00;作业J2进入内存时间为12： 30；作业J3进入内存时间为13： 30；作业J4进入内存时间为12： 00；平均周转时间为：(2+3+3.17+1.17)/4=2.34 2.(1) FIFO:5 分2321524532521 1233124 1532I

11、52 112231 152 14531 22XXXXXXXXXF=9/12=75%LRU 5分2321524532521 1232124 532飞22 112321 152 14531 25XXXXXXXXXF=9/12=75%3.1用最短查找时间优先算法，响应的次序为68、73、60、50、8、100、108、120。2用电梯调度算法，响应的次序为 73、100、108、120、68、60、50、8。四、 综合分析题(每题10分，共20分)1.1A= (1,3,2) ; N5=(0,1,0)<A,假分配 P5, A= (4,4,6);N2=(1,3,4)<A，假分配 P2, A=

12、 (8,4,8);N1= (3,4,7)<A，假分配 P1，A= (10,5,10);N3=(0,0,6)<A，假分配 P3, A= (14,5,15);N4=(2,2,1)<A，假分配P4, A= (16,5,19).故TO状态是平安状态。 2A= (1,3,2) ; R2=(1,0,1)<A，假分配，A= (0,3,1) , U2=(5,0,3);实施分配，因为是平安的N5=(0,1,0)<A，假分配 P5, A= (3,4,5); N2=(0,3,3)<A，假分配 P2, A= (8,4,8); N仁(3,4,7)<A，假分配 P1，A= (10,5,10) N3=(0,0,6)<A，假分配 P3, A= (14,5,15) N4=(2,2,1)<A，假分配 P4, A= (16,5,19).2、mutex,empty,fullsemap