操作系统B卷及答案

1、一、单项选择题 (每小题 2 分，共 40 分 ) 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填在题前的括号内。错选或未选均无分。 1.下列选项中，操作系统提供给应用程序的接口是（A ）。A 系统调用 B中断 C库函数 D原语2.如果分时操作系统的时间片一定,那么( B )则响应时间越长. A 用户数越少 B 用户数越多 C 内存越少 D 内存越多3.分配到必要的资源并获得处理机是机的进程状态是( B )。 A 就绪状态 B 执行状态 C 阻塞状态 D 撤消状态4.若p，v操作的信号量s是初值为2，当前的值为-1，则表示有( B )等待进程。 A 0个 B 1 个 C 2

2、个 D 3个5.若进程P一旦被唤醒就能够投入运行，系统可能为( D )A 分时系统，进程P的优先级最高.B 抢占调度方式，就绪队列上的所有进程的优先级皆比P的低.C 就绪队列为空队列.D 抢占调度方式，P的优先级高于当前运行的进程.6.当系统中（ C ）时，系统将不会执行进程调度原语。A 一个新进程被创建. B 当前进程执行了P操作.C 在非抢占调度中，进程A正在运行而进程B恰好被唤醒.D 分时系统中的时间片用完.7.某系统采用了银行家算法，则下列叙述正确的是（B）A 系统处于不安全状态时一定会发生死锁.B 系统处于不安全状态时可能会发生死锁.C 系统处于安全状态时，可能会发生死锁.D 系统处

3、于安全状态时，一定会发生死锁.8.在下列选项中，属于解除死锁的方法是（A）A 剥夺资源法。 B 资源分配图简化法。C 银行家算法。 D 资源静态分配法。9. 系统死锁可利用（ D ）来描述。A 进程。 B 程序C 系统流程图。 D 资源分配图10. 在下列解决死锁的办法中，属于死锁预防策略的是（c ）A 化简进程的资源分配图。 B 银行家算法C 资源的有序分配法。 D 死锁检测法11. 虚拟存储技术是（ B ）。A. 扩充内存物理空间技术。 B. 扩充内存逻辑地址空间技术。C.扩充外存空间技术。 D. 扩充I/O缓冲区技术。12. 系统“抖动”现象的发生是由（B ）引起的。A.交换的信息量过大

4、。 B.置换算法选择不当。C.内存容量不足。D.请求分页管理方案。13.虚拟存储器实际容量受（ B ）限制。A.物理内存大小 B.计算机的地址结构C.磁盘容量 D.数据存放的绝对地址 14. 动态重定位技术依赖于（ B ）。A.重定位装入程序 B.重定位寄存器 C.地址结构 D.目标程序15CPU对通道的请求形式是（ C ）。（A）自陷 （B）中断（C）通道命令 （D）转移指令16.在配有操作系统的计算机中，用户程序通过（ C ）向操作系统指出使用外部设备的要求。（A）作业申请 （B）原语（C）系统调用（D）IO指令17在下列叙述中，正确的一条是 （ B ） 。A. 在设备IO中引入缓冲技术的

5、目的是为了节省内存B. 指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素C. 处于阻塞状态的进程被唤醒后，可直接进入运行状态D . 在请求页式管理中，FIFO置换算法的内存利用率是较高的18. 按文件用途来分，编辑程序是（D ）。A.系统文件 B.档案文件 C.用户文件 D.库文件19.下列（A ）物理结构文件不便于文件的扩充。A.连续文件 B.串连文件 C.索引文件 D.多重索引文件20.目录文件所存放的信息是（D ）。A. 某一文件存放的数据信息 B. 某一文件的文件目录C. 该目录中所有数据文件目录 D. 该目录中所有子目录文件和数据文件的目录二、填空题 (每空2 分，共 20

6、 分 ) 1. 在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有_4_个,最少有_0_个.2. 操作系统中,对信号量S和P原语操作定义中,使进程进入相应等待队列等待的条件是_ S<0 _.3 对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于 死锁的避免 ，破坏环路等待条件是属于 死锁的预防 ，而剥夺资源是 死锁的解除 的基本方法。4假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有硬骨头同,则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是_

7、13;在分配给程序的物理块数是4且采用FIFO方式时,缺页次数是_14_.在分配给该程序的热处理块数是3且用LRU方式时,缺页次数是_ 14_.在分配给该程序的物理块数为4且采用LRU方式是,缺页次数是_12_.三、简答题 ( 本大题共 2 小题，每小题 5 分，共 10 分 ) 1某系统的进程状态转换图如图所示,请说明:(1) 引起各种状态转换的典型事件有哪些?（1）答：存在四种状态转换.当进程调度程序从就绪队列中选取一个进程投入运行时引起转换1;正在执行的进程如因时间片用完而被暂停执行就会引起转换2;正在执行的进程因等待的事件尚未发生而无法执行(如进程请求完成I/O)则会引起转换3;当进程

