《09-10学年度第一学期D计07操作系统概论习题二.docx》由会员分享，可在线阅读，更多相关《09-10学年度第一学期D计07操作系统概论习题二.docx（11页珍藏版）》请在金锄头文库上搜索。
1、09-10学年度第一学期D计071/072习题二一、单项选择题（每小题二分，共15分） 1（ ）是MS-DOS中的设备文件。 ACOM BCAN CCON DCOMP 2MS-DOS中磁盘空间的分配单位是（ ）。 A物理记录 B扇面 C物理块 D簇 3主存储器的段页式管理中，每次从主存中取一条指令或一个操作数，需要访问主存（）次。 A1 B2 C3 D4 4假脱机（Spooling）输人输出是利用（ ）作为输人输出设备的虚设备。 A主存 B磁盘 C磁带 D高速缓存 5在磁盘的移臂调度各算法中，一般情况下（ ）算法的效果最好。 A先进先出 B最短寻找时间优先 C扫描 D电梯 6下列各中断中，可能
2、要人工介人的是（ ）中断。 A程序 B时钟 C输入/输出 D访管 7Windows的第一个版本是20世纪（ ）年代问世的。 A60 B70 C80 D90 8计算机软件一般指计算机系统中的（ ）。 A程序 B文档 C程序及其文档 D算法及其数据 9设磁盘的转速为3000转分，盘面划分为10个扇区，则读取一个扇区的时间为（ ）。 A20ms B3ms C2ms D1ms 10作业的交互控制方式也可称为（ ）。 A联机控制方式 B批处理控制方式 C脱机控制方式 D多进程控制方式 11段式存储管理的地址格式是属于（ ）地址。 A线性 B一维 C二维 D三维 12有一个含四个盘片的双面硬盘，盘片每面有
3、150条磁道，则该硬盘的柱面数为（ ）。 A8 B150 C300 D1200 13并发进程指的是一组（ ）。 A各自独立执行的进程 B必须依次执行的进程 C可同时执行的进程 D不能中断的进程 14系统调用是通过（ ）进人操作系统。 A系统中断 B外部中断 C访管中断 DIO中断 15在信号量S上的V操作，其定义是（ ）。 AS：S1； if s0 then R（S） BMS1； if s0 then R（S） CS：sl； if s0 then R（S） DS：S； if S0 then R（S）二、多项选择题（每小题2分，共16分） 1作业可分成若于个作业步执行，作业步可由（）指定。 A用
4、户B操作员 C系统自动 D作业控制说明书 EBAT文件 2有关进程的下列提法中（）是错误的。 A进程是静态的 B进程是动态的过程 C进程与程序是一对应的 D进程与作业是一对应的 E多个进程可以在单个CPU上同时执行 3要求以作业形式提交计算机计算的系统有（ ）。 A事务处理系统B过程处理系统C批处理系统D信息查询系统 E分时系统 4有关中断的下列提法中（ ）是正确的。 A中断事件是由硬件发现的 B中断事件是由软件处理的 C中断事件是正在运行的进程所期望的 D应在每一条指令执行后检测是否有中断事件 E应在每个进程结束后检测是否有中断事件 5在实现下列的主存空间分配算法中，需要对空闲区按大小进行排
5、序的算法是（）算法。 A最先适应 B最优适应 C随机适应 D最坏适应 E循环适应 6实现记录成组的先决条件是（ ）。 A物理记录比逻辑记录小得多 B逻辑记录比物理记录小得多 C设置与逻辑记录等长的主存缓冲区 D设置与物理记录等长的主存缓冲区 E操作系统具有记录成组的功能 7一个正在运行的进程调用P(S)后，若S的值为（ ），则该进程可继续运行。 AS0 BS0 CS0 DS0 ES0 8原语是不可中断的过程，例如（）都是原语。 AP操作 BV操作 CSpool操作 Dsend Ereceive三、填空题（每空1分，共15分） 1MSDOS的存储管理采用_方法，地址转换采用_重定位方式。 2操作
6、系统提供给用户的使用接口有操作控制命令_、_和_三种。 3磁盘存储空间的位置可以由三个参数决定，它们是_、_和_。 4存储管理中，把逻辑地址转换成绝对地址的工作称为_或_。 5作业控制方式有_和_两种方式。 6防止死锁的资源分配策略有_、_和_等。 7引起中断的事件被称为_。四、简答题（每小题5分，共30分） 1现代计算机系统中，为什么不允许用户直接启动外围设备？ 2文件在使用前，为什么先要打开？ 3说明PV操作中信号量S的值的物理含义（S0，S=0，S0）。 4试述页面调度算法中的最近最少用算法（LRU）和最近最不常用算法（LFU的区别。 5试述文件索引结构的优缺点。 6什么是Windows
7、 NT的保护子系统？五、综合题（每小题8分，共24分）1假定一个磁盘的空间由3200块组成，每块为4096个字节。现用字长为32位的100个字作为该磁盘空间的位示图。如果块号、字号和位数都是从“0”开始编号，试问第1999块对应于第几个字的第几位？第35个字的第17位对应于第几块？2一条小河上有一座独木桥（如图），规定每次只允许一个人过桥。现河东和河西都有相等的人数在等待过桥，为了使两边的人都有同样的过桥机会，规定某边的一个人过桥后要让另一边的一个人过桥，即两边的人交替过桥。如果把每个过桥者看做一个进程，为保证安全，可用PV操作来管理。（1）写出应定义的信号量及其初值。（2）假定开始时让河东的
8、一个人先过桥，然后交替过桥。现进程的程序如下。请在空白处填上适当的PV操作，达到上述管理要求。 process EW； begin _； 过桥； _； end； process WE； begin _； 过桥； _； end；3试写出可变分区存储管理方式中收回主存空间时引起空闲区表变化的四种可能的情况。一、单项选择题分析第1，2，6，7，8，10，12，13，15题属于“识记”层次的基本概念。第3题要求能够领会段式存储管理的工作原理，且把页式存储管理方式应用于段式存储管理中，构成了段页式存储管理。在段页式存储管理中操作系统要为每个作业建立一张段表，且对每一段建立一张页表。作业执行时，必须把指示
9、一条指令或一个操作数的逻辑地址转换成绝对地址后才能取出一条指令或一个操作数。地址转换过程是根据段号查段表得到该段的页表地址，然后根据页号查该段的页表可得到该页在主存中的块号，最后根据块号和页内地址可以转换成绝对地址，按此绝对地址可取出一条指令或一个操作数。由于段表和页表都是存放在主存储器中的，故查段表和查页表时也都要访问主存。所以，为了取出一条指令或一个操作数需三次访问主存。第4题要求了解用SPOOL技术实现虚拟设备的过程，它是利用磁盘上的“输入井”和“输出井”存放作业的初始信息和执行结果。所以，作业执行时不必直接与输入机和打印机联系，而只要启动磁盘就可读出所需信息和存放结果，其效果好像每个作
10、业都拥有自己的输入机和打印机。因而，是利用磁盘来作为输入/输出设备的虚拟设备。第5题需要比较各种算法的特点。先进先出算法按请求者的先后次序服务，可能会使移动臂来回移动而增加输人输出操作的时间；最短寻找时间优先算法虽然可使“寻找时间”最短，但可能会经常改变移动臂的移动方向，这种改向运动也会影响输入输出操作的效率；电梯调度算法既考虑了缩短“寻找时间”，又尽可能地减少移动臂的改向；扫描算法总是让移动臂依次扫描每一个柱面，即使最里一些柱面或最外一些柱面没有请求访问者，它也要依次扫描，这无疑也增加了输入输出操作的总时间。根据以上分析，一般情况下电梯调度算法的效果最好。第9题先要进行时间换算，1分钟等于6
11、0秒，1秒等于1000毫秒（ms）。3000转分相当于每秒钟50转，或者说转一圈所需的时间为20ms。由于盘面被划分成10个扇区，即转一圈可读10个扇区的信息。所以，读一个扇区的信息所需花费的时间为2ms。第11题中的段式存储管理的地址格式应该是属于二维的。这是因为段式存储结构中段与段之间的地址是可以不连续的，所以必须要有一个地址参数（称段号）来区分各个段。另外，还要有一个地址参数（称段内地址）来指出每段中的相对位置。因此，它是一种二维的地址结构。题解1C 2D 3C4B 5D 6A 7C8C 9C 10A 11C12B 13C 14C 15D二、多项选择题分析第1题是有关作业控制问题，众所周知，作业是用户要求计算机系统进行处理的一个计算问题，作业步是指作业的加工处理步骤。每个用户对各自的作业可以有不同的处理要求和控制意图。因而，作业步的顺序不能由系统指定。操作员的工作任务是必须按照用户的要求或系统的规定进行操作，故操作员不能任意指定作业步的顺序。显然，本题的答案应该是A、D、E，即作业步 的顺序是由用户直接使用操作命令来控制；或用户使用作业控制语言书写成一份作业控制说明书来指定；或用户把一组控制作业步执行顺
