操作系统模拟卷参考答案

模拟试卷三一、单项选择题(每小题1分，共16分)1．MS-DOS的引导程序是在磁盘初始化时,由( )命令写在软盘或硬盘的0柱0面1扇区上的。

A．CHKDSK Ｂ．FDISKC．FORMAT D．DISKCOPY2．MS-DOS中用于改变当前子目录的命令是( )。

A．MD B．RDC ．DIR D．CD3．MS-DOS中的文件结构采用( )。

A. 顺序结构B．链接结构C. 索引结构D．成组链接结构4．在以下的存储管理方案中，能扩充主存容量的是( )。

A. 固定式分区分配 B . 可变式分区分配C. 分页虚拟存储管理D．页式存储管理5．UNIX文件系统对磁盘空间的管理采用( )。

A . FAT表法 B. 位示图法C. 空闲块链接法D. 空闲块成组链接法6.通道在输入输出操作完成或出错时，就形成( )，等候CPU来处理。

A．硬件故障中断B．程序中断C. 外部中断D．I/O中断7.下列算法可用于磁盘移臂调度的是( )。

A. LRU算法B．电梯调度算法C. 时间片轮转法D.响应比高者优先算法8．实时系统中的进程调度通常采用( )算法。

A. 响应比高者优先B.短作业优先C. 时间片轮转D.抢占式的优先数高者优先9．在可变分区分配方案中，为了实现主存的空间分配，采用( ) 进行管理。

A．页表 B.段表C. 段表十页表D．分区分配表十空闲区表10．设某类资源有5个，由3个进程共享，每个进程最多可申请( )个资源而使系统不会死锁。

A. 1B. 2C. 3D. 411．动态重定位是在( )完成的。

A. 作业执行前集中一次B. 作业执行过程中集中一次C. 作业执行过程中D. 作业执行过程中由用户12.MS-DOS中的内部命令随( )模块常驻内存。

A． B C． D .ROM—BIOS13. 进程从等待状态进入就绪状态可能是由于( )。

A. 现运行进程运行结束B. 现运行进程执行了P操作C. 现运行进程执行了V操作D. 现运行进程时间片完14. 特权指令( )执行。

A．只能在目态下 B.只能在管态下C．在目态或管态下均能 D.在目态或管态下均不能15. 在执行v操作时，当信号量的值( )应释放一个等待信号量的进程A．小于0 B. 小于等于0C. 大于0D. 大于等于016. 进程间的互斥与同步分别表示了各进程间的( )。

A. 竞争与协作B．相互独立与相互制约C. 动态性和并发性D. 制约性二、多项选择题(每小题2分，共20分)1.在可变分区分配方案中，在空闲区表中以空闲区长度递增和递减顺序排列分别适合于( )和( )算法。

A.最坏适应算法B.最先适应算法C.最迟适应算法D.首次循环适应算法E.最优适应算法A,B2．MS DOS的下述路径中，()和()属于相对路径。

A．\IRl\DIR2\PAY.DBFB．B.\IRlC．PAY.DBF D．WAN6巩DDRLSTDAT E. \DIR1\DIR2C,D3. 在下列文件中适合于随机存取的是( )和( ).A. 连续文件B. 索引文件C. 串联文件D. 索引顺序文件B,D4．下述MS DOS命令中( )和( )是属于子目录操作。

A. RENB. TYPEC. RDD. CDC,D5.下述进程状态的转换中,不可能的是( )。

A. 运行态一就绪态B. 运行态一等待态C. 等待态一就绪态D. 等待态一运行态E. 就绪态一等待态D,E6．在存储管理中允许作业占有连续主存空间的是( )和( )。

A. 单用户连续存储管理 B. 页式存储管理C. 段式存储管理D. 可变分区存储管理A,D7．在交互控制方式下，用户为控制作业的执行可采用( )或( )。

A．作业控制语言B．命令语言C．汇编语言D．高级程序语言E．会话语言B,E8．关于临界区的错误说法是( )。

A. 并发进程中用于实现进程互斥的程序段B. 并发进程中用于实现进程同步的程序段C. 并发进程中用于实现进程通信的程序段D．并发进程中与共享变量有关的程序段A,B,C9．使用Pv操作不能改变的变量是( )。

A. 共享变量B. 锁C. 信号量D. 信息A,B,D10．计算时间短的作业优先算法不能实现的有( )。

A. 作业的平均等持时间最短B．每个作业的等待时间最短C. 系统效率最高D. 长作业的等待时问较短B,C,D三、填空题(每小题1分，共16分)1.操作系统是运行在计算机_____系统上的最基本的系统软件。

基本硬件(或硬件)2．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为_______。

相对地址(或逻辑地址)3．文件的逻辑结构分______文件和记录式文件两种。

流式4．一个作业从进入系统到运行结束，一般要经历_____、“执行”和“完成”3个不同状态。

“后备”5．W1ndows NT操作系统结构由两个部分构成：一是保护子系统，一是______。

执行体6．文件存储空间的管理的基本方法有______和空闲块链接法。

.位示图法7．用户要求计算机系统所做的工作的集合称为____。

作业8．进程由程序、数据集合、______组成。

进程控制块9．对信号量s的操作只能通过____操作进行，对应每一个信号量设置了一个等待队列。

P V10.在存储器可变式分区管理中，对内存状态的记录和分配管理通常可采用表格法、位图法和_____。

