发布时间 : 星期一 文章good N套 - 操作系统期末试卷（含答案）更新完毕开始阅读9b71fbf06137ee06eff918b1
6.死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。
而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。 三、
1. FIFO缺页次数：10次， 缺页中断率：10/16=62.5%
淘汰的序列：1，2，3，4，5，6 LRU缺页次数：9次， 缺页中断率：9/16=56.3% 淘汰的序列: 3,4, 5,6,1 2. (1)利用率为50% (2)利用率为83%
(3)设置长度为2400字符的主存缓冲区；
找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区；
进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区； 启动磁带机读第二块内容存入主存缓冲区，把第6个逻辑记录按用户要求依次传送到用户工作区1500单元开始的区域。
3. 柱面长=15×8=120块；磁道长=8块；
柱面号=2000/120=16；磁头号=(20000)/8=10；扇区号=(20000)%8=0； 逻辑记录号=36×120+10×8+5=4405 字号=4405/64=68 位号=4405d=53
4. S1:阅览室可供使用的空座位，其初值为50
S: 是否可通过阅览室，其初值为1 Process READ_in（i=1…50） {到达阅览室入口处； P(S1);P(S);
在入口处登记座位号； V(s);
进入座位并阅读； }
Process READ_out（j=1…50） {结束阅读到达阅览室入中处； P(S);
在入口处注销座位号； V(S1);V(S); 离开入口处； }
南昌大学 2006～2007学年第二学期期末考试试卷
17
一、 填空题(每空 1 分，共 20 分) 1、操作系统的主要功能是 、 、 、 和用户接口管理。 2、进程由程序、 和 组成。 3、对于分时系统和实时系统，从可靠性上看 系统更强；若从交互性来看 系统更强。 4、产生死锁的原因主要是 和 。 5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么 m为 时，系统没有死锁的危险。 6、实现SPOOL系统时必须在磁盘上辟出称为 和 的专门区域，以存放作业信息和作业执行结果。 7、 虚拟存储器具有的主要特征为 、 和虚拟性。 8、按用途可以把文件分为系统文件、 和 三类。 9、为文件分配外存空间时，常用的分配方法有 、 和 三类。 二、 单项选择题(每题 1 分，共 20 分，答案请填在题后的括号内) 1、关于操作系统的叙述 是不正确的。 （ ） （1）管理资源的程序 （2）管理用户程序执行的程序 （3）能使系统资源提高效率的程序 （4）能方便用户编程的程序 2、设计多道批处理系统时，首先要考虑的是 。 （ ） （1）灵活性和可适应性 （2）交互性和响应时间 （3）系统效率和吞吐量 （4）实时性和可靠性 3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提 高 进程的优先级。 （ ） （1）以计算为主的 （2）在就绪队列中等待时间长的 （3）以I/O为主的 （4）连续占用处理器时间长的 4、进程从运行状态进入就绪状态的原因可能是 。 （ ） （1）时间片用完 （2）被选中占有CPU （3）等待某一事件 （4）等待的事件已经发生 5、一作业进入内存后，则所属该作业的进程初始时处于 状态。 （ ） （1）就绪 （2）运行 （3）挂起 （4）阻塞 6、进程控制块是描述进程状态和特性的数据结构，一个进程 。 ( ) （1）只能有惟一的进程控制块 （2）可以有多个进程控制块 （3）可以和其他进程共用一个进程控制块 （4）可以没有进程控制块 7、实时系统中的进程调度，通常采用 算法。 （ ） （1）高响应比优先 （2）抢占式的优先数高者优先 （3）时间片轮转 （4）短作业优先 8、某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有 个。 （ ） （1）1 （2）4 （3）5 （4）0 18
9、设某类资源有5个，由3个进程共享，每个进程最多可申请 个资源而使系统不会死锁。 （ ） （1）1 （2）2 （3）3 （4）4 10、可重定位分区分配的目的为 。 ( ) （1）回收空白区方便 （2）便于多作业共享内存 （3）解决碎片问题 （4）便于用户干预 11、在以下的存储管理方案中，能扩充主存容量的是 。 （ ） （1）固定式分区分配 （2）可变式分区分配 （3）分页虚拟存储管理 （4）基本页式存储管理 12、在动态分区分配管理中，首次适应分配算法要求对空闲区表项按 进行排列。 （ ） （1）地址从大到小 （2）地址从小到大 （3）尺寸从大到小 （4）尺寸从小到大 13、下列方法中，解决碎片问题最好的存储管理方法是 。 （ ） （1）基本页式存储管理 （2）基本分段存储管理 （3）固定大小分区管理 （4）不同大小分区管理 14、在现代操作系统中采用缓冲技术的主要目的是 。 （ ） （1）改善用户编程环境 （2）提高CPU的处理速度 （3）提高CPU和设备之间的并行程度 （4）实现与设备无关性 15、与设备分配策略有关的因素有：设备固有属性、设备分配算法、 和设备的独立性。 （ ） （1）设备的使用频度 （2）设备分配中的安全性 （3）设备的配套性 （4）设备使用的周期性 16、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是 。 （ ） （1）先来先服务 （2）最短寻找时间优先 （3）电梯调度 （4）优先级高者优先 17、为实现设备分配，应为每一类设备配置一张 。 （ ） （1）设备分配表 （2）逻辑设备表 （3）设备控制表 （4）设备开关表 18、如果允许不同用户的文件可以具有相同的文件名，通常采用 来保证按名存取的安全。 （ ） （1）重名翻译机构 （2）建立索引表 （3）建立指针 （4）多级目录结构 19、位示图法可用于 。 （ ） （1）文件目录的查找 （2）分页式存储管理中主存空闲块的分配和回收 （3）磁盘空闲盘块的分配和回收 （4）页式虚拟存储管理中的页面置换 20、对记录式文件，操作系统为用户存取文件信息的最小单位是 。 （ ） （1）字符 （2）数据项 （3）记录 （4）文件 19
三、 简答题(每题 10 分，共 30 分) 1、请画出进程的状态转换图。并说明是什么事件引起每种状态的变迁？ 2、请用信号量实现下图所示的前趋关系。 S1 S2 S3 S4 S5 20