2022年操作系统试题 5.pdf

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

1、模拟试卷一一. 单项选择题（每小题 1分，共 15分）1. 操作系统是一种 ( )。A. 系统软件B.系统硬件C. 应用软件D.支援软件2.MS DOS 的存储管理采用了 ( ) 。A.段式存储管理B.段页式存储管理C.单用户连续存储管理 D.固定式分区存储管理3. 当进程等待占用处理机时 , 称该进程为 ( )，交换技术是把处于 ( ) 的进程换出 (进)内存。A.等待状态 B.就绪状态C.完成状态 D.挂起状态4. 动态分区在 ( ) 时确定每个分区的大小。A.系统建立 B.装入作业C.退出系统 D.编辑5. 进行存储区拼接是为了满足作业对( )的要求A.存储空间 B.共享空间C.逻辑空间

2、 D.磁盘空间6.CPU 收到中断请求后转到相应的时间处理程序称为( ) A.中断B.中断响应C.中断返回D.中断源7. 从用户的角度看 , 引入文件系统的最基本的目标是( ), 它主要通过 ( )来实现A.文件保护B.文件共享C.按名存取D.系统调用E.目录管理8. 在文件系统中设置一张位示图, 它是利用二进制的 ( ) 来描述磁盘中一个块的使用情况A.字节 B. 位 C.字长9. 磁盘上的文件一般只能采用( )方法A.随机存取 B.顺序存取 C.按键存取10. 磁盘上的文件以 ( )为单位进行读写A.块B.记录C.柱面D.磁道11. 系统在组织物理文件时根据( ) 的特性和用户选择的 (

3、) 来决定存储结构A.存储介质B.存储结构C.存取方法 D. 操作方式12.( )是一种只能由 P和V操作的整形变量 ,( ) 可用于实现进程的( ) 和( ) A.控制变量B.锁C.整形变量D.记录型变量E.同步F.调度名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 33 页 - - - - - - - - - G.通信二. 多项选择题（每小题分，共16分）1. 能影响中断响应次序的技术是( ) 和( ) A.时间片 B.中断C.中断优先权 D.中断屏蔽E.特权指令2.

4、 文件的二级目录结构由 ( )和( )组成A.根目录 B.子目录C.主文件目录 D.用户文件目录E.当前目录3. 驱动调度算法中 ( )和( )算法可能会随时改变移动臂的运动方向A.电梯调度 B.先来先服务C.扫描 D.单向扫描E.最短寻找时间优先4. 下列有关设备管理概念的叙述中,( )和( )是不正确的A.通道是处理输入 , 输出的软件B.所有外围设备的启动工作都由系统统一来做C.来自通道的 I/O 中断时间由管理负责处理D.编制好的通道程序是存放在主存储器中的E.由用户给出的设备编号是设备的绝对号5. 一进程刚获得 3个主存块的使用权 , 若该进程访问页面的次序是1321215123 。

5、当采用先进先出调度算法时，发生缺页次数是( )次，而采用 LRU 算法时，缺页次数是 ( )次。A.1 B.3 C.4 D.5 E.6 6. 作业与进程的主要区别是 ( )和( ) A.前者是由用户提交 , 后者是由系统自动生成B.两者执行不同的程序段C.前者以用户任务为单位 , 后者是操作系统控制单位D.前者是批处理的 , 后者是分时处理的E.后者可并发执行 , 后者则不行7. 下述的 MS DOS 文件中,( )和( )是有关设备管理的程序A.BOOT B.COMMAND.COM C.IBMBIO.COM D.IBMDOS.COME.ROMBIOS 8.MS DOS 的文件类型为 ( )

6、和( )的文件是不可执行的A. .OBJ B. .EXE C. .COM D. .BAK E. .BAT 三. 填空题（每小题 1分，共 16分）1. 用户程序使用 _请求操作系统服务。2. 存储管理应实现的功能是：主存空间的分配与保护，_，主存空间的共享和 _。3. 分页式存储管理中，页表是用来指出作业的_与_的对应关系。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 33 页 - - - - - - - - - 4. 引文件都至少有一张索引表，其中的每一个表项应包括能

