操作系统模拟题1_精品文档.doc
《操作系统模拟题1_精品文档.doc》由会员分享，可在线阅读，更多相关《操作系统模拟题1_精品文档.doc（9页珍藏版）》请在冰豆网上搜索。
操作系统模拟试题一
一、单项选择题
1.在Windows操作系统中，（B）是不合法的文件名；通过设置文件的（A），可以使其成为“只读”文件。
（1）A.ProgramFiles B.photo_uploade?
.ocx
C.Explorer.arj D.foxmail-email
（2）A.属性 B.类型 C.名称 D.状态
3.操作系统和其它系统程序组成的文件属于（C）。
（3）A.用户文件B.文档文件C.系统文件D.临时文件
4.设有n个进程共享一个互斥段，如果每次只允许6个进程进入互斥段，那么信号量的初值取为（B）。
（4）A.1 B.6C.n-1D.n
5.进程Pi请求资源Rj的数目可表示为（B）。
（5）A.|（Rj,Pi）|B.|（Pi,Rj）|C.（Pi,Rj）D.（Rj,Pi）
6.在下列的存储管理方案中,哪一个方案便于程序共享（D）。
（6）A.分区分配 B.分页 C.请求分页 D.分段
7.在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于（B）。
（7）A．I/O中断 B.程序中断C.访管中断D.外中断
8.在分页存储管理中，至少需要几次访问内存（B）；在段页存储管理中，至少需要几次访问内存（C）。
（8）A.1 B.2 C.3 D.4
（9）A.1 B.2 C.3 D.4
9.在多级文件目录结构中的文件名（D）；UNIX操作系统文件管理采用的是（A）结构。
（10）A.应该不同 B.不能相同 C.可以不同 D.可以相同也可以不同
（11）A.多级树型目录 B.一级目录 C.二级目录 D.三级目录
10.可重定位内存分区分配目的为（A）。
（12）A.解决碎片问题B.便于多作业共享内存
C.回收空白区方便D.摆脱用户干预
11.相对地址也称为（B）。
（13）A.用户地址B.逻辑地址 C.物理地址 D.绝对地址
14.若干条机器指令组成，在执行期间是不可分割的是（C）。
（14）A.程序 B.数据 C.原语 D.代码
15.位示图可用于（C）。
（15）A.磁盘驱动调度 B.文件目录查找
C.磁盘空间管理 D.页面置换
二．填空题
1.计算机系统由硬件、软件两大部分组成。
2.进程由程序段、数据段和进程控制块（PCB）组成。
3.在页式管理中，如果地址长度为20位，并且地址划分如下图所示：
8位12位
页号
页内地址
在这种情况下，系统最多可以有:
256个页、每个页的大小为4K字节。
4.磁盘的驱动调度是先进行移臂调度、再进行旋转调度。
5.把程序装入内存时完成地址变换的过程称静态地址再定位，而在程序执行期间（访问指令或数据）才进行地址变换的过程称为动态地址再定位。
三、判断题（错误的打×，正确的打√）
1.当一个进程请求资源得不到满足时，其PCB应从阻塞队列中移出。
×
2.计算机系统中虚拟存储器的容量是由计算机可寻址的范围来决定的。
√
3.在Windows操作系统中文件目录管理采用二级目录结构。
×
4.访管指令能引起访管中断，它本身属于特权指令。
×
5.在分页存储管理系统中，若访问的页面不在主存时，则产生一个程序中断，由系统程序将所需页面装入内存。
√
6.分时系统对响应时间的敏感性强，实时系统对响应时间的敏感性弱。
×
7.通道程序是用户程序在运行的过程中由操作系统产生的。
√
8.可以证明采用响应比高者的作业优先算法，系统的平均周转时间最小。
×
9.静态资源分配法是破坏了死锁产生的四个必要条件的环路条件。
√
10.在分页存储管理中，分页的过程对用户是透明的，且页面的大小是相等的。
√
四、简答题
1．简述虚拟存储器的基本原理？
参考答案
虚拟存储的基本原理是在程序装入时，不必将其全部读入到内存，而只需将当前需要执行的部分页或段读入到内存，就可让程序开始执行。
在程序执行过程中，如果需执行的指令或访问的数据尚未在内存（称为缺页或缺段），则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序。
虚拟存储器的容量主要受到计算机可寻址的范围限制。
2．简述分时系统的四个基本特征？
分时系统有以下四个基本特征：
（1）同时性系统将若干个用户终端通过多路卡连接到一台主机上。
宏观上，多个用户同时工作，共享系统资源；微观上，各终端作业是轮流运行一个时间片。
这样使得多个用户可以同时操作，共同使用系统。
（2）独立性每个用户各占一台终端，彼此独立操作，互不干扰。
从用户角度说，每一用户并不感觉到有其它用户的存在，就像整个系统被它所独占。
（3）及时性终端用户的请求能在很短时间段内获得响应。
该响应时间段的大小由人们所能接受的等待时间来确定。
（4）交互性用户能与系统进行人机对话，即用户从键盘输入命令，请求系统服务和控制程序的运行。
系统能及时响应该命令，并在终端上显示响应结果。
五、综合题
1．在请求分页管理系统中,一个程序的页面走向为:
3,4,5,6,3,5,6,3,7,5，设分配给该程序的存储块为4。
所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。
（1）将采用FIFO页面置换算法的页面置换情况填入表（a）中，并计算缺页中断次数、页面置换次数、置换的页面和缺页率；
表（a）FIFO页面置换算法
时刻ti
t1
t2
t3
t4
t5
t6
t7
t8
t9
t10
页面走向
3
4
5
6
3
5
6
3
7
5
主存
页面
情况
缺页中断
（2）将采用LRU页面置换算法的页面置换情况填入表（b）中，并计算缺页中断次数、页面置换次数、置换的页面和缺页率。
表（b）LRU页面置换算法
时刻ti
t1
t2
t3
t4
t5
t6
t7
t8
t9
t10
页面走向
3
4
5
6
3
5
6
3
7
5
主存
页面
情况
缺页中断
1．参考答案
（1）（a）FIFO页面置换算法
时刻ti
t1
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
7
3
4
5
5
5
5
5
6
6
3
4
4
4
4
4
5
5
3
3
3
3
3
4
4
缺页中断
×
×
×
×
×
使用FIFO置换算法时，淘汰最先进入内存的页面。
缺页中断次数为5次，页面置换1次。
因为，时刻t1t2t3t4需要装入页面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页面置换算法
时刻ti
t1
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
5
3
4
5
6
3
5
6
3
7
3
4
5
6
3
5
6
3
3
4
4
4
4
5
6
F
×
×
×
×
×
使用LRU置换算法时，淘汰最近最少使用的页面。
缺页中断次数为5次，页面置换1次。
因为，时刻t1t2t3t4需要装入页面3、4、5、6，分别产生4次缺页中断，由于时刻t9页面7要换入内存时，此时内存中的页面情况是3，5，6和4，我们考查访问页面7之前的页面序列，可见在内存中的页面4是最近用得最少的，所以按照该置换算法，需淘汰页面4，换入页面7。
所以，共产生5次缺页中断，1次页面置换，置换的是页面4
缺页率=缺页中断/页面请求次数=5/10=50%
2.系统采用不能移动的可变分区管理方案，现有可供用户使用的主存空间为100K，设有四个作业J1,J2,J3，J4它们的到达时间和计算时间如下表:
表１
作业
到达时间
计算时间
需要主存容量
周转时间
J1
J2
J3
J4
8：
00
8：
20
8：
30
8：
40
40分钟
35分钟
20分钟
10分钟
30K
70K
30K
20K
40
55
65
45
若作业在处理机上按单道方式运行，请分别写出：
升级会员 