《操作系统模拟卷+答案.doc》由会员分享，可在线阅读，更多相关《操作系统模拟卷+答案.doc（46页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date操作系统模拟卷+答案操作系统模拟卷+答案模拟试卷三一、单项选择题(每小题1分，共16分)1MS-DOS的引导程序是在磁盘初始化时,由( )命令写在软盘或硬盘的0柱0面1扇区上的。 ACHKDSK FDISK CFORMAT DDISKCOPY2MS-DOS中用于改变当前子目录的命令是( )。 A MD BRD C DIR DCD3MS-DOS中的文件结构采用( )。
2、A. 顺序结构 B链接结构 C. 索引结构 D成组链接结构4在以下的存储管理方案中，能扩充主存容量的是( )。 A. 固定式分区分配 B . 可变式分区分配 C. 分页虚拟存储管理 D页式存储管理5UNIX文件系统对磁盘空间的管理采用( )。 A . FAT表法 B. 位示图法 C. 空闲块链接法 D. 空闲块成组链接法6.通道在输入输出操作完成或出错时，就形成( )，等候CPU来处理。 A硬件故障中断 B程序中断 C. 外部中断 DI/O中断7.下列算法可用于磁盘移臂调度的是( )。 A. LRU算法 B电梯调度算法 C. 时间片轮转法 D.响应比高者优先算法8实时系统中的进程调度通常采用(
3、 )算法。 A. 响应比高者优先 B.短作业优先 C. 时间片轮转 D.抢占式的优先数高者优先9在可变分区分配方案中，为了实现主存的空间分配，采用( ) 进行管理。 A页表 B.段表 C. 段表十页表 D分区分配表十空闲区表10设某类资源有5个，由3个进程共享，每个进程最多可申请( )个资源而使系统不会死锁。 A. 1 B. 2 C. 3 D. 411动态重定位是在( )完成的。A. 作业执行前集中一次 B. 作业执行过程中集中一次C. 作业执行过程中 D. 作业执行过程中由用户12.MS-DOS中的内部命令随( )模块常驻内存。 ACOMMAND.COM B .IBMDOS.COM CIBM
4、BIO.COM D .ROMBIOS13. 进程从等待状态进入就绪状态可能是由于( )。A. 现运行进程运行结束 B. 现运行进程执行了P操作C. 现运行进程执行了V操作 D. 现运行进程时间片完14. 特权指令( )执行。A只能在目态下 B.只能在管态下C在目态或管态下均能 D.在目态或管态下均不能15. 在执行v操作时，当信号量的值( )应释放一个等待信号量的进程A小于0 B. 小于等于0C. 大于0 D. 大于等于016. 进程间的互斥与同步分别表示了各进程间的( )。 A. 竞争与协作 B相互独立与相互制约 C. 动态性和并发性 D. 制约性二、多项选择题(每小题2分，共20分)1.在
5、可变分区分配方案中，在空闲区表中以空闲区长度递增和递减顺序排列分别适合于( )和( )算法。 A.最坏适应算法 B.最先适应算法 C.最迟适应算法 D.首次循环适应算法 E.最优适应算法A,B2MS DOS的下述路径中，()和()属于相对路径。 A IRlDIR2PAY.DBFBB.IRl CPAY.DBF DWAN6巩DDRLSTDAT E. DIR1DIR2C,D3. 在下列文件中适合于随机存取的是( )和( ). A. 连续文件 B. 索引文件 C. 串联文件 D. 索引顺序文件B,D4下述MS DOS命令中( )和( )是属于子目录操作。 A. REN B. TYPE C. RD D.
6、 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. 并发进程中用
7、于实现进程通信的程序段 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一个作业
8、从进入系统到运行结束，一般要经历_、“执行”和“完成”3个不同状态。 “后备” 5W1ndows NT操作系统结构由两个部分构成：一是保护子系统，一是_。 执行体 6文件存储空间的管理的基本方法有_和空闲块链接法。 .位示图法 7用户要求计算机系统所做的工作的集合称为_。 作业 8进程由程序、数据集合、_组成。 进程控制块 9对信号量s的操作只能通过_操作进行，对应每一个信号量设置了一个等待队列。 P V 10.在存储器可变式分区管理中，对内存状态的记录和分配管理通常可采用表格法、位图法和_。链表法 11虚拟设备是指采用某种加技术，将某个_设备改进为多个用户可共享的设备。独占 12文件系统中，
9、用于文件的描述和控制并与文件一一对应的是_。 文件控制块 13所谓_，是一种能控制一台或多台外围设备与CPU并行工作的硬件。 通道 14用户是通过_或者程序接口向计算机发出请求的。命令接口 15利用信号量实现进程的_，应划脑界区设置一个信号旦则mutex。互斥 16预先静态分配法破坏了_条件。 占有且等待资源和循环等持资源四、简答题(每小题4分，共20分) 1.存储管理的基本任务是什么? 2.什么是物理设备?什么是逻辑设备?两者之间有什么区别和联系? 3.什么是根目录？ 4.有几种情况可以引起进程的切换? 5.操作系统引导和装入有几种方式?1(1)管理内存空间； (2)进行逻辑地址到物理地址的
10、转换： (3)实现内存的逻辑扩充; (4)完成内存信息的共享和保护。2进行实际输入输出操作的硬件设施是物理设备。操作系统中规定用户程序中不要直接使用设备的物理名称，而用一另外的名称代之来操作，这就是逻辑设备。逻辑设备是物理设备属性的表示，它并不特指某个具体的物理设备，而是对应于一批设备，具体的对应则在操作系统启动初始化时确定，或在运行过程中根据设备的使用情况由系统或用户再次确定。3. 文件系统多级目录结构中，将第一级作为目录树的根结点4. 答：以下4种情况可以引起进程的切换： (1) 一个进程从运行状态变成了等待状态： (2) 一个进程从运行状态变成了就绪状态； (3) 一个进程从等待状态变成
11、了就绪状态； (4) 一个进程完成了工作后被撤消。5操作系统引导和装入有独立引导装入方式和辅助下装入方式两种方式。 独立引导方式是核心文件存储在系统本身的辅助存储设备中，由系统自己将核心文件读入内存并运行，最后建立一个操作环境。 辅助下装入方式是从另外的计算机系统和主机系统中将系统常驻部分传送到该计算机中，最后形成一个操作环境。五、计算题(每小题6分，共12分)1设磁带的记录密度为800 BPi(字节英寸),每个逻辑记录长100字节，块与块之间的间隔为0.5英寸，请计算下面3个问题： (1)记录不成组时的磁盘空间利用率是多少? (2)块因子为10时的磁盘空间利用率是多少? (3)若使磁盘空间的
12、利用率大于80%，块因子至少是多少?1. (1) 100(100十8000.5)20 (2) (10010)(10010十80005)=71.4% (3) 设块因子为x (100x)(100X十80005)O8解得x16，所以，所求的块因子至少为17。2. 设同时有4个访问者要访问28号柱面的某些扇区，他们的访问要求如下：请求次序 柱面号 磁头号 扇区号 1 28 4 1 2 28 1 5 3 28 4 5 4 28 2 8执行旋转调度后的执行次序如何?为什么? 2.执行次序是1、2、4、3或1、3、4、2。 因为，2和3均访问第5扇区，可选择其中之一执行，而另一个第5扇区必须等磁盘再一次将5
13、扇区旋转到磁头位置时才能被执行。五、应用题(每小题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
14、两个消费者进程。它们共享可存放一个产品的缓冲区BuFFER。序号为奇数的生产者进程生产的产品供cA消费，而序号为偶数的生产者进程生产的产品供cB消费，CA或CB一旦取出产品，则各生产考均有权申请向BuFFER存放产品。试用PV操作正确实现进程的并发执行(如图所示)。2 设3个信号量：S表示生产者能否将产品放入BUFFER，即实现生产者间互斥将产品放入BUFFER,SA表示奇数生产者进程是否已将产品放入BUFFER，即CA能否取产品进行消费；SB表示偶数生产者进程是否己将产品放入BUFFER，即CB能否取产品进行消费;begin S,SA,SB:semaphore; S:=1; SA:=0; S
15、B:=0; cobegin process Pi(i=1,2,.,m) beginL1: 生产一个产品； P(S); 将产品放入BUFFER； if i是奇数then V(SA); else V(SB); goto L1; end;process CA beginL2: P(SA); 从BUFFER取出产品； V(S); 消费; goto L2; end;process CB beginL3: P(SB); 从BUFFER取出产品； V(S); 消费; goto L3; end; coend;end; 模拟试卷三答案一、单项选择题 1.C 2.D 3.B 4.C 5.D 6.D 7.B 8.D
16、 9.D 10.B 11.C 12.A 13.C 14.B 15.B 16.A二.多项选择题 1.A B 2.C D 3.B D 4.C D 5.D E 6.A D 7.B E 8.A B C 9.A B D 10. B C D三.填空题(每小题1分，共1 1.基本硬件(或硬件) 2相对地址(或逻辑地址) 3流式 4“后备” 5执行体 6.位示图法 7作业 8进程控制块5 9P V 10链表法 11. 独占 12文件控制块 13通道 14命令接口 15. 互斥 16占有且等待资源和循环等持资源四、简答题(每小题6分，共30分)1 (1)管理内存空间； (2)进行逻辑地址到物理地址的转换： (3
17、)实现内存的逻辑扩充; (4)完成内存信息的共享和保护。2进行实际输入输出操作的硬件设施是物理设备。操作系统中规定用户程序中不要直接使用设备的物理名称，而用一另外的名称代之来操作，这就是逻辑设备。逻辑设备是物理设备属性的表示，它并不特指某个具体的物理设备，而是对应于一批设备，具体的对应则在操作系统启动初始化时确定，或在运行过程中根据设备的使用情况由系统或用户再次确定。3. 文件系统多级目录结构中，将第一级作为目录树的根结点4. 答：以下4种情况可以引起进程的切换： (1) 一个进程从运行状态变成了等待状态： (2) 一个进程从运行状态变成了就绪状态； (3) 一个进程从等待状态变成了就绪状态；
18、 (4) 一个进程完成了工作后被撤消。 5操作系统引导和装入有独立引导装入方式和辅助下装入方式两种方式。 独立引导方式是核心文件存储在系统本身的辅助存储设备中，由系统自己将核心文件读入内存并运行，最后建立一个操作环境。辅助下装入方式是从另外的计算机系统和主机系统中将系统常驻部分传送到该计算机中，最后形成一个操作环境。五、计算题 1. (1) 100(100十8000.5)20 (2) (10010)(10010十80005)=71.4% (3) 设块因子为x (100x)(100X十80005)O8解得x16，所以，所求的块因子至少为17。2. 执行次序是1、2、4、3或2、3、4、2。因为，
19、2和3均访问第5扇区，可选择其中之一执行，而另一个第5扇区必须等磁盘再一次将5扇区旋转到磁头位置时才能被执行。六、应用题 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)，也将等待。这种等待都必须由对方来释放，这显然是不可能的，因此产生了死锁。 2 设3个信号量：S表示生产者能否
20、将产品放入BUFFER，即实现生产者间互斥将产品放入BtFFER2SA表示奇数生产者进程是否已特产品放入BUFFER，即CA能否取产品进行消费；sB表示偶数生产者进程是否己将产品放入BuFFER，即CB能否取产品进行消费;begin S,SA,SB:semaphore; S:=1; SA:=0; SB:=0; cobegin process Pi(i=1,2,.,m) beginL1: 生产一个产品； P(S); 将产品放入BUFFER； if i是奇数then V(SA); else V(SB); goto L1; end; process CA beginL2: P(SA); 从BUFFER取出产品； V(S); 消费; goto L2; end;process CB beginL3: P(SB); 从BUFFER取出产品； V(S); 消费; goto L3; end; coend;end; -