链表法11．虚拟设备是指采用某种加技术，将某个_____设备改进为多个用户可共享的设备。

独占12．文件系统中，用于文件的描述和控制并与文件一一对应的是_____。

文件控制块13．所谓____，是一种能控制一台或多台外围设备与CPU并行工作的硬件。

通道14．用户是通过_____或者程序接口向计算机发出请求的。

命令接口15．利用信号量实现进程的_____，应划脑界区设置一个信号旦则mutex。

互斥16．预先静态分配法破坏了_____条件。

占有且等待资源和循环等持资源四、简答题(每小题4分，共20分)1.存储管理的基本任务是什么?2.什么是物理设备?什么是逻辑设备?两者之间有什么区别和联系?3.什么是根目录？4.有几种情况可以引起进程的切换?5.操作系统引导和装入有几种方式?1．(1)管理内存空间；(2)进行逻辑地址到物理地址的转换：(3)实现内存的逻辑扩充;(4)完成内存信息的共享和保护。

2．进行实际输入输出操作的硬件设施是物理设备。

操作系统中规定用户程序中不要直接使用设备的物理名称，而用一另外的名称代之来操作，这就是逻辑设备。

逻辑设备是物理设备属性的表示，它并不特指某个具体的物理设备，而是对应于一批设备，具体的对应则在操作系统启动初始化时确定，或在运行过程中根据设备的使用情况由系统或用户再次确定。

3. 文件系统多级目录结构中，将第一级作为目录树的根结点4. 答：以下4种情况可以引起进程的切换：(1) 一个进程从运行状态变成了等待状态：(2) 一个进程从运行状态变成了就绪状态；(3) 一个进程从等待状态变成了就绪状态；(4) 一个进程完成了工作后被撤消。

5．操作系统引导和装入有独立引导装入方式和辅助下装入方式两种方式。

独立引导方式是核心文件存储在系统本身的辅助存储设备中，由系统自己将核心文件读入内存并运行，最后建立一个操作环境。

辅助下装入方式是从另外的计算机系统和主机系统中将系统常驻部分传送到该计算机中，最后形成一个操作环境。

五、计算题(每小题6分，共12分)1．设磁带的记录密度为800 BPi(字节／英寸),每个逻辑记录长100字节，块与块之间的间隔为0.5英寸，请计算下面3个问题：(1)记录不成组时的磁盘空间利用率是多少?(2)块因子为10时的磁盘空间利用率是多少?(3)若使磁盘空间的利用率大于80%，块因子至少是多少?1.(1) 100／(100十800×0.5)＝20％(2) (100×10)／(100×10十800×0．5)=71.4%(3) 设块因子为x(100x)／(100X十800×0．5)>O．8解得x>16，所以，所求的块因子至少为17。

2. 设同时有4个访问者要访问28号柱面的某些扇区，他们的访问要求如下：请求次序柱面号磁头号扇区号1 28 4 12 28 1 53 284 54 28 2 8执行旋转调度后的执行次序如何?为什么?2.执行次序是1、2、4、3或1、3、4、2。

因为，2和3均访问第5扇区，可选择其中之一执行，而另一个第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)，也将等待。

这种等待都必须由对方来释放，这显然是不可能的，因此产生了死锁。

•有PI，P2，…，Pm等m个生产者进程和CA，CB两个消费者进程。

它们共享可存放一个产品的缓冲区BuFFER。

序号为奇数的生产者进程生产的产品供cA消费，而序号为偶数的生产者进程生产的产品供cB消费，CA或CB一旦取出产品，则各生产考均有权申请向BuFFER存放产品。

试用PV操作正确实现进程的并发执行(如图所示)。

2．设3个信号量：S表示生产者能否将产品放入BUFFER，即实现生产者间互斥将产品放入BUFFER,SA 表示奇数生产者进程是否已将产品放入BUFFER，即CA 能否取产品进行消费；SB表示偶数生产者进程是否己将产品放入BUFFER，即CB能否取产品进行消费;beginS,SA,SB:semaphore;S:=1;SA:=0;SB:=0;cobeginprocess Pi(i=1,2,..,m)beginL1: 生产一个产品；P(S);将产品放入BUFFER；if i是奇数then V(SA);else V(SB);goto L1;end;process CAbeginL2: P(SA);从BUFFER取出产品；V(S);消费;goto L2;end;process CBbeginL3: P(SB);从BUFFER取出产品；V(S);消费;goto L3;end;coend;end;模拟试卷三答案一、单项选择题1.C2.D3.B4.C5.D6.D7.B8.D9.D10.B 11.C 12.A 13.C 14.B 15.B 16.A二.多项选择题1.A B2.C D3.B D4.C D5.D E6.A D7.B E 8.A B C 9.A B D 10. B C D三.填空题(每小题1分，共11.基本硬件(或硬件) 2．相对地址(或逻辑地址)3．流式4．“后备”5．执行体 6.位示图法7．作业8．进程控制块5 9．P V 10．链表法11. 独占12．文件控制块13．通道14．命令接口15. 互斥16．占有且等待资源和循环等持资源四、简答题(每小题6分，共30分)1．(1)管理内存空间；(2)进行逻辑地址到物理地址的转换：(3)实现内存的逻辑扩充;(4)完成内存信息的共享和保护。