2022年操作系统模拟题 2.pdf

《2022年操作系统模拟题 2.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统模拟题 2.pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、129 9.1 模拟题 1（50 分）一、选择一个最适合的答案(10*1分 )1( )是最接近于硬件的软件。A.DBMS B.汇编程序C.OS D.编译器2 ( )对用户是透明的。A. 文件目录 B. 虚拟存储器 C. 文件名 D. 键盘3 ( )存储管理要求一个作业集中存放在连续的主存。A. 分区 B. 分页 C. 分段 D. 段页4 段的逻辑地址形式是段号为5位, 段内地址 13位 , 主存容量为5K, 辅存容量为200K，那么虚拟存储器的最大容量可能为( )。A. 261K B. 200K C. 205K D. 160K 5 PCB 登记 ( )相关信息。A. 程序B. 进程 C. 文件

2、 D. 作业6 进程从执行状态到阻塞状态是由( )完成的。A. 进程调度 B. 其它进程调用阻塞原语C. 硬件自动 D. 进程自身调用阻塞原语7 只作用于一个进程一次的原语是( )原语。A. 阻塞 B. 挂起C. 撤消 D.解挂8 多个作业可以同时使用一台( )。A. 磁带机 B. 硬盘机 C.打印机 D. 卡片机9 在执行操作时，进程若能继续执行，执行操作前信号量的值应( )。A. 大于 B. 小于 C. 等于 D.大于等于10 系统移植方便，是因为( )。A. 它功能强 B.界面简单 C.语言编写 D.安全性好二、选择所有适合的答案 (5*2分 ) 1 不具有交互性的是( )。 A. 单道

3、批处理系统 B. 分时系统C. 多道批处理系统 D. 实时系统2 ( )使用物理地址。 A.多道程序系统编译器产生的目标码 B.动态重定位后的内存程序 C. 静态重定位后的内存程序 D.动态连接后的内存程序3 ( )是多道 OS 。 A.Linux B.UNIX C.MS_DOS3.3 D.WINDOWS984 ( )存储管理系统有页表存在。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 7 页 - - - - - - - - - 130 A. 页式 B. 段式 C. 段

4、页式 D.分区5 磁盘上的连续文件适合( )。A. 顺序存取 B. 随机存取 C.存放常变数据 D. 只读数据三、判断正误，并简要说明理由 (6*3分) 1虚拟存储器是以时间换空间。2发生死锁时，计算机系统不能执行任何程序。3计算机系统中越忙系统的效率就越高。4计算机上配备的对计算机的销售有影响。5分时系统中，时间片越长，系统的交互性越差。6处于后备状态的作业不能占用处理机执行。四、解答下列问题 (3*4分 ) 1对用户而言，优秀的应具备哪些特点？2文件系统采取了哪些措施来加快文件的查询速度和读写速度？3为什么要把多的作业和多/的作业均衡地投入系统运行？模拟题 1 参考答案一、选择一个最适合的

5、答案(10*1分 ) 1.C 2.B 3.B 4.B 5.B 6.D 7.C 8.B 9.A 10.C 二、选择所有适合的答案 (5*2分 ) 1.AC 2.C 3.ABD 4.AC 5.ABD 三、判断正误，并简要说明理由 (6*3分) 1正确2错误没有发生死锁进程仍然运行。3错误系统中可能忙于内外存的交换，可能忙于进程的不断切换，这些不仅不能提高系统的效率，反而会降低系统的效率。4正确5正确6正确四、解答下列问题 (3*4分 ) 1对用户而言，优秀的应具备如下特点：(1) 操作简便；(2) 有丰富的软硬资源可用；(3) 安全可靠(4) 很好的性能价格比2文件系统采取如下措施来加快文件的查询