8、等待的事件发生时(如I/O完成)则会引起转换(2) 当我们观察系统中某些进程时,能够看到某一进程产生的一次状态转换能引起另一进程作一次状态转换,在什么情况下,当一个进程发生转换3时能立即引起另一个进程发生转换1 ? 如果就绪队列非空,则一个进程的转换3会立即引起另一个进程的转换1.这是因为一个进程发生转换3意味着正在执行的进程由执行状态变为阻塞状态1.这时处理机空闲,进程调度程序必然会从就绪队列选取一个进程并将他投入运行,因此只要就绪队列非空,一个进程的转换3能立即引起另一个进程的转换1(3) 试说明是否会发生下述因果转换:2->13->24->12->1当进程发生转换

9、2时,就必然引起另一进程的转换1.因为当发生转换2时,正在执行的进程从执行状态转变为就绪状态,进程调度程序必然会从就绪队列选取一个进程投入运行,即发生转换1.3->2某个进程的转换3决不可能引起另一进程发生转换2,这是因为当前执行进程从执行状态变为阻塞状态,不可能又从执行状态转变为就绪状态, 4->1当处理机空闲且就绪队列为空是,某一进程的转换4就会引起该进程的转换1,因为此时从阻塞状态变为就绪状态,因而调度程序就会将就绪队列中的此进程投入运行四、综合题 (每小题10 分，共 30 分 ) 1假定在单CPU条件下有下列要执行的作业：作业运行时间优先数1102245333 作业到来的

10、时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）,优先数越大优先级越低。 （1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？1解：(1) 非抢占式优先级算法（2分） 作业1 作业3 作业2 | | | | t 0 10 13 17 (2) 和（3） 作业到达时间运行时间完成时间周转时间带权周转时间101010101.021417164.032313113.7平均周转时间12.3平均带权周转时间2.92假设某系统

11、中有4种资源(R1,R2,R3,R4)，在某时刻系统中共有5个进程，进程P1，P2，P3，P4，P5的最大资源需求数量和此刻已分配到资源数向量分别如下进程当前已分配到资源最大资源需求P1（0,0,1,2）（0,0,1,2）P2（2,0,0,0）(2,7,5,0)P3（0,0,3,4）(6,6,5,6)P4（2,3,5,4）(4,3,5,6)P5（0,3,3,2）(0,6,5,2)系统中当前可用资源向量为(2,1,0,0),问1 当前系统是否是安全的？2 如果进程P3发出资源请求向量(0,1,0,0)，系统能否将资源分配给它？【分析】进程的最大资源需求数减去当前进程已获得的资源数就是进程仍需要的

12、资源数，此刻各个进行的仍需要资源数向量为：P1(0,0,0,0);P2(0,7,5,0);P3(6,6,2,2);P4(2,0,0,2);P5(0,3,2,0)而系统的可用资源向量为(2,1,0,0),这时存在如下执行序列，使进程顺序执行完毕，状态安全进程 可用资源数P1完成后 (2,1,1,2)P4完成后 (4,4,6,6)P5完成后 (4,7,9,8)P2完成后 (6,7,9,8)P3完成后 (6,7,1,12)（5分）(2)在P3发出资源请求(0,1,0,0)后，假设系统把资源分配给P3,则个进程已分配资源数为：P1(0,0,1,2);P2(2,0,0,0);P3(0,1,3,4);P4

13、(2,3,5,4);P5(0,3,3,2)此时系统可用资源为(2,0,0,0)，各进程仍需要资源向量为：P1(0,0,0,0);P2(0,7,5,0);P3(6,5,2,2);P4(2,0,0,2);P5(0,3,2,0)满足资源需求的进程执行序列为：进程名 可用资源数P1完成后 (2,0,1,2)P4完成后 (4,3,6.6)P5完成后 (4,6,9,8)此时可用资源不能满足P2,P3的需求，即此时系统状态是不安全的，将拒绝资源请求3. 假定有一个盘组共100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。现采用位示图的方法管理磁盘空间，请回答下列问题：  

14、60; （1）该盘组共被划分成多少个物理记录？    （2）若采用字长为32位的字来组成位示图，共需用多少个字？    （3）若从位示图中查到第51个字的第17位对应的磁盘块是空闲的，那么该空闲块在哪个柱面上？应对应哪个扇区？应由哪个磁头来完成信息的存取？（位示图中的字、位均从“0”开始编号，磁盘存储块也从“0”开始编号。柱面号、磁头号、扇区号也从0开始标号）解.（1）（每张盘片有正、反两面）共八个盘面组成。每个盘面被划分成 8个扇区，因而一个柱面上有 8*8=64个物理记录（块）。 现共有 100个柱面，故该盘组共被划分成 64*100=6400个物理记录。（2分）（2）若采用字长为32位的字来组成位示图，则每个字可与32个块对应。现共有6400块，显然应该用200个字来组成位示图。（2分） (3)一般说来，位示图中的字、位均从“0”开始编号，磁盘存储块也从“0”开始编号，因而，字、位号与块号的对应关系应该为：    块号=字号*字长+位号故位示图中第 51个字的第 17位对应的磁盘块号为：50*3216=1616。通常，每个存储块在盘组上的位置要有柱面号、磁头号、扇区号三个参数来决定（每个参数都从“0”开始编号）