操作系统模拟题1

《操作系统模拟题1》由会员分享，可在线阅读，更多相关《操作系统模拟题1（13页珍藏版）》请在金锄头文库上搜索。

1、本文格式为Word版，下载可任意编辑操作系统模拟题1 操作系统模拟试题一 一、单项选择题 1. 在Windows操作系统中， （1） 是不合法的文件名；通过设置文件的 （2） ，可以使其成为“只读”文件。 （1）A. Program Files B. photo_uploade?.ocx D. foxmail-email C.名称 D. 状态 C. Explorer.arj （2）A. 属性 B. 类型 3.操作系统和其它系统程序组成的文件属于 （3） 。 （3） A. 用户文件 B.文档文件 C. 系统文件 D.临时文件 4.设有n个进程共享一个互斥段，?假设每次只允许6个进程进入互斥段，那

2、么信号量的初值取为 （4） 。 （4） A.1 5.进程Pi苦求资源Rj的数目可表示为 （5） 。 （5） A.|(Rj,Pi)| B.|(Pi,Rj)| C.(Pi,Rj) D.(Rj,Pi) 6.在以下的存储管理方案中,哪一个方案便于程序共享 （6） 。 （6）A.分区调配 7.在苦求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于 （7） 。 （7）AI/O中断 8.在分页存储管理中，至少需要几次访问内存 （8） ；在段页存储管理中，至少需要几次访问内存 （9） 。 （8） A.1 B.2 C.3 D.4 B.程序中断 C.访管中断 D.外中断 B.分页 C.苦求

3、分页 D.分段 B.6 C. n-1 D.n 第 1 页 （共 9 页） （9） A.1 B.2 C.3 D.4 9. 在多级文件目次布局中的文件名 （10） ；UNIX操作系统文件管理采用的是 （11） 布局。 （10）A. 理应不同 B. 不能一致 C. 可以不同 D. 可以一致也可以不同 D. 三级目次 （11）A. 多级树型目次 B. 一级目次 C. 二级目次 10. 可重定位内存分区调配目的为 （12） 。 （12）A. 解决碎片问题 B. 便于多作业共享内存 C. 回收空白区便当 D. 摆脱用户干预 11. 相对地址也称为 （13） 。 （13）A. 用户地址 B. 规律地址 14

4、. 若干条机器指令组成，在执行期间是不成分割的是 （14） 。 （14）A. 程序 15.位示图可用于 （15） 。 B. 数据 C. 原语 D. 代码 C. 物理地址 D.十足地址 （15）A.磁盘驱动调度 C.磁盘空间管理 B.文件目次查找 D.页面置换 二填空题 1. 计算机系统由 、 两大片面组成。 2. 进程由程序段、 和 组成。 3. 在页式管理中，假设地址长度为20位，并且地址划分如下图所示： 8位 12位 页号 页内地址 在这种处境下，系统最多可以有: 个页、每个页的大小为 K字节。 第 2 页 （共 9 页） 4. 磁盘的驱动调度是先举行 调度、再举行 调度。 5. 把程序装

5、入内存时完成地址变换的过程称 ，而在程序执行期间（访问指令或数据）才举行地址变换的过程称为 。 三、判断题（错误的打，正确的打） 1. 当一个进程苦求资源得不到得志时，其PCB应从阻塞队列中移出。 2. 计算机系统中虚拟存储器的容量是由计算机可寻址的范围来抉择的。 3. 在Windows操作系统中文件目次管理采用二级目次布局。 4. 访管指令能引起访管中断，它本身属于特权指令。 5. 在分页存储管理系统中，若访问的页面不在主存时，那么产生一个程序中断，由系统程序将所需页面装入内存。 6. 分时系统对响应时间的敏感性强，实时系统对响应时间的敏感性弱。 7. 通道程序是用户程序在运行的过程中由操作

6、系统产生的。 8. 可以证明采用响应比高者的作业优先算法，系统的平均周转时间最小。 9. 静态资源调配法是破坏了死锁产生的四个必要条件的环路条件。 10. 在分页存储管理中，分页的过程对用户是通明的，且页面的大小是相等的。 四、简答题 1 简述虚拟存储器的根本原理？ 2 简述分时系统的四个根本特征？ 五、综合题 1在苦求分页管理系统中, 一个程序的页面走向为:3,4,5,6,3,5,6,3,7,5，设调配给该程序的存储块为4。全体内存开头时都是空的，凡第一次用到的页面都产生一次缺页中断。 （1）将采用FIFO页面置换算法的页面置换处境填入表（a）中，并计算缺页中断次数、页面置换次数、置换的页面

7、和缺页率； 第 3 页 （共 9 页） 表（a）FIFO页面置换算法 时刻ti 页面走向 主存 页面 处境 缺页中断 （2）将采用LRU页面置换算法的页面置换处境填入表（b）中，并计算缺页中断次数、页面置换次数、置换的页面和缺页率。 表（b）LRU页面置换算法 时刻ti 页面走向 主存 页面 处境 缺页中断 2.系统采用不能移动的可变分区管理方案，现有可供用户使用的主存空间为100K，设有四个作业J1,J2,J3，J4 它们的到达时间和计算时间如下表: 表 作业 J1 J2 J3 J4 到达时间 8：00 8：20 8：30 8：40 计算时间 40分钟 35分钟 20分钟 10分钟 需要主存

8、容量 30K 70K 30K 20K 周转时间 40 55 65 45 t1 3 t2 4 t3 5 t4 6 t5 3 t6 5 t7 6 t8 3 t9 t10 7 5 t1 3 t2 4 t3 5 t4 6 t5 3 t6 5 t7 6 t8 3 t9 t10 7 5 若作业在处理机上按单道方式运行，请分别写出： （1）最短者优先算法选中作业的执行依次，并计算周转时间和平均周转时间。 （2）响应比高者优先算法选中作业的执行依次，并计算周转时间和平均周转时间。 3今有三个进程R，W1，W2共享一个缓冲器B，B中每次只能放一个数。进程每次启动输入设备读一个数且把它放到缓冲器B中，若放到缓冲器

9、的是奇数，那么由W1取出打印处理，若放到缓冲器的是偶数，那么由W2。规定缓冲区多数据时，才能放下一个数，而 第 4 页 （共 9 页） 数据也不能重复打印。为了实现三个进程的同步与互斥，需定义三个信号量：S、S1、S2，才能保证正确的并发执行，现程序布局如下所示。请在下述程序的空（1）（7）处填上适当的PV操作，以保证他们能正确的并发执行；说明S、S1、S2的作用。 Begin S,S1,S2: semaphore; S:=1; S1:=0; S2:=0; Cobegin process R x:integer; Begin L1:从设备读一个数； X：=读入的数 . （1） ; B:=X;

10、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; 第 5 页 （共 9 页） S的作用是： S1的作用是： S2的作用是： 操作系统模拟试题一参考答案 一、单项选择题参考答案 （1）B （2）A （3）C （4）B （5）B （6）D （7）B （8）B （9）C （10）D（1

11、1）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）同时性 系统将若干个用户终端通过多路卡连接到一台主机上。宏观上，多个用户同时工作，共享系统资源；微观上，各终端作业是轮替运行一个时间片。这样使得多 第 6 页 （共 9 页） 个用户可以同时操作，共同使用系统。 （2）独立性 每个用户各占一台终端，彼此独立操作，互不干扰。从用户