7、标识该记录的_和该记录的 _。5分时系统必须为用户提供_以实现 _控制方式。6. 斯普林系统中，作业执行时，从磁盘上的_中读取信息，并把作业的执行结果暂时存放在磁盘上的_中。7. 并发进程中涉及到 _的程序段称为临界区，两个进程同时进入相关的临界区会造成 _的错误。8. MS DOS 中有3个文件： ABCIP.EXE ，ABCIP.TXT 和ABCZPCOM，苦使用系统提供的替代符和 ?，则这 3个文件可统一表示为。9. 拼音码是一种汉字 _码。10最基本的通信原语有 SEND 和_。四. 简答题（每小题 4分，共 20分） 1 程序状态字包含哪些主要内容? 2 什么是记录的成组和分解? 3

8、 进程问同步和互斥的含义是什么? 4 什么是输入输出操作 ?什么是通道 ? 5. 为实现分页式虚拟存储，页表中至少应含有哪些内容，五. 计算题（每小题 9分，共 18分）10. 假定在某磁盘上，移动臂刚刚处理了访问68号柱面的请求，目前正在96号柱面读信息，并且有下述请求序列等待访问磁盘： 175， 50 ， 157 ， 40 ， l59， 107 ， 108 ， 72 试用： (1) 电梯调度算法； (2) 最短寻找时间优先算法，分别列出实际处理上述请求的次序。2有个多道程序设计系统，采用不允许移动的可变分区方式管理主存中的用户空间，设用户空间为 100KB ，主存空间的分配算法为最先适应分

9、配算法，作业调度和进程调度均采用先来先服务算法，作业序列为：六. 应用题（每小题分，共 16分）1证明：系统中只有一个进程时，不会发生死锁。2有3个进程 P1、P2和P3并发工作。进程 P1需用资源 S3和Sl；进程P2需用资源 S1和S2。进程 P3需用资源 S2和S3；进程 P2需用资源 S1和S2。请回答： (1)若对资源分配不加限制，会发生什么情况?为什么 ? (2)为保证进程正确工作，应采用怎样的资源分配策略 ? 为什么 ? 模拟试卷一答案一、单项选择题 (每题1分，共 15分) 1A 2C 3B A 4B 5.A 6.B 7.C E 8.B9.B 10A 11.A C 12D C

10、E H 二.多项选择题 (每题2分，共 16分) 1C D 2C D3B E 4A E 5.E D 6. A C 7.C 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 33 页 - - - - - - - - - E 8. A D 三.填空题 (每主1分，共 16分) 1访管指令 (或系统调用 ) 2主存空间的重定位主存的扩充3逻辑页号主存块号 (可交换) 4关键字 9或记录号 ) 存放地址 (或存放位置 ) 5.操作控制命令交互(或联机 ) 6输入井输出井7共享变量与

11、时间有关8ABC?P.*(或ABC?P.?) 9输入10Receive 四、简答题 ( 每题4分，共 20分) 1 (1) 程序基本状态(2) 中断码(3) 中断屏蔽位2 (1) 把若干逻缉记录合并成一组， 存入一个物理块的工作称为记录的成组。(2) 从一组中把一个逻辑记录分离出来的工作称为记录的分解。3同步：并发进程之间存在的相互制约和相互依赖的关系。互斥：若干进程共享同一资源时，任何时刻只允许一个进程使用。4主存与外围设备之间的信息传送操作称为输入输出操作。通道可称为输入输出处理机。5页号、标志、主存块号、磁盘上的位置。五、计算题 (每小题 9分，共 18分) 1(1)电梯调度算法的处理次

12、序为：107，108，157，159，175，72，50，40 (2)最短寻找时间优先算法的处理次序为107，108，72，50，40，l 57，159，175 2根据题意分析，可得出以下表格：因此，平均周转时间为： T(06十 l 十 13 十 09 十 13)5=1.02( 小时) 六、应用题 (每题 8分，共 16分) 1证明：用反证法。假设系统中只有一个进程时，出现死锁，则根据产生死锁的必要条件可知：此时系统进程必须具备以下 4个必要条件：1.3 小时10.0 小时9.8 小时9.2 小时50.9 小时9.5 小时9.2 小时8.6 小时41.3 小时9.8 小时9.5 小时9.2 小

