操作系统模拟题1

《操作系统模拟题1》由会员分享，可在线阅读，更多相关《操作系统模拟题1（9页珍藏版）》请在装配图网上搜索。

1、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. 261KB. 200KC. 205KD. 160K5. PCB登记() 相关信息。A. 程序B. 进程C. 文件D. 作业6 进程从执行状态到阻塞状

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

3、C. 多道批处理系统D. 实时系统2 () 使用物理地址。A. 多道程序系统编译器产生的目标码B. 动态重定位后的内存程序C. 静态重定位后的内存程序D. 动态连接后的内存程序3 () 是多道 OS。A.Linux B.UNIX C.MS_DOS3.3 D.WINDOWS984 () 存储管理系统有页表存在。A. 页式 B. 段式 C. 段页式D. 分区5磁盘上的连续文件适合 () 。A.顺序存取B.随机存取C.存放常变数据 D.只读数据三、判断正误，并简要说明理由 (6*3 分)1虚拟存储器是以时间换空间。 2发生死锁时，计算机系统不能执行任何程序。3计算机系统中CPU越忙系统的效率就越高。

4、4计算机上配备的OS对计算机的销售有影响。5分时系统中，时间片越长，系统的交互性越差。6处于后备状态的作业不能占用处理机执行。四、解答下列问题 (3*4 分)1对用户而言，优秀的OS应具备哪些特点？2文件系统采取了哪些措施来加快文件的查询速度和读写速度？3为什么要把多CPU的作业和多I /0的作业均衡地投入系统运行?模拟题 1 参考答案一、选择一个最适合的答案 (10*1 分)1.C 2.B 3.B 4.B 5.B6.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