6、速度和读写速度：(1) 多级文件目录；(2) 工作目录；(3) 活动文件表；名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 7 页 - - - - - - - - - 131 (4) 基本文件目录和符号文件目录；(5) 索引；(6) 缓冲技术(7) 磁盘的寻道优化和旋转优化。3多 CPU的作业和多 I/O 的作业均衡地投入系统运行的原因为：(1) 当CPU作业多时， I/O 设备空闲；(2) 当I/O 的作业多时，CPU 空闲；(3) CPU的作业和多 I/O 的作业均衡

7、地投入系统运行，CPU操作和多 I/O 操作可以并行执行，提高了整个系统的资源利用率。9.4 模拟题 4（100 分）一、多项选择题（10 分）1 在假脱机I/O 系统的操作过程中，将与( )发生联系。A. 处理机管理 B.文件管理C.设备管理D.内存管理2 在用户程序执行中，需要提供( )就可以实现磁盘文件内容的读写。A. 内存地址B.文件名C.电梯调度算法D.传送方向与传送量3 对于处理机调度中的高响应比调度算法，( )是影响响应比的主要因素。A.程序长度B.静态优先数C.运行时间D.等待时间4 创建线程后将建立一个线程控制块，( )不是该块必须要包含的内容。A.线程名B.内存地址C.外存

8、地址D.资源的读写权限5 调用银行家算法进行安全序列检查时，( ) 不是必须要提供的参数。A.系统资源总量B.当前可用量C.用户最大需求量 D.用户已占有资源量二、简答题（30 分）1说 P、V 操作是不可分割运行的。若不是不可以分割的，就会违反互斥性，请说明为什么？2存储管理中采用可变分区分配策略，请回答当一个进程归还自己的存储空间后，空闲分区的登记情况将可能发生何种变化？3简述 Clock 算法的处理过程。4 机的中断机制通常被视为操作系统进行处理的激发源，请说明中断可以激发操作系统的哪些功能？5IX 操作系统为进程设置了9 种状态，请说明这9 种状态的含义及状态转移条件。三、 （20 分

9、） 已知一个采用了LRU 置换算法的虚拟分页存储管理系统，其页面尺寸为4K，内存访问速度为 100ns/次，快表访问速度为20ns/次，缺页中断处理耗时为25ms/次。今有一个长度为30K 的进程 P 进入系统，分配给P 的存储块有3 块，进程的所有页面都是在该进程运行中动态装入。若P 访问快表的命中率为 20%，对于下述页面号访问序列：7、0、 1、2、0、3、0、4、2、 3、0、3、2、 1、2、0、1、7、0、1，请计算有效访存时间为多少ns？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - -

10、- - - 第 3 页，共 7 页 - - - - - - - - - 132 四、 （30 分） 阅读下面的数据输入与处理的程序。请指出程序处理的功能是什么？将该程序改造成两个并发处理的进程Input 和 Comp。 （30 分）Begin Var i: Integer，x: Char；Buffer，C：array of chars；Repeat i:=1；While i1 and Ci-1=”SP ” do/SP为空格符Begin Ci-1:=Ci；i:=i-1 end；i:=1; While Ci”LF” do Begin Write Ci；i:=i+1 end；Until False；

11、End 五、 （30 分） 一个单处理机多道分时系统收到了4 个作业，作业提交情况见下表：Job 作业提交时间运行长度其中I/O 时间CPU 时间A 10.0 0.36 小时0.18 小时0.18 小时B 10.2 0.32 小时0.16 小时0.16 小时C 10.4 0.36 小时0.18 小时0.18 小时现假设：1 在单 CPU 上分时运行两道作业，若每道作业的I /O 等待时间皆占各自总运行时间的50%， 则 CPU将有 20%的时间空闲；2 系统有相当充足的可用资源（CPU 除外）供用户使用。请写出各个作业的结束时间。六、 （30 分） 青岛崂山有一处景点称作上清宫，游客在宫内游玩