13、时31.0 小时9.2 小时8.8 小时8.2 小时20.6 小时8.7 小时8.1 小时8.1 小时1周转时间执行结束时间开始执行时间装入主存时间作业名名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 33 页 - - - - - - - - - (1) 互斥使用资源：(2) 占有并等待资源；(3) 不可抢夺资源：(4) 循环等待资源。其中， (4)中的条件要求系统中至少存在两个或两个以上进程才可能产生：而题设中系统只有一个进程，因此不会构成循环等待的条件。致使死锁的4个

14、必要条件没有完全成立，即与假设相矛盾。所以，系统中只有一个进程证毕。2(1) 可能会发生死锁例如：进程 P1、P2和P3分别获得资源 S3、S1和S2后再继续申请资源时都要等待,这是循环等待 (或进程在等待资源时均不释放已占资源)。(2) 可有几种答案：A. 采用静态分配由于执行前已获得所需的全部资源, 故不会出现占有资源又等待别的资源的现象 (或不会出现循环等待资源现象)。B. 采用按序分配不会出现循环等待资源现象。C. 采用银行家算法故不会出现占有资源又等持别的资源的现象(或不因为在分配时保证了系统处于安全状态。模拟试卷二一单项选择题 (每空1分，共 20分) 1在操作系统中采用多道程序设

15、计技术，能有效地提高( )，内存和（）的利用率缓冲区BIO设备CCPU D通道2对临界资源应采取 ( )访问方式，来实现 ( )。A.互斥B.同时C.共享D.并发3 用户程序在目态下使用特权指令引起的中断属于( ) A硬件故障中断B. 程序中断C. 外部中断D访管中断4. MS DOS中用于软盘整盘复制的命令是( )。ACOMP BDISKCOPY CSYS DBACKUP 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 33 页 - - - - - - - - - 5

16、位示图方法可用于 ( )。A. 盘空间的管理B盘的驱动程序C. 文件目录的查找D. 页式虚拟存储管理中的页面调度6下列算法中用于磁盘移臂调度的是( )。A. 时间片轮转法B. LRU算法C. 最短寻找时间优先算法D. 优先级高者优先算法7在以下存储管理方案个，不适用于多道程序设计系统的是( )。A. 单用户连续分配 B固定式分区分配 C. 可变式分区分配 D. 页式存储管理8. 己知，作业的周转时间作业完成时间作业的到达时间。现有3个同时到达的作业 J1、J2和J3，它们的执行时间分别是 T 1、T2和T3，且T1T2o时s的值表示可继续进入售票厅的人数so时表示售票厅中已有 20名顾客 (油

17、票考 ) sO8 解得x16，所以，所求的块因子至少为17。2. 设同时有 4个访问者要访问 28号柱面的某些扇区，他们的访问要求如下：请求次序柱面号磁头号扇区号1 28 4 1 2 28 1 5 3 28 4 5 4 28 2 8 执行旋转调度后的执行次序如何?为什么 ? 2.执行次序是 1、2、4、3或1、3、4、2。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 18 页，共 33 页 - - - - - - - - - 因为， 2和3均访问第 5扇区，可选择其中之一执行，而另

18、一个第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)，也将等待。这种等待都必须由对方来释放，这显然是不可能的，因此

19、产生了死锁。? 有PI，P2，Pm等m个生产者进程和 CA，CB两个消费者进程。它们共享可存放一个产品的缓冲区BuFFER。序号为奇数的生产者进程生产的产品供cA消费，而序号为偶数的生产者进程生产的产品供cB消费， CA或CB一旦取出产品，则各生产考均有权申请向BuFFER存放产品。试用 PV操作正确实现进程的并发执行 (如图所示 )。2设3个信号量： S表示生产者能否将产品放入BUFFER，即实现生产者间互斥将产品放入BUFFER,SA 表示奇数生产者进程是否已将产品放入BUFFER ，即CA 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - -

20、- - - - 名师精心整理 - - - - - - - 第 19 页，共 33 页 - - - - - - - - - 能否取产品进行消费； 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);

21、从BUFFER 取出产品；V(S); 消费; goto L2; end; process CB begin L3: P(SB); 从BUFFER 取出产品；V(S); 消费; goto L3; end; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 20 页，共 33 页 - - - - - - - - - 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 1

22、5.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)完成内存信息的共享和保护。2进

23、行实际输入输出操作的硬件设施是物理设备。操作系统中规定用户程序中不要直接使用设备的物理名称，而用一另外的名称代之来操作，这就是逻辑设备。逻辑设备是物理设备属性的表示，它并不特指某个具体的物理设备，而是对应于一批设备，具体的对应则在操作系统启动初始化时确定，或在运行过程中根据设备的使用情况由系统或用户再次确定。3. 文件系统多级目录结构中，将第一级作为目录树的根结点4. 答：以下 4种情况可以引起进程的切换：(1) 一个进程从运行状态变成了等待状态：(2) 一个进程从运行状态变成了就绪状态；(3) 一个进程从等待状态变成了就绪状态；(4) 一个进程完成了工作后被撤消。5操作系统引导和装入有独立引

24、导装入方式和辅助下装入方式两种方式。独立引导方式是核心文件存储在系统本身的辅助存储设备中，由系统自己将核心文件读入内存并运行，最后建立一个操作环境。辅助下装入方式是从另外的计算机系统和主机系统中将系统常驻部分名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 21 页，共 33 页 - - - - - - - - - 传送到该计算机中，最后形成一个操作环境。五、计算题1. (1) 100(100十8000.5)20(2) (10010)(10010十80005)=71.4% (3) 设块

25、因子为 x (100 x)(100X十80005)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)， 当进

26、程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: 生产一个产品；P(S)

27、; 将产品放入 BUFFER；if i是奇数 then V(SA); else V(SB); goto L1; end; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 22 页，共 33 页 - - - - - - - - - process CA begin L2: P(SA); 从BUFFER取出产品；V(S); 消费; goto L2; end; process CB begin L3: P(SB); 从BUFFER取出产品；V(S); 消费; goto L3; end; c

28、oend; end; 模拟试卷四一、单选题（每题2 分，共 30 分）1批处理系统的主要缺点是（） 。ACPU 利用率低B不能并发执行C缺少交互性D以上都不是2通常在分时系统中运行的作业称为（） 。A前台作业B后台作业C终端型作业D批量型作业3下列进程状态的转换中，哪一个是不正确的（） 。A就绪执行 B执行就绪C就绪阻塞 D阻塞就绪4在一个单处理机系统中，存在n 个进程，则最多有（）个进程处于就绪队列。A n Bn-1 C 0 Dn+1 5采用时间片轮转法进行进程调度是为了（）A多个终端都能得到系统的及时响应B先来先服务C优先级较高的进程得到及时响应D需要 CPU 最短的进程先做名师资料总结

29、- - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 23 页，共 33 页 - - - - - - - - - 6并发性是指若干事件在（）发生A同一时刻B同一时间间隔内C不同时刻D不同时间间隔内7系统出现死锁的原因是（） 。A计算机系统发生了重大故障B有多个封锁的进程同时存在C若干进程因竞争资源而无休止地等待着，不释放已占有的资源D资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数8若处理器有32 位地址，则它的最大可寻址的虚拟存储器地址空间为（）字节A100KB B640KB C2GB D

30、4GB 9分段管理提供（）维的地址结构。A1 B2 C 3 D4 10最佳适应算法的空白区是（） 。A按大小递减顺序连在一起 B按大小递增顺序连在一起C按地址由小到大排列 D按地址由大到小排列11通道是一种（） 。AI/O 端口 B数据通道 CI/O 专用处理机 D软件工具12设备管理的目的是为了合理地利用外部设备和提高CPU利用率，设备按照信息交换的单位可分为 1 和2 。 设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信息时，设备分配程序分配的过程通常是3 。供选择的答案：1 ：A、块设备 B、存储设备 C、独立设备 D 、虚拟设备2 ：A、共享设备 B、输入输出设备