5、错误没有发生死锁进程仍然运行。3错误系统中CPU可能忙于内外存的交换，可能忙于进程的不断切换，这些不仅不能提高系 统的效率，反而会降低系统的效率。4正确5正确6正确四、解答下列问题 (3*4 分)1对用户而言，优秀的OS应具备如下特点：(1) 操作简便；(2) 有丰富的软硬资源可用；(3) 安全可靠(4) 很好的性能价格比2文件系统采取如下措施来加快文件的查询速度和读写速度：(1) 多级文件目录；(2) 工作目录；(3) 活动文件表；(4) 基本文件目录和符号文件目录；(5) 索引；(6) 缓冲技术(7) 磁盘的寻道优化和旋转优化。3多CPU的作业和多I/O的作业均衡地投入系统运行的原因为：(

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

7、行时间D. 等待时间4. 创建线程后将建立一个线程控制块， ()不是该块必须要包含的内容。A.线程名B.内存地址C. 外存地址D. 资源的读写权限5. 调用银行家算法进行安全序列检查时， () 不是必须要提供的参数。A.系统资源总量B.当前可用量C.用户最大需求量D.用户已占有资源量二、简答题(30 分)1. 说 P、V 操作是不可分割运行的。若不是不可以分割的，就会违反互斥性，请说明为什么？2. 存储管理中采用可变分区分配策略，请回答当一个进程归还自己的存储空间后，空闲分区的登记 情况将可能发生何种变化？3. 简述 Clock 算法的处理过程。4. 机的中断机制通常被视为操作系统进行处理的激

8、发源，请说明中断可以激发操作系统的哪些功能？5. IX操作系统为进程设置了 9种状态，请说明这9种状态的含义及状态转移条件。三、(20分)已知一个采用了 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， 请计算有效访存时

9、间为多少 ns？四、（30 分）阅读下面的数据输入与处理的程序。请指出程序处理的功能是什么？将该程序改造成两个并 发处理的进程Input和Comp。（30分）BeginVar i: Integer，x: Char；Buffer，C：array of chars；Repeati:=1；While i1 and Ci-1=”SP” do /SP 为空格符Begin Ci-1:=Ci；i:=i-1 end；i:=1;While Ci”LF” doBegin Write Ci；i:=i+1 end；Until False；End五、（30分）一个单处理机多道分时系统收到了4 个作业，作业提交情况见下表

10、：其中Job作业提交时间运行长度I/O时间CPU时间A10.00.36 小时0.18小时0.18小时B10.20.32 小时0.16小时0.16小时C10.40.36 小时0.18小时0.18小时现假设：1. 在单CPU上分时运行两道作业，若每道作业的I /O等待时间皆占各自总运行时间的50%,则CPU将有 20%的时间空闲；2. 系统有相当充足的可用资源（CPU除外）供用户使用。请写出各个作业的结束时间。六、（30 分）青岛崂山有一处景点称作上清宫，游客在宫内游玩之后可以在宫门口搭乘轿车游览崂山的其他风景区，游览完毕再返回宫门口。已知风景区内的轿车总量为M辆，游客总数为N,约定：1. 每辆轿

11、车限乘一位游客；2. 如果有空闲的轿车，应当允许想游览的游客乘坐3无空闲轿车时，游客只能排队等待；4若没有想游览的游客，空闲的轿车也要等待。注：假设游客乘坐轿车游览风景区是免费的，即，乘车后不需要经过付费的环节。试利用P、V操作 实现N个游客进程与M辆轿车进程的同步操作过程。模拟题 4 参考答案一、多项选择题(10分)1ABCD2ABD3CD4CD5A二、简答题(30分)1. P、V操作是在信号量上施加的操作。P (S)操作将执行S-,即，R： =S； R： =R-1； S： =R；当 进程P1执行完前两个指令后被中断，由于S的值没有改变，另一进程P2执行其P操作也读到S的原来值。 因而P1和

12、P2都可以进入临界区，违反互斥原则。V操作类似。2. 如果与回收块毗邻的其他存储块是空闲的，则需要将回收块与毗邻块合并。形成一个容量更大的 空闲块。3. 这是一个用软件实现的 LRU 方法。该方法需要在页表中设置指针字段，将页表建立成环状。让置 换指针沿环移动，逐一检查各页表项，若它的访问位为0就将它置换，否则设它的访问位为0 后转向下一 个页表项。4. 通过中断处理，进行计时，可实现分时系统的CPU的切换；计算作业的响应比等。外设中断将引 发作业的提交；进程的唤醒；系统调用中断将使用户程序调用系统功能实现I/O启动，调用原语等。5. 创建态、内存就绪态、外存就绪态、核心执行态、用户执行态、被

13、剥夺态、内存阻塞态、外存阻 塞态、僵死态。三、(20 分)程序的功能是：输入字符串，删除尾部空格后输出。BeginArray Buffer 0127 of chars；Semaphore S_in:=1,S_out:=0;CoBeginProcess Input()integer i:=0 ；BeginRepeatRead (x)；P(S_in)Bufferi:=x；i:=i+1 ；If x=”LF” thenBegin i:=1; V(S_out) EndElse V(S_in);Until false；End;Process Comp()Var integer i=0, Array C,D

14、 of chars；BeginRepeatP(S_out);C:=Buffer；V(S_in);i:=1;While Ci”LF” do i+； /统计字符串长度i-;While i1 and Ci-1=”SP” doBegin 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-P)*TA+P*25000=0.4*0.

15、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.2A提交150%50%0.2A0.10.0810.2-10.4B提交220%40%0.2AB0.080.0800.0810.4-10.6C提交220%40%0.2BC0.080.0800.110.6-10.8150%50%0.2C0.10六、算法描述为：Begincar_avail:=0;semaphore car_taken:=0;semaphore finished:=0;semaphore that_off:=0;Cobeginprocess passenger() begin逛上清宫；P(car_avail);Take_in_car();V(car_taken); P(finished);Take_off_car();V(that_off);endprocess car()do trueV(car_avail);P(car_taken); 游览崂山风景区； V(finished); P(that_off);Od