12、之后可以在宫门口搭乘轿车游览崂山的其他风景区，游览完毕再返回宫门口。已知风景区内的轿车总量为M 辆，游客总数为N，约定：1 每辆轿车限乘一位游客；2 如果有空闲的轿车，应当允许想游览的游客乘坐；名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 7 页 - - - - - - - - - 133 3 无空闲轿车时，游客只能排队等待；4 若没有想游览的游客，空闲的轿车也要等待。注：假设游客乘坐轿车游览风景区是免费的，即，乘车后不需要经过付费的环节。试利用P、V 操作实现 N 个

13、游客进程与M 辆轿车进程的同步操作过程。模拟题 4 参考答案一、多项选择题（10 分）1ABCD 2 ABD 3CD 4CD 5A 二、简答题（30 分）1P、V 操作是在信号量上施加的操作。P（S）操作将执行S-，即， R：=S；R：=R-1 ；S： =R；当进程 P1 执行完前两个指令后被中断，由于 S 的值没有改变， 另一进程P2 执行其 P 操作也读到S 的原来值。因而 P1 和 P2 都可以进入临界区，违反互斥原则。V 操作类似。2如果与回收块毗邻的其他存储块是空闲的，则需要将回收块与毗邻块合并。形成一个容量更大的空闲块。3这是一个用软件实现的LRU 方法。该方法需要在页表中设置指针

14、字段，将页表建立成环状。让置换指针沿环移动，逐一检查各页表项，若它的访问位为0 就将它置换，否则设它的访问位为0 后转向下一个页表项。4通过中断处理，进行计时，可实现分时系统的CPU 的切换；计算作业的响应比等。外设中断将引发作业的提交；进程的唤醒；系统调用中断将使用户程序调用系统功能实现I/O 启动，调用原语等。5创建态、内存就绪态、外存就绪态、核心执行态、用户执行态、被剥夺态、内存阻塞态、外存阻塞态、僵死态。三、 （20 分）程序的功能是：输入字符串，删除尾部空格后输出。Begin Array Buffer 0127 of chars；Semaphore S_in:=1, S_out:=0

15、; CoBegin Process Input() integer i:=0；Begin Repeat Read (x)；P(S_in) Bufferi:=x；i:=i+1；If x= ”LF” then Begin i:=1; V(S_out) End Else V(S_in); Until false；End; Process Comp() Var integer i=0, Array C,D of chars；Begin Repeat 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - -

16、 第 5 页，共 7 页 - - - - - - - - - 134 P(S_out); C:=Buffer；V(S_in); i:=1; While Ci”LF” do i+；/ 统计字符串长度i-; While i1 and Ci-1=”SP ” do Begin Ci-1:=Ci；i:=i-1 end；D:=C ；Write(D); Until false; End 四、 （30 分）快表的命中率为20%，则不缺页的有效访问时间是：TA=20%*120+80%*220=200（ns）=0.2（us）共计 20 次页面调用中缺页12 次，缺页率为60%。按有效访问时间的公式：TA1= （1

17、-P）*TA+P*25000 =0.4*0.2+0.6*25000=0.08+15000=15000.08 （us）=15000080ns。五、 A：10.4 小时B：10.6 小时C：10.8 小时时间事件道数CPU 等待各占CPU 经过时间作业进度还需10.0-10.2 A 提交1 50% 50% 0.2 A 0.1 0.08 10.2-10.4 B 提交2 20% 40% 0.2 A B 0.08 0.08 0 0.08 10.4-10.6 C 提交2 20% 40% 0.2 B C 0.08 0.08 0 0.1 10.6-10.8 1 50% 50% 0.2 C 0.1 0 六、算法

18、描述为：Begin car_avail:=0; semaphore car_taken:=0; semaphore finished:=0; semaphore that_off:=0; Cobegin process passenger() begin 逛上清宫；P(car_avail); Take_in_car(); V(car_taken); P(finished); Take_off_car(); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页 - - - - - - - - - 135 V(that_off); end process car() do true V(car_avail); P(car_taken); 游览崂山风景区；V(finished); P(that_off); Od 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -