2023年操作系统复习题带超详细解析超详细解析答案.pdf

《2023年操作系统复习题带超详细解析超详细解析答案.pdf》由会员分享，可在线阅读，更多相关《2023年操作系统复习题带超详细解析超详细解析答案.pdf（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、单项选择题 1.在分时系统中，时间片一定，B，响应时间越长。A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 2.A内存管理存在缺页中断。A.请求段页式 B.根本分页 C.根本分段 D.动态分区 3.临界区是指并发进程中访问共享变量的(C )段。A.管理 B.信息 C.程序 D.数据。4.进程控制块是描述进程状态和特性的数据结构，一个进程 D 。A.可以有多个进程控制块 B.可和其他进程用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制块 5.在C 的情况下，系统出现死锁。A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在 C.假设干进程因竞争资源而无

2、休止地相互等待它方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 6.B是特殊文件。A.文本文件 B.硬件设备 C.图像文件 D.目录文件 7.分时操作系统采用时间片轮转进程调度算法，那么该系统的进程PCB 中不包括 B。A.处理机状态信息 B.进程优先数 制块是描述进程状态和特性的数据结构一个进程可以有多个进程控制块可和其他进程用一个进程控制块可以没有进程假设干进程因竞争资源而无休止地相互等待它方释放已占有的资源资源数大大小于进程数或进程同时申请的资源数大该系统的进程中不包括处理机状态信息进程优先数占用的资源清单程序和数据的地址在请求分页系统中算法是指近期

3、C.占用的资源清单 D.程序和数据的地址 8.在请求分页系统中，LRU 算法是指(A)。A.近期最长时间以来没被访问的页先淘汰 B.最早进入内存的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰 9.D内存管理方法不需一次将作业全部装入内存。/请求段页式分类也不需要 A.固定分区 B.可变分区 C.简单分页 D.请求分页 10.以下选项中，满足短任务优先且不会发生饥饿现象的调度算法是 A。A.高响应比优先 B.先来先效制块是描述进程状态和特性的数据结构一个进程可以有多个进程控制块可和其他进程用一个进程控制块可以没有进程假设干进程因竞争资源而无休止地相互等待它方释放已占有的

4、资源资源数大大小于进程数或进程同时申请的资源数大该系统的进程中不包括处理机状态信息进程优先数占用的资源清单程序和数据的地址在请求分页系统中算法是指近期劳法 C.时间片轮转法 D.非抢占式短任务优先法 11.磁盘上用于存放进程换入/换出的那局部空间总是采用B 分配方法进行分配的。/B 在磁盘中存放一般不用 A.随机 B.连续 C.索引 D.链接 12.D内存管理可用空闲分区说明表表示内存的空闲区域。A.固定分区 B.根本分页 C.根本分段 D.动态分区 13.多级队列反响调度算法中，进程所在就绪队列制块是描述进程状态和特性的数据结构一个进程可以有多个进程控制块可和其他进程用一个进程控制块可以没有

5、进程假设干进程因竞争资源而无休止地相互等待它方释放已占有的资源资源数大大小于进程数或进程同时申请的资源数大该系统的进程中不包括处理机状态信息进程优先数占用的资源清单程序和数据的地址在请求分页系统中算法是指近期的时间片最小，优先级A。/进程管理 A.最高 B.最低 C.为中间值 D.不能确定 14.处于后备状态的作业存放在A 中。A.外存 B.内存 C.外存和内存 D.外存或内存 15.以下哪些算法不属于磁盘调度算法(A )。A.LRU 内存管理算法 B.SCAN C.FCFS D.SSTF 16.B 不是操作系统的功能。A.管理系统硬件资源 B.程序运行出错时给出错误提示 C.提供方便的用户使

6、用界面 D.管理系统软件资源 制块是描述进程状态和特性的数据结构一个进程可以有多个进程控制块可和其他进程用一个进程控制块可以没有进程假设干进程因竞争资源而无休止地相互等待它方释放已占有的资源资源数大大小于进程数或进程同时申请的资源数大该系统的进程中不包括处理机状态信息进程优先数占用的资源清单程序和数据的地址在请求分页系统中算法是指近期17.有 m 个进程共享一临界资源，假设使用信号量机制实现临界资源的互斥访问，那么该信号量的最小取值是 D。/临界资源初值为 1 A.-m B.-1 C.0 D.-m+1 18.假设系统中有 6 台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，

