南徐学院计算机操作系统考试试题B卷Word文档下载推荐.docx
《南徐学院计算机操作系统考试试题B卷Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《南徐学院计算机操作系统考试试题B卷Word文档下载推荐.docx（9页珍藏版）》请在冰豆网上搜索。
a.文件的物理结构b.存放文件的存储设备的特性
c.a和bd.文件的逻辑
8.在采用SPOOLING技术的系统中，用户的打印结果首先被送到（）。
A.打印机B.内存固定区域C.终端D.磁盘固定区域
9.若信号S的初值是2，当前值为－1，则表示有（ ）等待进程。
A.0个 B.1个C.2个 D.3个
10、有三个进程共享同一段程序段，而每次最多允许两个进程进入该程序段，若用PV操作作为同步机制，而信号量S的取值范围为（）。
A）2，1，0，-1B）3，2，1，0C）2，1，0，-1，-2D）1，0，-1，-2
11.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数加1的情况是（ ）
A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区
12．进程三状态转换关系如图所示，则在图中1，2，3，4情况下，肯定不会引起其它进程状态变化的是（）
A.1B.2C.3D.4
13.操作系统是为了提高计算机的[1]和方便用户使用计算机而配置的基本软件。
它负责管理计算机系统中的[2]，外部设备和系统中的数据。
操作系统中的[3]管理部分负责对进程进行管理。
供选择的答案：
[1]a、速度b、利用率c、灵活性d、兼容性
[2]a、程序b、功能c、资源d、进程
[3]a、数据库系统b、文件系统c、检索系统d、数据库e、数据存储系统f、数据结构
二、多项选择题（每题答案可能不止一个，每题2分，共10分）
1、在文件系统中，实现磁盘空间的分配和回收的方法有（）。
A:
空闲表法B:
建立索引表
C:
空闲链表法D:
空闲块成组链接法
E:
换入换出法
2、高级进程通信方式有（）。
管道文件B:
共享存储器
PV操作D:
消息传递
锁操作
3、下列算法中会产生belady异常现象的是（）
A.FIFO页面替换算法B.LRU算法
C.最不经常使用算法（LFU）D.Optimal算法
4、有关设备的管理中，（）是正确的。
A.“计算机系统为每台设备确定一个绝对号”
B.“每台设备都应该有一个惟一的相对号”
C.“申请设备时指定绝对号可提高设备的使用率”
D.“申请设备时指定设备相对号使设备分配的灵活性强”
E.“启动设备时应指出设备的绝对号”
5、在下述存储管理方案中，（）管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的。
A．段页式B．页式
C．段式D．可变分区
E．固定分区
三、填空题（每空1分，共15分）
1．常用的进程调度算法有（任写3个）、、。
2．进程的三个基本状态是、、。
3．SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的_____技术.
4．按照组织方式分类文件，可以将文件分为、。
5．从用户观点看，UNIX统将文件分三类：
、、。
6．分区式存储管理是将内存划分为几个分区，每个分区存放一个程序，一般又分为、、分配方式。
四、判断题（每小题1分，共10分）
（）1．进程的互斥和同步的相互制约一般不会同时发生.
（）2．死锁是指两个或多个进程都处于互等状态而无法继续工作.
（）3．进程的互斥和同步是进程通信的基本内容.
（）4.所有进程都挂起时,系统陷入死锁.
（）5.参与死锁的进程至少有两个已经占有资源.
（）6.进程间的互斥是一种特殊的同步关系.
（）7.系统处于不安全状态不一定是死锁状态.
（）8.参与死锁的所有进程都占有资源.
（）9.进程状态的转换是由操作系统完成的,对用户是透明的.
（）10.在页式虚拟存储系统中,页面长度是根据程序长度动态地分配的.
五、简答题（每小题4分，共24分）
1、设有某程序由程序段A、B、C、D、E、F，他们之间的调用关系及各段大小如下图，请采用覆盖技术思想绘图表明，至少需要多大的内存空间才能实现该程序的顺利执行
2、考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：
（1）逻辑地址需要多少位表示？
（二进制）
（2）绝对地址需要多少位表示？
3、请说明请求分页存储管理体系下缺页中断的发生时机，并用流程图表示缺页中断的物理过程。
4、什么是文件系统？
？
请指出文件系统管理的对象
5、设有如下三个进程，它们在系统内所需运行时间如下表，若当前系统时间片大小q=4单位，三进程进入系统的顺序按表项顺序，如果系统采用时间片轮转算法来进行调度，请计算三个进程的周转时间和平均周转时间，并画CPU占用示意图
进程
运行周期
P1
24
P2
3
P3
6、一般认为，温盘的磁盘访问时间由三部分组成，请指出磁头寻道时间的组成，并指出其各个组成部分的含义。
六、综合题（共26分）
1.（本题9分）设有二维数组
varA:
array[1..100]ofarray[1..100]ofinteger
其中数组元素A[1，1]存放在页面大小为200的分页存储管理系统的地址为200处，数组按行存储。
使用该数组的一个较小的程序存放在第0页中（地址0-199），这样将只会从第0页开始取指令。
假定现有3个页面，第一个页面存放程序，其余两个页面为空。
试问：
若使用LRU置换算法，下面的数组初始化循环将会产生多少次缺页中断？
Fori=1to100do
forj=1to100do
A[i,j]=0;
2.（本题8分）有四个进程A、B、C、D，进程A通过一个缓冲区不断地向进程B、C、D发送信息,A每向缓冲区送入一个信息后,必须等进程B、C、D都取走后才可以发送下一个信息,B、C、D对A送入的每一信息各取一次,试用P、V操作实现它们之间的正确通讯.
3、（本题8分）假设一个活动头磁盘有200道,编号从0-199.当前磁头正在143道上服务,并且刚刚完成了125道的请求.现有如下访盘请求序列（磁道号）:
86,147,91,177,94,150,102,175,130
试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）.
（1）.先来先服务（FCFS）磁盘调度算法.
（2）.最短寻道时间优先（SSTF）磁盘调度算法.
（3）.扫描法（SCAN）磁盘调度算法.
计算机操作系统考试试卷（B）
----参考答案
1．c2.c3.c4.c5.a
6.c7.c8.d9.b10.a
11.a12.d13.[1]-b[2]-c[3]-b
1、ACD2、ABD3、A4、AE5、DE
1、时间片轮转、优先权、先来先服务（答案不唯一）
2、就绪执行等待（阻塞）
3、设备虚拟
4、_逻辑文件和物理文件
5、普通（一般）文件目录文件特殊文件
6、固定、可变、可重定位
1、（F）2、（T）3、（T）4、（F）5、（T）
6、（T）7、（T）8、（F）9、（T）10、（F）
1、答：
A（20K）占一个分区：
20K；
B（50K）、D（20K）和E（40K）共用一个分区：
50K；
F（30K）和C（30K）共用一个分区：
30K；
共计100K
2、答：
因为页面数为8=23，故需要3位二进制数表示。
每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。
32个物理块，需要5位二进制数表示（32=25）。
（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。
（2）页的绝对地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。
3、答：
当系统请求访问的页面不在内存时，系统会产生一个缺页中断，大致流程如下
4．答：
文件系统是指实现文件管理的一组程序和所管理的全部文件（文件与目录的集合）以及管理文件所需要的一些数据结构的集合。
其管理的对象包括：
文件、目录、文件存储空间的管理
5．解：
如右图
TT1=30TT2=7TT3=10SBF:
ATT=（3+6+30）/3=13
6．答：
磁头移动到指定柱面的机械运动时间
Ø
m—常数
n—磁头移过n条磁道所花时间之和，因为磁头移过每一条磁道的时间是相同的，所以可以用磁道数来模拟
s—磁臂启动时间
六、综合题（共25分）
1.（本题9分）
解：
页访问串：
0，1，2…49；
共计50次
2.（本题8分）
A:
Repeat
生产消息；
P（Sab）;
P（Sac）;
P（Sad）;
向缓冲区送消息；
V（Sb）;
V（Sc）;
V（Sd）
UntilFalse
B:
P（Sb）;
从缓冲区取消息；
V（Sab）
C:
P（Sc）;
V（Sac）
D:
P（Sd）;
V（Sad）
3．（本题8分）
答案：
（1）86，147，91，177，94，150，102，175，130
（2）当前磁头在143道上：
147，150，130，102，94，91，86，175，177
（3）当前磁头在143道上，并且刚刚完成125道的请求
147，150，175，177，130，102，94，91，86
计算移动总量略
升级会员 