31、 C、系统设备 D 、字符设备3 ：A、先分配设备，再分配控制器，最后分配通道B、先分配控制器，再分配设备，最后分配通道C、先分配通道，再分配设备，最后分配控制器D、先分配通道，再分配控制器，最后分配设备13设某文件系统采用两级目录结构，主目录中有10 个子目录， 每个子目录中有10 个目录项，在如此同样多的目录情况下，最多时，若要查找一指定的目录项，单级目录结构所需检索的目录项数是两极目录结构检索的目录项数的（）倍。A10 B8 C5 D2 二、简答题（本题9 分）进程的三个基本状态是什么？说明各个状态的意义。画出基本状态的转换图，并说明是什么原因引起各个状态之间的转换。三、分析题（本题15

32、 分）假设一个系统中有5 个进程，它们的到达时间和服务时间如表1 所示，忽略I O以及其他开销时间，若分别按先来先服务(FCFS)、短进程优先 (SPF)、高响应比优先(HRRN) 、时间片轮转 (RR，时间片 =1) 调度算法进行CPU调度，请给出各进程的完成时间、周转时间。（FCFS算法 3 分，其余算法4 分）表 1 进程到达和需服务时间进程到达时间服务时间A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 四、分析题（本题8 分）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - -

33、 - 第 24 页，共 33 页 - - - - - - - - - 设系统中有3 种类型的资源（A， B，C）和 4 个进程（ P1，P2，P3，P4） ，在 T0 时刻3 种资源可用的数量为（2，1，2） ，此时系统资源的状态如下表：（10 分）进程最大需求占有量A B C A B C P1 3 2 2 1 0 0 P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 系统采用银行家算法实施死锁避免策略。（1）在 T0 时刻是否为安全状态？若是，请给出安全序列。（2）在 T0 时刻若进程P4 请求资源（ 2，2，0） ，是否能实施资源分配？为什么？五、分

34、析题（本题12 分）已知某分页系统，主存容量为64K，页面大小为1K，对一个 4 页大的作业，其0、1、2、3 页分别被分配到主存的2、4、6、7 块中。(1) 将十进制的逻辑地址2500、4500 转换成物理地址。(2) 以十进制的逻辑地址1023 为例画出地址变换过程图。虚页号物理块号0 2 1 4 2 6 3 7 六、应用题（本题12 分）在一个请求分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，l ，5，目前它还没有任何页装入内存，当分配给该作业的物理块数目M分别为 3 时，请分别计算采用、LRU和 FIFO 页面淘汰算法时访问过程中所发生的缺页次数和缺页率

35、。（ 1）采用先进先出（FIFO）淘汰算法，缺页次数及缺页率分别是多少？（ 2）采用最近最少使用（LRU ）淘汰算法，缺页次数及缺页率分别是多少？（ 3）采用最佳置换（OPT ）淘汰算法，缺页次数及缺页率分别是多少？解答此题时请画出页面置换图（页面访问过程）。七、应用题（本题6 分）假设 T 是从磁盘输入一块数据的时间，C 是 CPU对一块数据的处理时间，而M是将一块数据从缓冲区传送到用户区的时间，当一用户进程要按顺序访问的方式处理大量数据时，请问在单缓冲区和双缓冲区的情况下，系统对一块数据的处理时间分别是多少？并加以解释。八、应用题（本题8 分）设有两个生产者进程A、B 和一个销售者进程C，

36、他们共享一个无限大的仓库，生产者每次循环生产一个产品，然后入库供销售者销售：销售者每次循环从仓库中取出一个产品进行销售。如果不允许同时入库，也不允许边入库边出库；而且要求生产和销售A 产品和B产品的件数都满足以下关系：nA的件数一 B的件数 m ，其中 n、m是正整数。算法如下：Var difference： integer：=0 SAB，SBA ，S，SA,SB,mutex:semaphore:=m,n,0,0,0,1; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 25 页，共

