操作系统模拟试题一一、单项选择题1. 在 Windows 操作系统中， （ 1 ） 是不合法的文件名；通过设置文件的 （ 2 ） ，可以使其成为“只读”文件。（1）A. Program Files B. photo_uploade?.ocxC. Explorer.arj D. foxmail-email（2）A. 属性 B. 类型 C.名称 D. 状态3.操作系统和其它系统程序组成的文件属于 （ 3 ） 。 （3） A. 用户文件 B.文档文件 C. 系统文件 D.临时文件4.设有 n 个进程共享一个互斥段，如果每次只允许 6 个进程进入互斥段，那么信号量的初值取为 （ 4 ） 。 （4） A.1 B.6 C. n-1 D.n 5.进程 Pi 请求资源 Rj 的数目可表示为 （ 5 ） 。（5） A.|(Rj,Pi)| B.|(Pi,Rj)| C.(Pi,Rj) D.(Rj,Pi) 6.在下列的存储管理方案中,哪一个方案便于程序共享 （ 6 ） 。 （6）A.分区分配 B.分页 C.请求分页 D.分段 7.在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于 （ 7 ） 。（7）A．I/O 中断 B.程序中断 C.访管中断 D.外中断8.在分页存储管理中，至少需要几次访问内存 （ 8 ） ；在段页存储管理中，至少需要几次访问内存 （ 9 ） 。 （8） A.1 B.2 C.3 D.4 （9） A.1 B.2 C.3 D.4 9. 在多级文件目录结构中的文件名 （ 10 ） ；UNIX 操作系统文件管理采用的是（ 11 ） 结构。（10）A. 应该不同 B. 不能相同 C. 可以不同 D. 可以相同也可以不同 （11）A. 多级树型目录 B. 一级目录 C. 二级目录 D. 三级目录第 1 页 （共 9 页） 10. 可重定位内存分区分配目的为 （ 12 ） 。 （12）A. 解决碎片问题 B. 便于多作业共享内存 C. 回收空白区方便 D. 摆脱用户干预11. 相对地址也称为 （ 13 ） 。（13）A. 用户地址 B. 逻辑地址 C. 物理地址D.绝对地址14. 若干条机器指令组成，在执行期间是不可分割的是 （ 14 ） 。（14）A. 程序 B. 数据 C. 原语 D. 代码 15.位示图可用于 （ 15 ） 。 （15）A.磁盘驱动调度 B.文件目录查找 C.磁盘空间管理 D.页面置换二．填空题 1. 计算机系统由 、 两大部分组成。 2. 进程由程序段、 和 组成。 3. 在页式管理中，如果地址长度为 20 位，并且地址划分如下图所示： 8 位 12 位页号 页内地址在这种情况下，系统最多可以有: 个页、每个页的大小为 K 字节。 4. 磁盘的驱动调度是先进行 调度、再进行 调度。 5. 把程序装入内存时完成地址变换的过程称 ，而在程序执行期间（访问指令或数据）才进行地址变换的过程称为 。三、判断题（错误的打×，正确的打√）1. 当一个进程请求资源得不到满足时，其 PCB 应从阻塞队列中移出。第 2 页 （共 9 页） 2. 计算机系统中虚拟存储器的容量是由计算机可寻址的范围来决定的。 3. 在 Windows 操作系统中文件目录管理采用二级目录结构。 4. 访管指令能引起访管中断，它本身属于特权指令。 5. 在分页存储管理系统中，若访问的页面不在主存时，则产生一个程序中断，由系统程序将所需页面装入内存。6. 分时系统对响应时间的敏感性强，实时系统对响应时间的敏感性弱。 7. 通道程序是用户程序在运行的过程中由操作系统产生的。 8. 可以证明采用响应比高者的作业优先算法，系统的平均周转时间最小。 9. 静态资源分配法是破坏了死锁产生的四个必要条件的环路条件。10. 在分页存储管理中，分页的过程对用户是透明的，且页面的大小是相等的。四、简答题1． 简述虚拟存储器的基本原理？ 2． 简述分时系统的四个基本特征？五、综合题1．在请求分页管理系统中, 一个程序的页面走向为:3,4,5,6,3,5,6,3,7,5，设分配给该程序的存储块为 4。所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。（1）将采用 FIFO 页面置换算法的页面置换情况填入表（a）中，并计算缺页中断次数、页面置换次数、置换的页面和缺页率；表（a）FIFO 页面置换算法时刻 tit1 t2 t3 t4 t5 t6 t7 t8 t9 t10页面走向3 4 5 6 3 5 6 3 7 5主存页面情况第 3 页 （共 9 页） 缺页中断（2）将采用 LRU 页面置换算法的页面置换情况填入表（b）中，并计算缺页中断次数、页面置换次数、置换的页面和缺页率。 表（b）LRU 页面置换算法时刻 tit1 t2 t3 t4 t5 t6 t7 t8 t9 t10页面走向3 4 5 6 3 5 6 3 7 5主存页面情况缺页中断2.系统采用不能移动的可变分区管理方案，现有可供用户使用的主存空间为 100K，设有四个作业 J1,J2,J3，J4 它们的到达时间和计算时间如下表: 表１作业 到达时间 计算时间 需要主存容量 周转时间 J1 J2 J3 J4 8：00 8：20 8：30 8：40 40 分钟 35 分钟 20 分钟 10 分钟30K70K30K20K40556545若作业在处理机上按单道方式运行，请分别写出：（1）最短者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。（2）响应比高者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。3．今有三个进程 R，W1，W2 共享一个缓冲器 B，B 中每次只能放一个数。进程每次启动输入设备读一个数且把它放到缓冲器 B 中，若放到缓冲器的是奇数，则由 W1 取出打印处理，若放到缓冲器的是偶数，则由 W2。规定缓冲区无数据时，才能放下一个数，而数 据 也 不 能 重 复 打 印 。 为 了 实 现 三 个 进 程 的同 步 与 互 斥 ，需 定 义 三 个 信 号 量 ：S、S1、S2，才能保证正确的并发执行，现程序结构如下所示。请在下述程序的空（1）～（7）处填上适当的 PV 操作，以保证他们能正确的并发执行；说明 S、S1、S2 的作用。Begin S,S1,S2: semaphore; S:=1; S1:=0; S2:=0; Cobegin 第 4 页 （共 9 页） process Rx:integer;Begin L1:从设备读一个数； X：=读入的数 . （ 1 ） ; B:=X; If B=奇数 then （ 2 ） Else （ 3 ） ; Goto L1; end;process W1; Y:integer;Begin L2: （ 4 ） ; Y:=B （ 5 ） ; 打印 Y 中的数； goto L2; end;process W2; Z:integer;Begin L3: （ 6 ） ; Z:=B （ 7 ） ; 打印 Z 中的数； goto L3; end;S 的作用是： S1 的作用是： S2 的作用是： 第 5 页 （共 9 页） 操作系统模拟试题一参考答案一、单项选择题参考答案（1）B （2）A （3）C （4）B （5）B （6）D （7）B （8）B （9）C （10）D（11）A （12）A （13）B （14）C（15）C二．填空题参考答案 1. 硬件，软件 2. 数据段，进程控制块（PCB） 3. 256，4K 4. 移臂，旋转5.静态地址再定位，动态地址再定位三、判断题参考答案1.× 2.√ 3.× 4.× 5.√ 6.× 7.√ 8.× 9.√10.√四、简答题参考答案1． 参考答案虚拟存储的基本原理是在程序装入时，不必将其全部读入到内存，而只需将当前需要执行的部分页或段读入到内存，就可让程序开始执行。在程序执行过程中，如果需执行的指令或访问的数据尚未在内存（称为缺页或缺段），则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序。虚拟存储器的容量主要受到计算机可寻址的范围限制。2． 简述分时系统的特点？分时系统有以下四个基本特征 ：（1）同时性 系统将若干个用户终端通过多路卡连接到一台主机上。宏观上，多个用户同时工作，共享系统资源；微观上，各终端作业是轮流运行一个时间片。这样使得多个用户可以同时操作，共同使用系统。（2）独立性 每个用户各占一台终端，彼此独立操作，互不干扰。从用户角度说，第 6 页 （共 9 页） 每一用户并不感觉到有其它用户的存在，就像整个系统被它所独占。（3）及时性 终端用户的请求能在很短时间段内获得响应。该响应时间段的大小由人们所能接受的等待时间来确定。（4）交互性 用户能与系统进行人机对话，即用户从键盘输入命令，请求系统服务和控制程序的运行。系统能及时响应该命令，并在终端上显示响应结果。五、综合题参考答案1．参考答案（1） （a）FIFO 页面置换算法时刻 tit1 t2 t3 t4 t5 t6 t7 t8 t9 t10页面走向3 4 5 6 3 5 6 3 7 5主存页面情况3 4 5 6 6 6 6 6 7 73 4 5 5 5 5 5 6 63 4 4 4 4 4 5 53 3 3 3 3 4 4缺页中断× × × × ×使用 FIFO 置换算法时，淘汰最先进入内存的页面。缺页中断次数为 5 次，页面置换1 次。因为，时刻 t1 t2 t3 t4 需要装入页面 3、4、5、6，分别产生 4 次缺页中断，由于内存空闲无需置换页面。而时刻 t9 要访问页面 7 要装入内存，产生 1 次缺页中断，此时内存中的页面情况是 3，4，5 和 6，已没有空闲存储块（因为分配给该程序的存储块为4），其中页面 6 是最近新换入的，而页面 3 是最先进入内存的，所以按照该置换算法，需淘汰最早进入内存的页面 3，换入页面 7。所以，共产生 5 次缺页中断，1 次页面置换，置换的是页面 3缺页率=缺页中断/页面请求次数=5/10=50%（1） LRU 页面置换算法 时刻 tit1 t2 t3 t4 t5 t6 t7 t8 t9 t10页面走向3 4 5 6 3 5 6 3 7 5主存页面情况3 4 5 6 3 5 6 3 7 53 4 5 6 3 5 6 3 73 4 5 6 3 5 6 33 4 4 4 4 5 6F × × × × ×使用 LRU 置换算法时，淘汰最近最少使用的页面。缺页中断次数为 5 次，页面置换1 次。因为，时刻 t1 t2 t3 t4 需要装入页面 3、4、5、6，分别产生 4 次缺页中断，由于时第 7 页 （共 9 页） 刻 t9 页面 7 要换入内存时，此时内存中的页面情况是 3，5，6 和 4，我们考查访问页面 7之前的页面序列，可见在内存中的页面 4 是最近用得最少的，所以按照该置换算法，需淘汰页面 4，换入页面 7。所以，共产生 5 次缺页中断，1 次页面置换，置换的是页面 4缺页率=缺页中断/页面请求次数=5/10=50%2.参考答案:（1）最短者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。1）最短者优先算法选中作业的执行顺序是 J1→J2→J4→J32）8:00 的时候，J1 先到，所以 J1 最先执行，它的开始时间是 8:00 分；  8:20 的时候，J2 到，此时内存的剩余空间有 70k，J2 可以装入内存； 8:30 的时候，J3 到，此时内存无剩余空间，所以 J3 不能装入内存； 8:40 的时候，J1 运行结束，其周转时间是 40 分钟；由于 J1 释放 30k 内存，而 8:40 的时候 J4 也到了，那么究竟将 J3 装入内存，还是将 J4 装入内存？根据题意作业采用最短者优先算法，所以应当 J4 先装入内存； 9:15 的时候，J2 运行结束，其周转时间是 55 分钟；此时，J4 开始执行； 9:25 的时候，J4 运行结束，其周转时间是 45 分钟；此时，J3 开始执行； 9:45 的时候，J3 运行结束，其周转时间是 65 分钟。 3）平均周转时间为 T=（40+55+45+65）/4=51.25（2）响应比高者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。1）响应比高者优先算法选中作业的执行顺序是 J1→J2→J4→J3 分析如下：① 当 J1 执行结束之后,J2,J；3,J4,J5 的相应比分别是:④⑤J2:Rp=1+8 :40−8 : 2035=1+2035=1. 57 J3: Rp=1+8 : 40−8 : 3020=1+1020=1. 5J4: Rp=1+8 : 40−8 : 4010=1+010=1 所以应该选择 J2,所以 J2 开始时间是 8:40,结束时间是 9:15,周转时间是 55 分钟.② 当 J2 执行结束之后,J3,J4 的相应比分别是:J3: Rp=1+9 : 15−8 : 3020=1+4520=3. 25第 8 页 （共 9 页） J4: Rp=1+9 : 15−8 : 4010=1+3510=4 . 5 所以应该选择 J4,所以 J4 开始时间是 9:15,结束时间是 9:25,周转时间是 45 分钟.③ 当 J4 执行结束之后,J3 运行，它的开始时间是 9:25,结束时间是 9:45,周转时间是65 分钟。 2）平均周转时间为 T=（40+55+45+65）/4=51.25 3．参考答案（1）P（S）（2）V（S1）（3）V（S2）（4）P（S1）（5）V（S）（6）P（S2）（7）V（S）S 的作用是： 是一个互斥信号量，表示缓冲区是否为空，初值为 1 S1 的作用是： 是一个同步信号量，表示缓冲区存放的是奇数，初值为 0 S2 的作用是： 是一个同步信号量，表示缓冲区存放的是偶数，初值为 0 第 9 页 （共 9 页）