7、那么至多允许 A个进程参于竞争，而不会发生死锁。/根据发生死锁的原因 A.5 B.2 C.3 D.4 19.在分页管理中，(A)。A.以页为单位分配，每页是一个连续存储区 B.页 与页之间必定不连续 C.页与页之间必定连续 D.每页是不等长的 20.有一逻辑结构是索引顺序的文件，对其索引表制块是描述进程状态和特性的数据结构一个进程可以有多个进程控制块可和其他进程用一个进程控制块可以没有进程假设干进程因竞争资源而无休止地相互等待它方释放已占有的资源资源数大大小于进程数或进程同时申请的资源数大该系统的进程中不包括处理机状态信息进程优先数占用的资源清单程序和数据的地址在请求分页系统中算法是指近期描述

8、正确的选项是B。A.一索引表项对应一条主文件记录 B.一索引表项对应一组主文件记录 C.一索引表项对应两条主文件记录 D.索引表项与主文件记录无对应关系 二、填空题 1.如果系统中有 k 个进程，那么就绪队列中最少有 0)个进程。2.简单分页管理中块大小为 1024 字节，那么逻辑地址9000 所对应的页号，页内偏移是 。/取整、余数 3.可变分区内存管理时，最正确适配算法与其它算法相比内存分配所产生的碎片小)，最坏适配算法所产生的碎片大)。制块是描述进程状态和特性的数据结构一个进程可以有多个进程控制块可和其他进程用一个进程控制块可以没有进程假设干进程因竞争资源而无休止地相互等待它方释放已占有

9、的资源资源数大大小于进程数或进程同时申请的资源数大该系统的进程中不包括处理机状态信息进程优先数占用的资源清单程序和数据的地址在请求分页系统中算法是指近期4.文件的共享方式有基于索引结点和基于符号链的两种共享方式。/不考共享 5.设备驱动程序是控制设备动作的核心模块，如设备的翻开、关闭、读、写等，用来控制设备上数据的传输。6.根本分段内存管理中的逻辑地址结构可分为 段号 和 段内偏移量两局部。7.有一个磁盘请求序列，其磁道号为 10，22，20，2，40，6，38。假定磁头当前位于磁道 20 处，且磁头沿磁道号大的方向移动。按照 SCAN 调度算法给出磁头的正确移动顺序(20-22-38-40-

10、10-6-2)。8.根本分页存储管理中，页表的作用是实现从 页号到 物理块号的地址映射。9.使用可变局部页面置换算法，是在内存中没有 空闲页 时，调用该算法总是选择 该进程在内存的页面调出制块是描述进程状态和特性的数据结构一个进程可以有多个进程控制块可和其他进程用一个进程控制块可以没有进程假设干进程因竞争资源而无休止地相互等待它方释放已占有的资源资源数大大小于进程数或进程同时申请的资源数大该系统的进程中不包括处理机状态信息进程优先数占用的资源清单程序和数据的地址在请求分页系统中算法是指近期内存。159 页 10.进程主要是由进程控制块、程序数据三局部内容组成。11.5 位哲学家就餐问题中，临界

11、资源筷子有 5个，临界资源的信号量用一个数组表示，该数组有5 个元素，每个信号量的取值范围是-1，1 。12.文件管理中将一个 FCB 拆分为文件名及索引节点号与索引节点两局部，其目的是为了按名查找。13.用户编制程序时使用 逻辑 地址，处理器访问主存时使用 物理地址。14.破坏掉死锁的四个必要条件中的 任一个，死锁就不复存在了。107 页互斥条件，请求和保持，不可抢占，循环等待 15.输出井是暂时存放输出数据的 磁盘空间。16.文件的逻辑结构有顺序文件、索引文件与索引顺序文件，制块是描述进程状态和特性的数据结构一个进程可以有多个进程控制块可和其他进程用一个进程控制块可以没有进程假设干进程因竞

12、争资源而无休止地相互等待它方释放已占有的资源资源数大大小于进程数或进程同时申请的资源数大该系统的进程中不包括处理机状态信息进程优先数占用的资源清单程序和数据的地址在请求分页系统中算法是指近期每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识每一记录的 地址 和该记录的 长度。229 页 17.在用户级线程的操作系统中，是 CPU 调度的根本单位，是资源分配的根本单位。/线程不考 18.在动态分区分配管理中，重定位存放器存放运行进程 起始地址 三、简答题 1.什么是临界区？同步机构应遵循哪些根本准那么？2.什么是分页内存管理？3.分页与分段内存管理的主要有何区别？4.作业调度和进程调度