37、 33 页 - - - - - - - - - begin parbegin processA： begin repeat 1 ； produce a product A； signal(SBA); wait(mutex); add the product A to the storehouse signal(mutex)； 2 ； signal(S); until false； end processB： begin repeat 3 ； produce a product B; ； wait(mutex)； add the product B to the storehouse；signa

38、l(mutex)； 4 ； signal(S); until false； end processC： begin repeat wait(S); if difference=m then begin 6 ； wait(mutex); take a product B from storehouse; signal(mutex)； difference：=difference-1; end else begin wait(mutex)； take a product A Or B from storehouse; signal(mutex); if(product_type=A)then be

39、gin/*取的是 A产品* 7 ； difference：=difference+1； end 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 26 页，共 33 页 - - - - - - - - - else begin /*取的是 B产品* 8 ； difference：=difference-1： end sell the product： until false； end parend end 请回答下列列问题：1说明信号量SBA,SAB, S 的作用。 SBA的作用是。S

40、AB的作用是。S的作用是。mutex 的作用是。( 每题一分 ) 2在上述程序的方框位置上适当的wait 、signal操作， 以保证它们能正确并发执行。 （每题 0.5 分）模拟试卷二答案一、单选题（每题2 分，共 30 分）1 2 3 4 5 6 7 8 C C C B A B C D 9 10 11 121 122 123 13 B B C A D A C 二、简答题（ 9 分）答：进程的三个基本状态为：1 运行状态：当一个进程正在处理器上运行时，则称此进程处于运行状态。2 就绪状态： 一个进程获得了除处理器外的一切所需资源，一旦得到处理器即可运行，则称此进程处于就绪状态。3 等待状态（

41、阻塞状态） ：一个进程正在等待某一事件发生而暂时停止运行。这时即使把处理器分配给该进程也无法运行，则称此进程处于等待状态。引起各状态之间转换的原因：处于就绪状态的进程被进程调度程序选中后，就分配到处理起来运行，于是进程状态由就绪变为运行。处于运行状态的进程在其运行过程中需等待某一事件发生后，才能继续运行，于是改进成由运行状态变为阻塞状态。处于运行状态的进程在其运行过程中，因分给它的处理器时间已用完而不得不让出处理器，于是进程由运行状态变为就绪状态。处于阻塞状态的进程，若其等待的事件已发生。于是进程由阻塞状态变为就绪状态。三、分析题（ 15 分）FCFS：进程完成时间周转时间A 3 3 B 9

42、7 C 13 9 D 18 12 E 20 12 SPF：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 27 页，共 33 页 - - - - - - - - - 进程完成时间周转时间A 3 3 B 9 7 C 15 11 D 20 14 E 11 3 HRRN ：进程完成时间周转时间A 3 3 B 9 7 C 13 9 D 20 14 E 15 7 RR：进程完成时间周转时间A 4 4 B 19 17 C 16 12 D 20 14 E 13 5 四、分析题（本题8 分）（1）安

43、全，存在安全序列（P2，P1，P3，P4）（2）不能分配，因为所剩资源B 数量小于需求量五、分析题（本题12 分）2500 所在的页号 =2500DIV1024=2 页内的偏移地址=2500MOD1024=452 查表可知第2 页放在第 6 个物理块上，所以物理地址=6596 4500 所在的页号 =4500DIV1024=4 页号大于页表长度，所以产生超界中断。六、应用题（本题12 分）OPT 算法，其页面访问过程页面走向4 3 2 1 4 3 5 4 3 2 1 5 第一块4 4 4 4 4 4 4 4 4 2 2 2 第二块3 3 3 3 3 3 3 3 3 1 1 第三块2 1 1 1

44、 5 5 5 5 5 5 置换标记缺页 7 次，所以缺页率为7/12=58% LRU 算法，其页面访问过程页面走向4 3 2 1 4 3 5 4 3 2 1 5 第一块4 4 4 1 1 1 5 5 5 2 2 2 第二块3 3 3 4 4 4 4 4 4 1 1 第三块2 2 2 3 3 3 3 3 3 5 置换标记缺页 10 次，所以缺页率为10/12=83% 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 28 页，共 33 页 - - - - - - - - - FIFO 算

45、法，其页面访问过程页面走向4 3 2 1 4 3 5 4 3 2 1 5 第一块4 4 4 1 1 1 5 5 5 5 5 第二块3 3 3 4 4 4 4 4 2 2 第三块2 2 2 3 3 3 3 3 1 置换标记缺页 9 次，所以缺页率为9/12=75% 七、应用题（本题6 分）单缓冲中，数据由I O控制器到缓冲区和数据由缓冲区到工作区，必须串行操作；同样，数据从缓冲区到工作区和CPU从工作区中取出数据进行处理，也需串行进行； 但由于在顺序访问时可采用预先读的方式，即 CPU在处理一块数据的同时，可从磁盘输入下一块数据，因此，系统对一块数据的处理时间为Max(C，T)+M。双缓冲中，

46、数据由 I O控制器到双缓冲，以及数据由双缓冲到工作区，可以并行工作，因此，系统对一块数据的处理时间为 Max(T ，M+C) 。如果 TC ，由于 MT ，则此时系统对一块数据的处理时间约等于Max(T，C)。八、应用题（本题8 分）(1)SAB表示当前允许A生产的产品数量；SBA表示当前允许B生产的产品数量；S对应于仓库中总的产品量（2） 1 、wait(SAB) ；2、signal(SA)；3、wait(SBA) ；4、signal(SB) ；5、wait(SA) ；6、wait(SB) ；7、wait(SA) ；8、wait(SB) 模拟试卷五一、单项选择题(本大题共15 小题，每小题

47、1 分，共 15 分。在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内) 1.计算机系统的层次结构(自下而上 )是( ) A. 编译系统、操作系统、支撑软件和应用软件B.支撑软件、操作系统、编译系统和应用软件C.应用软件、操作系统、编译系统和支撑软件D. 操作系统、编译系统、支撑软件和应用软件2.分时操作系统的主要目的是( ) A. 计算机系统的交互性B.计算机系统的实时性C.计算机系统的可靠性D.提高软件的运行速度3.某计算机系统中若同时存在五个进程则处于等待状态的进程最多可有( )个。A.0 B.1 C.4 D.5 4.采用时间片轮转调度算法时，对不同的进程可

48、以规定不同的时间片。一般来说， 对( )进程给一个较小的时间片比较合适。A. 需运算时间长的B.需经常启动外设的C.不需使用外设的D.排在就绪队列末尾的5.主存的地址空间常称为( ) A. 逻辑地址空间B.程序地址空间名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 29 页，共 33 页 - - - - - - - - - C.物理地址空间D.相对地址空间6.段式存储管理中，每次从主存中取指令或取操作数，至少要( )访问主存。A.0 次B.1 次C.2 次D.3 次7.当一个用户进程

49、想把刚刚形成的内存中的内容以文件形式长期保存，并且尽量不影响其他进程对这个文件的使用。那么在完成此项保存工作时，可以不被涉及的关于文件的操作是( ) A. 建立文件B.打开文件C.关闭文件D.写文件8.将文件加密不是为了防止( ) A. 文件被他人修改B.文件被他人阅读C.文件被他人执行D.文件被他人复制9.当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成( ) A. 等待状态B.运行状态C.就绪状态D.挂起状态10.关于作业调度的设计原则，不必考虑( ) A. 外设数据传输速度B.平衡使用资源C.公平D.作业运行时间11.关于操作系统的叙述( )是正确的。A. 批处理系统不需

50、要作业控制说明书B.批处理系统需要作业控制说明书C.分时系统需要作业控制说明书D. 实时系统需要作业控制说明书12.对具有相关临界区的n 个并发进程采用PV 操作实现进程互斥时， 信号量的初值应定义为( ) A.0 B.1 C.n D.n-1 13.对资源采用按序分配策略能达到( )的目的。A. 防止死锁B.避免死锁C.检测死锁D.解除死锁14.用户采用五笔字型等汉字输入方法输入的是汉字的( ) A. 内码B.外码C.显示字模码D.打印字模码15.Windows3.1 是一个 ( )位的操作系统。A.16 B.32 C.48 D.64 二、多项选择题(本大题共5 小题，每小题2 分，共 10