操作系统是一种(

操作系统是一种( 一 填空题 1. 操作系统是一种( B ) A(通用软 B(系统软件 C(应用软件 D(软件包 2. 操作系统的( D )管理部分负责对进程进行调度。 A(主存储器 B(控制器 C(运算器 D(处理机 3. 操作系统是对( C )进行管理的软件。 A(软件 B(硬件 C(计算机资源 D(应用程序 4. 从用户的观点看，操作系统是( A )。 A(用户与计算机之间的接口 B(控制和管理计算机资源的软件 C(合理地组织计算机的软件 D(由若干层次的程序按一定的结构组成的有机体。 5. 操作系统中采用多道程序技术提高CPU和外部设备的 ( A )。 A(利用率 B(可靠性 C(稳定性 D(兼容性 6. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的 ( B )和方便用户使用计算机而配备的一种系统软件。 C(灵活性 D(兼容性 A(速度 B(利用率 7. 操作系统的基本类型主要有( B )。 A(批处理系统、分时系统及多任务系统 B(实时操作系统、批处理操作系统及分时操作系统 C(单用户系统、多用户系统及批处理系统 D(实时系统、分时系统和多用户系统 8. 所谓( B )是指将一个以上的作业放入主存，并且同时处于运行 状态，这些作业共享处理机的时间和外围设备等其他资源。 A(多重处理 B(多道程序设计 C(实时处理 D(共享执行 9. ( C )操作系统允许在一台主机上同时连接多台终端，多个用户 可以通过各自的终端同时交互地使用计算机。 A(网络 B(分布式 C(分时 D(实时 10. 如果分时操作系统的时间片一定，那么( B )，则响应时间越长。 A(用户数越少 B(用户数越多 C(内存越少 D(内存越多 11. 分时操作系统通常采用( B )策略为用户服务。 A(可靠性和灵活性 B(时间片轮转 C(时间片加权分配 D(短作业优先 12. ( C )操作系统允许用户把若干个作业提交给计算机系统。 A(单用户 B(分布式 C(批处理 D(监督 13. 在( A )操作系统控制下，计算机系统能及时处理由过程控制反馈 的数据并作出响应。 A(实时 B(分时 C(分布式 D(单用户 14. 下面6个系统中，必须是实时操作系统的有( C )个。 计算机辅助设计系统 航空订票系统 过程控制系统 机器翻译系统 办公自动化系统 计算机激光照排系 统 A(1 B(2 C(3 D(4 15. 设计实时操作系统时，首先应考虑系统的( B )。 A(可靠性和灵活性 B(实时性和可靠性 C(灵活性和方便性 D(优良性和分配性 16. 若把操作系统看作计算机系统资源的管理者，下列的( D )不 属于操作系统所管理的资源。 C(CPU D(中断 A(程序 B(内存 17. 在进程管理中，当( C )时，进程从阻塞状态变为就绪状态。 A(进程被进程调度程序选中 B(等待某一事件 C(等待的事件发生 D(时间片用完 18. 分配到必要的资源并获得处理机时的进程状态是( B )。 A(就绪状态 B(执行状态 C(阻塞状态 D(撤消状态 19. 进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为 运行状态的条件是( D );由运行状态变为阻塞状态的条件是 ( B )。 A(时间片用完 B(等待某事件发生 C(等待的某事件已发生 D(被进程调度程序选中 20. 下列的进程状态变化中，( C )变化是不可能发生的。 A(运行?就绪 B(运行?等待 待?就绪 C(等待?运行 D(等 21. 一个运行的进程用完了分配给它的时间片后，它的状态变为 ( A )。 A(就绪 B(等待 C(运行 D(由用户自己确定 22. 下面对进程的描述中，错误的是( D )。 A(进程是动态的概念 B(进程执行需要处理机 C(进程是有生命期的 D(进程是指令的集合 23. 信箱通信是一种( B )通信方式。 A(直接通信 B(间接通信 C(低级通信 D(信号量 24. 操作系统通过( B )对进程进行管理。 A(进程 B(进程控制块 C(进程启动程序 D(进程控制区 25. 通常，用户进程被建立后，( A )。 A(便一直存在于系统中，直到被操作人员撤消 B(随着作业运行正常或不正常结束而撤消 C(随着时间片轮转而撤消与建立 D(随着进程的阻塞或唤醒而撤消与建立 26. 在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的 一次( B )。 A(等待活动 B(运行活动 C(单独操作 D(关联操作 27. 一个进程被唤醒意味着( C )。 A(该进程重新占有了CPU B(它的优先权变为最大 C(其PCB移至等待队列队首 D(进程变为就绪状态 28. 在多道程序环境下，操作系统分配资源以( C )为基本单位。 A(程序 B(指令 C(进程 D(作业 29. 在下列性质中，哪一个不是分时系统的特征( C ) A(交互性 B(多路性 C(成批性 D(独占性 30. 分时操作系统追求的目标是( B )。 A(高吞吐率 B(充分利用内存 C(快速响应 D(减少系统开销 31. 下列进程状态的转换中，哪一个是不正确的( A ) A(就绪?运行 B(运行?就绪 C(就绪?等待 D(等待?就绪 32. 在下列特性中，哪一个不是进程的特性( C )。 A(异步性 B(并发性 C(静态性 D(动态性 33. 在请求页式存储管理中，若所需页面不在内存中，则会引起什么中断 ( D )。 A(输入输出中断 B(时钟中断 C(越界中断 D(缺页中断 34. 虚拟页式存储管理中页有若干项，当内存中某一页面被淘汰时，可根 C )。 据其中哪一项决定是否将该页写回外存( A(是否在内存标志 B(外存地址 C(修改标志 D(访问标志 )。 35. 动态重定位技术依赖于( B A(重定位装入程序 B(重定位寄存器 C(地址机构 D(目标程序 36. 在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进 先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、 2、3、4、5、6时，将产生( D )次缺页中断。 A(7 B(8 C(9 D(10 37. 设内存的分配情况如图5.7所示。若要申请一块40K字节的内存空间， 若采用最佳适应算法，则所得到的分区首址为( C )。 0 占用 100K 180K 占用 190K 280K 占用 330K 390K 占用 410K 512K-1 图5.7 内存分配情况 A(100K B(190K C330K D(410K 38. 很好地解决了“零头”问题的存储管理方法是( A )。 A(页式存储管理 B(段式存储管理 C(多重分区存储管理 D(可变分区存储管理 39. 系统“抖动”现象的发生是由( A )引起的。 A(置换算法选择不当 B(交换的信息量过大 C(内存容量不足 D(请求页式管理 40. 在可变分区存储管理中的拼接技术可以( A )。 A(集中空闲区 B(增加主存容量 C(缩短访问周期 D(加速地址转换 41. 分区管理中采用“最佳适应算法”时，宜将空闲区按( A )次序 登记在空闲区表中。 A(长度递增 B(长度递减 C(地址递增 D(地址递减 42. 在固定分区分配中，每个分区的大小是( C )。 A(相同 B(随作业长度变化 C(可以不同但预先固定 D(可以不同但根据作业长度固定 43. 实现虚拟存储器的目的是( D )。 A(实现存储保护 B(实现程序浮动 C(扩充辅存容量 D(扩充主存容量 44. 把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为 ( A )。 A(重定位 B(物理化 C(逻辑化 D(加载 45. 首次适应算法的空闲区是( A )。 A(按地址递增顺序连在一起 B(始端指针表指向最大空闲区 C(按大小递增顺序连在一起 D(寻找从最大空闲区开始 46. 在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页 是由( D )完成的。 A(程序员 B(编译地址 C(用户 D(系统 二 填空题 1) 及时响应是( 分时操作系统 )和实时操作系统的特征。 2) 进程创建工作主要完成的是创建进程控制块( PCB )，并把它挂 到( 就绪 )队列中。 3) 如果系统中有n个进程，则在就绪队列中进程的个数最多为 ( n-1 )个。 4) 进程的基本特征有( 动态 )、并发、独立、异步及三映像结构特征。 5) 进程主要由( 程序段 )、( 数据段 )、( PCB ) 三部分组成，其中( PCB )是进程存在的唯一标志。而(程序段 ) 部分也可以为其他进程共享。 6) 将进程的( PCB )链接在一起就形成了进程队列。 7) 程序顺序执行时有顺序性、( 封闭性 )和可再现性的特点。 8) 进程是一个( 动 )态概念，而程序是一个( 静 )态概念。 9) 在一个单处理机系统中，若有5个用户进程，则处于就绪状态的用户进程最 多有( 4 )个，最少有( 0 )个。 10) 操作系统的基本功能包括( 处理机 )管理、( 存储 ) 管理、( 设备 )管理、( 文件 )管理。除此之 外还为用户使用操作系统提供了用户接口。 11) 如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两 者的功能 ，这样的操作系统称为( 通用操作系统 )。 12) 分时操作系统的主要特征有三个，即( 多路性 )、( 交互性 ) 和( 独占性 )。 13) 如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太 及时，则属于( 分时操作系统 )类型;如果操作系统可靠， 时间响应及时但仅有简单的交互能力，则属于( 实时操作系 统 )类型;如果操作系统在用户提交作业后，不提供交互能力，它 所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于 ( 批处理操作系统 )类型。 CPU )与( 外设 )14) 采用多道 程序设计技术能充分发挥( 并行工作的能力。 15) 操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和 管理计算机的( 资源 )，并控制程序的运行，使整个计算机系统能 高效地运行。 16) 并发和( 共享 )是操作系统的两个最基本的特征，两者之间互为 存在条件。 17) 在请求页式管理中，常用的页面置换算法是( 先进先出 )和 ( 最近最久未使用 )。 18) 假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、 3、4且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采 用FIFO方式时缺页次数是( 13 );在分配给该程序的物理块数是4且采用 FIFO方式时缺页次数是( 14 )。在分配给该程序的物理块数是3且采 用LRU方式时缺页次数是( 14 );在分配给该程序的物理块数是 4且采用LRU方式时缺页次数是( 12 )。 19) 把( 逻辑 )地址转换为( 物理 )地址的工作称为地址映射。 20) 重定位的方式有( 静态重定位 )和(动态重定位 )两种。 21) 分区管理中采用“首次适应”分配算法时，应将空闲区按( 地址递增 ) 次序登记在空闲区表中。 22) 主存中一系列物理存储单元的集合称为( 存储空间 )。 23) 静态重定位在( 程序装入内存 )时进行;而动态重定位在 ( 程序执行 )时进行。 24) 在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指(物理地 址空间 );前者的大小只受( 机器的地址长度 )限制，而后 者的大小受( 物理内存大小限制 )。 25) 若选用的( 页面置换 )算法不合适，可能会出现抖动现象。在页式存 储管理系统中，常用的页面淘汰算法有:( 先进先出算法 )，选择 淘汰在主存驻留时间最长的页;( 最近最久未使用算法)，选择淘汰离当 前时刻最近的一段时间内使用得最少的页。 26) 对图中所示的内存分配情况(其中，阴影部分表示一占用块，空白部分表示 空闲块)，若要申请30K的存储空间，使首地址最大的分配策略是( 最坏 适应分配策略 )。 1. 0 2. 100K 3. 160K 4. 200K 5. 320K 6. 350K 400K 7. 410K 8. 600K-1 27)在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，( 缺页中断 )的次数可能增加也可能减少。 三 解析题: 1. 某系统的进程状态转换如图所示: 执行 2 3 1 就绪 阻塞 4 (1) 引起各种状态转换的典型事件有哪些, (2) 当我们观察系统中某些进程时，能够看到某一进程产生的一次状态 转换能引起另一进程作一次状态转换。在什么情况下，当一个进程 发生转换3时能引起另一个进程发生转换1, (3) 试说明是否会发生下述因果转换: 2 ? 1 3 ? 2 4 ? 1 解: (1) 在本题所给的进程状态转换图中，存在四种状态转换。当进程调 度程序从就绪队列中选取一个进程投入运行时引起转换1;正在执行 的进程如因时间片用完而被暂停执行就会引起转换2;正在执行的进 程因等待的事件尚未发生而无法执行(如进程请求完成I/O)则会引 起转换3;当进程等待的事件发生时(如I/O完成)则会引起转换4。 (2) 如果就绪队列非空，则一个进程的转换3会立即引起另一个进程 的转换1。这是因为一个进程发生转换3意味着正在执行的进程由执 行状态变为阻塞状态，这时处理机空闲，进程调度程序必然会从就绪 队列中选取一个进程并将它投入运行，因此只要就绪队列非空，一个 进程的转换3能立即引起另一个进程的转换1。 (3) 所谓因果转换指的是有两个转换，一个转换的发生会引起另一个 转换的发生，前一个转换称为因，后一个转换称为果，这两个转换称 为因果转换。当然这种因果关系并不是什么时候都能发生，而是在一 定条件下才会发生。 2?1:当某一进程发生转换2时，就必然引起另一进程的转换1。 因为当发生转换2时，正在执行的进程从执行状态变为就绪 状态，进程调度程序必然会从就绪队列中选取一个进程投入 运行，即发生转换1。 3?2:某个进程的转换3决不可能引起另一个进程发生转换2。这 是因为当前执行进程从执行状态变为阻塞状态，不可能又从 执行状态变为就绪状态。 4?1:当处理机空闲且就绪队列为空时，某一进程发生转换4，就 意味着有一个进程从阻塞状态变为就绪状态，因而调度程序 就会将就绪队列中的此进程投入运行。 2. 已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主 存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰 算法时缺页率为多少,假定现有一种淘汰算法，该算法淘汰页面的策略 为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同 的页面走向，其缺页率又为多少, 解:根据所给页面走向，采用FIFO淘汰算法的页面置换情况如下: 页面走向 1 2 1 3 1 2 4 2 1 3 4 物理块1 1 1 3 3 2 2 1 1 4 物理块2 2 2 1 1 4 4 3 3 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 页 从上述页面置换图可以看出:页面引用次数为11次，缺页次数为9次，所以缺页率为9/11。 若采用后一种页面淘汰策略，其页面置换情况如下: 页面走向 1 2 1 3 1 2 4 2 1 3 4 物理块1 1 1 3 1 1 1 3 4 物理块2 2 2 2 4 2 2 2 缺 缺 缺 缺 缺 缺 缺 缺 缺 页 从上述页面置换图可以看出:页面引用次数为11次，缺页次数为8次，所 以缺页中断率为8/11。 3. 表中给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列:96K、20K、200K。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么, 分区号 大小 起始地址 1 32 K 100 K 2 10 K 150 K 3 5 K 200 K 4 218 K 220 K 5 96 K 530 K 解:若采用最佳适应算法，在申请96K存储区时，选中的是5号分区，5号分区大小与申请空间大小一致，应从空闲分区表中删去该表项;接着申请20K时，选中1号分区，分配后1号分区还剩下12K;最后申请200K，选中4号分区，分配后剩下18K。显然采用最佳适应算法进行内存分配，可以满足该作业序列的需求。为作业序列分配了内存空间后，空闲分区表如下表所示。 分区号 大小 起始地址 1 12K 100 K 2 10 K 150 K 3 5 K 200 K 4 18 K 220 K 若采用首次适应算法，在申请96K存储区时，选中的是4号分 区，进行分配后4号分区还剩下122K;接着申请20K，选中1号分 区，分配后剩下12K;最后申请200K，现有的五个分区都无法满足 要求，该作业等待。显然采用首次适应算法进行内存分配，无法满 足该作业序列的需求。这时的空闲分区表如下表所示。 分区号 大小 起始地址 1 12K 100 K 2 10 K 150 K 3 5 K 200 K 4 122 K 220 K 5 96 K 530 K 4. 在某系统中，采用固定分区分配管理方式，内存分区(单位字节)情况 如图所示。现有大小为1K、9K、33K、121K的多个作业要求进入内存， 试画出它们进入内存后的空间分配情况并说明主存浪费有多大, 0 操作系统 20K 第一分区 28K 第二分区 60K 第三分区 180K 第四分区 512K-1 1(解:从图中可以看出，该系统中共有四个分区，第一分区的大小 为 8K，第二分区的大小为32K，分三分区的大小为120K，第四分区的 大小为332K。作业进入系统后内存分配情况为:第一分区剩余空间 为7K，第二分区剩余空间为23K，第三分区剩余空间为87K，第四 分区剩余空间为211K。主存空间浪费328K。 5. 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页， 每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少 位,内存空间有多大, 解:由于每页有2048字节，所以页内位移部分地址需要占据11个二进制位:逻 辑地址空间最大为16页，所以页号部分地址需要占据4个二进制位。故逻辑地 址至少应为15位。 由于内存共有8个存储块，在页式存储管理系统中，存储块的大小与页面的大小相等，因此内存空间为16K。 6. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小 为 1024字节，试将逻辑地址1011，2148，3000，4000，5012转化为相应 的物理地址。 解:设页号为P，页内位移为W，逻辑地址为A，页面大小为L，则有: P = int (A/L)， W = A % L 所以，对逻辑地址1011 P = int (1011/1024) = 0 W = 1011 % 1024 = 1011 查页表第0页在第2块，故物理地址为3059。 同理有: 2148的物理地址为1124;3000对应的物理地址为1976;4000的 物理地址为7072。 而对逻辑地址5012，有:P = int (5012/1024) = 4，W = 5012 % 1024 = 916 因为页号超过页面长度，所以该逻辑地址非法。