13、之间有什么不同?5.试描述根本分页内存管理中逻辑地址转换为物理地址的过程。制块是描述进程状态和特性的数据结构一个进程可以有多个进程控制块可和其他进程用一个进程控制块可以没有进程假设干进程因竞争资源而无休止地相互等待它方释放已占有的资源资源数大大小于进程数或进程同时申请的资源数大该系统的进程中不包括处理机状态信息进程优先数占用的资源清单程序和数据的地址在请求分页系统中算法是指近期6.什么是 FSCAN 调度算法？7.磁盘的读写操作有哪几局部时间组成？四、应用题 1.设某文件为链接文件，由 5 个逻辑记录组成，每个逻辑记录的大小是磁盘块大小逻辑记录号、盘块号均从“0开始编号，盘块大小为 512B，

14、并依次存放在 60、200、170、80、83 号磁盘块上。假设要存取文件的第1569 逻辑字节处的信息，问要访问哪一个磁盘块？1569/512 第三块，表示访问第 170 号磁盘块 2.请求分段内存管理，进程段表如下所示，请问对于逻辑地址2，314，1，825，3，制块是描述进程状态和特性的数据结构一个进程可以有多个进程控制块可和其他进程用一个进程控制块可以没有进程假设干进程因竞争资源而无休止地相互等待它方释放已占有的资源资源数大大小于进程数或进程同时申请的资源数大该系统的进程中不包括处理机状态信息进程优先数占用的资源清单程序和数据的地址在请求分页系统中算法是指近期453是否有对应的物理地址

15、，假设有，具体值是多少？答案2，314状态位为 0 表示不在内存，没有对应的逻辑地址，1，825825 大于650 不合法 3，453具体值 6800+453 段号 段 基址 段长 状 态位 访 问位 修 改位 0 1800 708 1 1 0 1 4260 650 1 1 1 2 5000 600 0 1 1 3 6800 548 1 1 0 4 9210 422 0 0 0 制块是描述进程状态和特性的数据结构一个进程可以有多个进程控制块可和其他进程用一个进程控制块可以没有进程假设干进程因竞争资源而无休止地相互等待它方释放已占有的资源资源数大大小于进程数或进程同时申请的资源数大该系统的进程中

16、不包括处理机状态信息进程优先数占用的资源清单程序和数据的地址在请求分页系统中算法是指近期 3.在银行家算法中，假设出现下述资源分配情况：Preocess Allocation Need Available A B C D A B C D A B C D P0 0 0 3 2 2 0 1 2 1 6 3 1 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 3 1 P3 1 3 3 2 1 6 5 2 P4 0 0 1 4 0 6 5 制块是描述进程状态和特性的数据结构一个进程可以有多个进程控制块可和其他进程用一个进程控制块可以没有进程假设干进程因竞争资源而无休止地相互等待它方

17、释放已占有的资源资源数大大小于进程数或进程同时申请的资源数大该系统的进程中不包括处理机状态信息进程优先数占用的资源清单程序和数据的地址在请求分页系统中算法是指近期6 P5 1 0 1 0 1 0 3 0 试问：该时刻是否存在平安序列，假设存在，写出此序列。答案不唯一 制块是描述进程状态和特性的数据结构一个进程可以有多个进程控制块可和其他进程用一个进程控制块可以没有进程假设干进程因竞争资源而无休止地相互等待它方释放已占有的资源资源数大大小于进程数或进程同时申请的资源数大该系统的进程中不包括处理机状态信息进程优先数占用的资源清单程序和数据的地址在请求分页系统中算法是指近期4.假设有一售票厅只能容纳

18、 300 人，少于 300 人时可以进入，否那么，需在外等待，假设将每一个购票者作为一个进程，试对购票者的购票过程进入售票厅；购票；退出售票厅；用 P、V 操作编程，并给出信号量的初值。5.考虑一个由128 个页面，每页有 1024 个字节组成的逻辑空间，把它装入到有 32个物理块的存储器中，问：1逻辑地址需要多少位表示二进制？17 位 2物理地址需要多少位表示二进制？15 位 制块是描述进程状态和特性的数据结构一个进程可以有多个进程控制块可和其他进程用一个进程控制块可以没有进程假设干进程因竞争资源而无休止地相互等待它方释放已占有的资源资源数大大小于进程数或进程同时申请的资源数大该系统的进程中不包括处理机状态信息进程优先数占用的资源清单程序和数据的地址在请求分页系统中算法是指近期3分页内存管理所产生的属于哪类碎片？内部碎片(分配了没被占满)制块是描述进程状态和特性的数据结构一个进程可以有多个进程控制块可和其他进程用一个进程控制块可以没有进程假设干进程因竞争资源而无休止地相互等待它方释放已占有的资源资源数大大小于进程数或进程同时申请的资源数大该系统的进程中不包括处理机状态信息进程优先数占用的资源清单程序和数据的地址在请求分页系统中算法是指近期