2022年操作系统模拟卷参考答案复习课程 .pdf

操 作 系 统 模 拟 卷 参 考答 案名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 13 页 - - - - - - - - - 精品资料仅供学习与交流，如有侵权请联系网站删除谢谢2 模拟试卷三一、单项选择题 (每小题 1分，共 16分) 1MS-DOS的引导程序是在磁盘初始化时,由( )命令写在软盘或硬盘的 0柱0面1扇区上的。 ACHKDSK FDISK CFORMAT DDISKCOPY 2MS-DOS中用于改变当前子目录的命令是( )。 A MD BRD C DIR DCD 3MS-DOS中的文件结构采用 ( )。 A. 顺序结构 B链接结构 C. 索引结构 D成组链接结构4在以下的存储管理方案中，能扩充主存容量的是( )。 A. 固定式分区分配 B . 可变式分区分配 C. 分页虚拟存储管理 D页式存储管理5UNIX 文件系统对磁盘空间的管理采用( )。 A . FAT 表法 B. 位示图法 C. 空闲块链接法 D. 空闲块成组链接法6.通道在输入输出操作完成或出错时，就形成( )，等候 CPU来处理。 A硬件故障中断 B程序中断 C. 外部中断 DI/O 中断7.下列算法可用于磁盘移臂调度的是( )。 A. LRU 算法 B电梯调度算法 C. 时间片轮转法 D.响应比高者优先算法8实时系统中的进程调度通常采用( )算法。 A. 响应比高者优先 B.短作业优先 C. 时间片轮转 D. 抢占式的优先数高者优先9在可变分区分配方案中，为了实现主存的空间分配，采用( ) 进行管理。 A页表 B. 段表 C. 段表十页表 D分区分配表十空闲区表名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 13 页 - - - - - - - - - 精品资料仅供学习与交流，如有侵权请联系网站删除谢谢3 10设某类资源有 5个，由 3个进程共享，每个进程最多可申请( )个资源而使系统不会死锁。 A. 1 B. 2 C. 3 D. 4 11动态重定位是在 ( )完成的。A. 作业执行前集中一次 B. 作业执行过程中集中一次C. 作业执行过程中 D. 作业执行过程中由用户12.MS-DOS中的内部命令随 ( )模块常驻内存。 ACOMMAND.COM B .IBMDOS.COM CIBMBIO.COM D .ROMBIOS 13. 进程从等待状态进入就绪状态可能是由于( )。A. 现运行进程运行结束 B. 现运行进程执行了 P操作C. 现运行进程执行了 V操作 D. 现运行进程时间片完14. 特权指令 ( )执行。A只能在目态下 B.只能在管态下C在目态或管态下均能 D.在目态或管态下均不能15. 在执行 v操作时，当信号量的值 ( )应释放一个等待信号量的进程A小于 0 B. 小于等于 0 C. 大于0 D. 大于等于 0 16. 进程间的互斥与同步分别表示了各进程间的( )。 A. 竞争与协作 B相互独立与相互制约 C. 动态性和并发性 D. 制约性二、多项选择题 (每小题 2分，共 20分) 1.在可变分区分配方案中，在空闲区表中以空闲区长度递增和递减顺序排列分别适合于 ( )和( )算法。 A.最坏适应算法 B.最先适应算法 C.最迟适应算法 D.首次循环适应算法 E.最优适应算法A,B 2MS DOS的下述路径中， ()和()属于相对路径。 A IRlDIR2PAY.DBFBB.IRl CPAY.DBF DWAN6 巩DDRLSTDAT 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 13 页 - - - - - - - - - 精品资料仅供学习与交流，如有侵权请联系网站删除谢谢4 E. DIR1DIR2 C,D 3. 在下列文件中适合于随机存取的是( )和( ). A. 连续文件 B. 索引文件 C. 串联文件 D. 索引顺序文件B,D 4下述 MS DOS命令中 ( )和( )是属于子目录操作。 A. REN B. TYPE C. RD D. CD C,D 5.下述进程状态的转换中 ,不可能的是 ( )。 A. 运行态一就绪态 B. 运行态一等待态 C. 等待态一就绪态 D. 等待态一运行态 E. 就绪态一等待态D,E 6在存储管理中允许作业占有连续主存空间的是( )和( )。 A. 单用户连续存储管理 B. 页式存储管理 C. 段式存储管理 D. 可变分区存储管理A,D 7在交互控制方式下，用户为控制作业的执行可采用( )或( )。 A作业控制语言 B命令语言 C汇编语言 D高级程序语言 E会话语言B,E 8 关于临界区的错误说法是( )。 A. 并发进程中用于实现进程互斥的程序段 B. 并发进程中用于实现进程同步的程序段 C. 并发进程中用于实现进程通信的程序段 D并发进程中与共享变量有关的程序段A,B,C 9使用 Pv操作不能改变的变量是( )。 A. 共享变量 B. 锁 C. 信号量 D. 信息A,B,D 10计算时间短的作业优先算法不能实现的有( )。 A. 作业的平均等持时间最短 B每个作业的等待时间最短 C. 系统效率最高 D. 长作业的等待时问较短B,C,D 三、填空题 (每小题 1分，共16分) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 13 页 - - - - - - - - - 精品资料仅供学习与交流，如有侵权请联系网站删除谢谢5 1.操作系统是运行在计算机_系统上的最基本的系统软件。基本硬件 (或硬件 ) 2程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为 _。相对地址 (或逻辑地址 ) 3文件的逻辑结构分 _文件和记录式文件两种。流式4一个作业从进入系统到运行结束，一般要经历_、“ 执行 ” 和“ 完成 ” 3个不同状态。 “ 后备”5W1ndows NT 操作系统结构由两个部分构成：一是保护子系统，一是_。执行体 6文件存储空间的管理的基本方法有_和空闲块链接法。.位示图法7用户要求计算机系统所做的工作的集合称为_。作业8进程由程序、数据集合、_组成。进程控制块 9对信号量 s的操作只能通过 _操作进行，对应每一个信号量设置了一个等待队列。 P V 10.在存储器可变式分区管理中，对内存状态的记录和分配管理通常可采用表格法、位图法和 _。链表法 11虚拟设备是指采用某种加技术，将某个_设备改进为多个用户可共享的设备。独占 12文件系统中，用于文件的描述和控制并与文件一一对应的是_。 文件控制块 13所谓 _，是一种能控制一台或多台外围设备与CPU并行工作的硬件。通道 14用户是通过 _或者程序接口向计算机发出请求的。命令接口 15利用信号量实现进程的_，应划脑界区设置一个信号旦则mutex。互斥 16预先静态分配法破坏了_条件。占有且等待资源和循环等持资源四、简答题 (每小题 4分，共20分) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 13 页 - - - - - - - - - 精品资料仅供学习与交流，如有侵权请联系网站删除谢谢6 1.存储管理的基本任务是什么? 2.什么是物理设备 ?什么是逻辑设备 ?两者之间有什么区别和联系? 3.什么是根目录？ 4.有几种情况可以引起进程的切换? 5.操作系统引导和装入有几种方式? 1(1)管理内存空间； (2)进行逻辑地址到物理地址的转换： (3)实现内存的逻辑扩充 ; (4)完成内存信息的共享和保护。2进行实际输入输出操作的硬件设施是物理设备。操作系统中规定用户程序中不要直接使用设备的物理名称，而用一另外的名称代之来操作，这就是逻辑设备。逻辑设备是物理设备属性的表示，它并不特指某个具体的物理设备，而是对应于一批设备，具体的对应则在操作系统启动初始化时确定，或在运行过程中根据设备的使用情况由系统或用户再次确定。3. 文件系统多级目录结构中，将第一级作为目录树的根结点4. 答：以下 4种情况可以引起进程的切换： (1) 一个进程从运行状态变成了等待状态： (2) 一个进程从运行状态变成了就绪状态； (3) 一个进程从等待状态变成了就绪状态； (4) 一个进程完成了工作后被撤消。5操作系统引导和装入有独立引导装入方式和辅助下装名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 13 页 - - - - - - - - - 精品资料仅供学习与交流，如有侵权请联系网站删除谢谢7 入方式两种方式。独立引导方式是核心文件存储在系统本身的辅助存储设备中，由系统自己将核心文件读入内存并运行，最后建立一个操作环境。辅助下装入方式是从另外的计算机系统和主机系统中将系统常驻部分传送到该计算机中，最后形成一个操作环境。五、计算题 (每小题 6分，共12分) 1设磁带的记录密度为 800 BPi(字节英寸 ),每个逻辑记录长 100字节，块与块之间的间隔为 0.5英寸，请计算下面 3个问题： (1)记录不成组时的磁盘空间利用率是多少? (2)块因子为 10时的磁盘空间利用率是多少? (3)若使磁盘空间的利用率大于80%，块因子至少是多少 ? 1. (1) 100(100十8000.5)20 (2) (10010)(10010十80005)=71.4% (3) 设块因子为 x (100 x)(100X十80005)O8 解得x16，所以，所求的块因子至少为17。2. 设同时有 4个访问者要访问 28号柱面的某些扇区，他们的访问要求如下：请求次序柱面号磁头号扇区号 1 28 4 1 2 28 1 5 3 28 4 5 4 28 2 8 执行旋转调度后的执行次序如何?为什么 ? 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 13 页 - - - - - - - - - 精品资料仅供学习与交流，如有侵权请联系网站删除谢谢8 2.执行次序是 1、2、4、3或1、3、4、2。因为， 2和3均访问第 5扇区，可选择其中之一执行，而另一个第5扇区必须等磁盘再一次将 5扇区旋转到磁头位置时才能被执行。五、应用题 (每小题 8分，共16分) 1举例说明 PV操作使用不当能够产生死锁。1.设进程 R1和R2共享两个资源 r1和r2.s1和s2分别代表资源r1和r2能否被使用的信号量。由于资源是共享的，所以必须互斥使用，因而 s1和s2的初值为 1。假定两个进程都要使用两个资源。由于R1和R2并发执行，因而可产生：进程R1执行了P(s1)后，在执行 P(s2)之前，进程 R2执行了 P(s2)，当进程R1再执行 P(s2)时将等待，此时， R2再继续执行 P(s1)，也将等待。这种等待都必须由对方来释放，这显然是不可能的，因此产生了死锁。? 有PI，P2，Pm等m个生产者进程和 CA，CB两个消费者进程。它们共享可存放一个产品的缓冲区BuFFER 。序号为奇数的生产者进程生产的产品供cA消费，而序号为偶数的生产者进程生产的产品供cB消费， CA或CB一旦取出产品，则各生产考均有权申请向BuFFER 存放产品。试用 PV操作正确实现进程的并发执行 (如图所示 )。2名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 13 页 - - - - - - - - - 精品资料仅供学习与交流，如有侵权请联系网站删除谢谢9 设3个信号量： S表示生产者能否将产品放入BUFFER ，即实现生产者间互斥将产品放入BUFFER,SA 表示奇数生产者进程是否已将产品放入BUFFER ，即CA 能否取产品进行消费； SB表示偶数生产者进程是否己将产品放入 BUFFER ，即CB能否取产品进行消费 ; begin S,SA,SB:semaphore; S:=1; SA:=0; SB:=0; cobegin process Pi(i=1,2,.,m) begin L1: 生产一个产品； P(S); 将产品放入 BUFFER ； if i 是奇数 then V(SA); else V(SB); goto L1; end; process CA begin L2: P(SA); 从BUFFER 取出产品； V(S); 消费; goto L2; end; process CB begin L3: P(SB); 从BUFFER 取出产品； V(S); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 13 页 - - - - - - - - - 精品资料仅供学习与交流，如有侵权请联系网站删除谢谢10 消费; goto L3; end; coend; end; 模拟试卷三答案一、单项选择题 1.C 2.D 3.B 4.C 5.D 6.D 7.B 8.D 9.D 10.B 11.C 12.A 13.C 14.B 15.B 16.A 二.多项选择题 1.A B 2.C D 3.B D 4.C D 5.D E 6.A D 7.B E 8.A B C 9.A B D 10. B C D 三.填空题 (每小题 1分，共 1 1.基本硬件 (或硬件 ) 2相对地址 (或逻辑地址 ) 3流式 4“ 后备” 5执行体 6.位示图法 7作业 8进程控制块 5 9P V 10链表法 11. 独占 12文件控制块 13通道 14命令接口 15. 互斥 16占有且等待资源和循环等持资源四、简答题 (每小题 6分，共 30分) 1 (1)管理内存空间； (2)进行逻辑地址到物理地址的转换： (3)实现内存的逻辑扩充 ; (4)完成内存信息的共享和保护。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 13 页 - - - - - - - - - 精品资料仅供学习与交流，如有侵权请联系网站删除谢谢11 2进行实际输入输出操作的硬件设施是物理设备。操作系统中规定用户程序中不要直接使用设备的物理名称，而用一另外的名称代之来操作，这就是逻辑设备。逻辑设备是物理设备属性的表示，它并不特指某个具体的物理设备，而是对应于一批设备，具体的对应则在操作系统启动初始化时确定，或在运行过程中根据设备的使用情况由系统或用户再次确定。3. 文件系统多级目录结构中，将第一级作为目录树的根结点4. 答：以下 4种情况可以引起进程的切换： (1) 一个进程从运行状态变成了等待状态： (2) 一个进程从运行状态变成了就绪状态； (3) 一个进程从等待状态变成了就绪状态； (4) 一个进程完成了工作后被撤消。 5操作系统引导和装入有独立引导装入方式和辅助下装入方式两种方式。独立引导方式是核心文件存储在系统本身的辅助存储设备中，由系统自己将核心文件读入内存并运行，最后建立一个操作环境。辅助下装入方式是从另外的计算机系统和主机系统中将系统常驻部分传送到该计算机中，最后形成一个操作环境。五、计算题 1. (1) 100(100十800 0.5)20 (2) (100 10)(100 10十800 05)=71.4% (3) 设块因子为 x 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 13 页 - - - - - - - - - 精品资料仅供学习与交流，如有侵权请联系网站删除谢谢12 (100 x)(100X十800 05)O8 解得x16，所以，所求的块因子至少为17。2. 执行次序是 1、2、4、3或2、3、4、2。因为， 2和3均访问第 5扇区，可选择其中之一执行，而另一个第5扇区必须等磁盘再一次将 5扇区旋转到磁头位置时才能被执行。六、应用题 1.设进程 R1和R2共享两个资源 r1和r2.s1和s2分别代表资源 r1和r2能否被使用的信号量。由于资源是共享的，所以必须互斥使用，因而s1和s2的初值为 1。假定两个进程都要使用两个资源。由于R1和R2并发执行，因而可产生：进程R1执行了 P(s1)后，在执行 P(s2)之前，进程 R2执行了 P(s2)，当进程 R1再执行P(s2)时将等待，此时， R2再继续执行 P(s1)，也将等待。这种等待都必须由对方来释放，这显然是不可能的，因此产生了死锁。2 设3个信号量： S表示生产者能否将产品放入BUFFER，即实现生产者间互斥将产品放入 BtFFER2SA表示奇数生产者进程是否已特产品放入BUFFER，即CA能否取产品进行消费； sB表示偶数生产者进程是否己将产品放入BuFFER，即CB能否取产品进行消费 ; begin S,SA,SB:semaphore; S:=1; SA:=0; SB:=0; cobegin process Pi(i=1,2,.,m) begin L1: 生产一个产品；名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 13 页 - - - - - - - - - 精品资料仅供学习与交流，如有侵权请联系网站删除谢谢13 P(S); 将产品放入 BUFFER； if i是奇数 then V(SA); else V(SB); goto L1; end; process CA begin L2: P(SA); 从BUFFER取出产品； V(S); 消费; goto L2; end; process CB begin L3: P(SB); 从BUFFER取出产品； V(S); 消费; goto L3; end; coend; end; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 13 页 - - - - - - - - -