1、单项选择题（每小题二分，共15分）
1．c 2．d 3．c4．b 5．d 6．a 7．c 8．c 9．c 10．a 11．c12．b 13．c 14．c 15．d
1．（ 是ms-dos中的设备文件。
a．com b．can c．con d．comp
2．ms-dos中磁盘空间的分配单位是（ ）
a．物理记录 b．扇面 c．物理块 d．簇。
3．主存储器的段页式管理中，每次从主存中取一条指令或一个操作数，需要访问主存（）次。
a．1 b．2 c．3 d．4
4．假脱机（spooling）输人／输出是利用（ ）作为输人／输出设备的虚设备。
a．主存 b．磁盘 c．磁带 d．高速缓存。
5．在磁盘的移臂调度各算法中，一般情况下（ ）算法的效果最好。
a．先进先出 b．最短寻找时间优先 c．扫描 d．电梯。
6．下列各中断中，可能要人工介人的是（ ）中断。
a．程序 b．时钟 c．输入/输出 d．访管。
7．windows的第一个版本是20世纪（ ）年代问世的。
a．60 b．70 c．80 d．90
8．计算机软件一般指计算机系统中的（ ）
a．程序 b．文档 c．程序及其文档 d．算法及其数据。
9．设磁盘的转速为3000转／分，盘面划分为10个扇区，则读取一个扇区的时间为（ ）
a．20ms b．3ms c．2ms d．1ms
10．作业的交互控制方式也可称为（ ）
a．联机控制方式 b．批处理控制方式。
c．脱机控制方式 d．多进程控制方式。
11．段式存储管理的地址格式是属于（ ）地址。
a．线性 b．一维 c．二维 d．三维。
12．有一个含四个盘片的双面硬盘，盘片每面有150条磁道，则该硬盘的柱面数为（ ）
a．8 b．150 c．300 d．1200
13．并发进程指的是一组（ ）
a．各自独立执行的进程 b．必须依次执行的进程。
c．可同时执行的进程 d．不能中断的进程。
14．系统调用是通过（ ）进人操作系统。
a．系统中断 b．外部中断 c．访管中断 d．i／o中断。
15．在信号量s上的v操作，其定义是（ ）
a．s：＝s＋1； if s＜0 then r（s）
b．m＝s－1； if s＜＝0 then r（s）
c．s：＝s－l； if s＜0 then r（s）
d．s：＝s＋１；if s＜＝0 then r（s）
二、多项选择题（每小题2分，共16分）
1．作业可分成若于个作业步执行，作业步可由（ ）指定。
a．用户 b．操作员 c．系统自动 d．作业控制说明书 e．bat文件。
2．有关进程的下列提法中（ ）是错误的。
a．进程是静态的 b．进程是动态的过程。
c．进程与程序是—一对应的 d．进程与作业是—一对应的。
e．多个进程可以在单个cpu上同时执行。
3．要求以作业形式提交计算机计算的系统有（ ）
a．事务处理系统b．过程处理系统c．批处理系统d．信息查询系统 e．分时系统。
4．有关中断的下列提法中（ ）是正确的。
a．中断事件是由硬件发现的 b．中断事件是由软件处理的。
c．中断事件是正在运行的进程所期望的。
d．应在每一条指令执行后检测是否有中断事件。
e．应在每个进程结束后检测是否有中断事件。
5．在实现下列的主存空间分配算法中，需要对空闲区按大小进行排序的算法是（）算法。
a．最先适应 b．最优适应 c．随机适应 d．最坏适应 e．循环适应。
6．实现记录成组的先决条件是（ ）
a．物理记录比逻辑记录小得多 b．逻辑记录比物理记录小得多。
c．设置与逻辑记录等长的主存缓冲区 d．设置与物理记录等长的主存缓冲区。
e．操作系统具有记录成组的功能。
7．一个正在运行的进程调用p(s)后，若s的值为（ ）则该进程可继续运行。
a．s＞0 b．s＜0 c．s≠0 d．s＝0 e．s≤0
8．原语是不可中断的过程，例如（）都是原语。
a．p操作 b．v操作 c．spool操作 d．send e．receive
三、填空题（每空1分，共15分）
1．ms－dos的存储管理采用___方法，地址转换采用___重定位方式。
2．操作系统提供给用户的使用接口有操作控制命令和___三种。
3．磁盘存储空间的位置可以由三个参数决定，它们是和___
4．存储管理中，把逻辑地址转换成绝对地址的工作称为___或___
5．作业控制方式有___和___两种方式。
6．防止死锁的资源分配策略有和___等。
7．引起中断的事件被称为___
四、简答题（每小题5分，共30分）
1．现代计算机系统中，为什么不允许用户直接启动外围设备？
2．文件在使用前，为什么先要打开？
3．说明pv操作中信号量s的值的物理含义（s＜0，s=0，s＞0）。
4．试述页面调度算法中的最近最少用算法（lru）和最近最不常用算法（lfu的区别。
5．试述文件索引结构的优缺点。
6．什么是windows nt的保护子系统？
五、综合题（每小题8分，共24分）
1．假定一个磁盘的空间由3200块组成，每块为4096个字节。现用字长为32位的100个字作为该磁盘空间的位示图。如果块号、字号和位数都是从“0”开始编号，试问第1999块对应于第几个字的第几位？
第35个字的第17位对应于第几块？
2．一条小河上有一座独木桥（如图），规定每次只允许一个人过桥。现河东和河西都有相等的人数在等待过桥，为了使两边的人都有同样的过桥机会，规定某边的一个人过桥后要让另一边的一个人过桥，即两边的人交替过桥。如果把每个过桥者看做一个进程，为保证安全，可用pv操作来管理。
（1）写出应定义的信号量及其初值。
（2）假定开始时让河东的一个人先过桥，然后交替过桥。现进程的程序如下。请在空白处填上适当的pv操作，达到上述管理要求。
process e→w； begin
过桥；end；process w→e；begin
过桥；end；3．试写出可变分区存储管理方式中收回主存空间时引起空闲区表变化的四种可能的情况。
一、单项选择题。
分析]第1，2，6，7，8，10，12，13，15题属于“识记”层次的基本概念。
第3题要求能够领会段式存储管理的工作原理，且把页式存储管理方式应用于段式存储管理中，构成了段页式存储管理。在段页式存储管理中操作系统要为每个作业建立一张段表，且对每一段建立一张页表。作业执行时，必须把指示一条指令或一个操作数的逻辑地址转换成绝对地址后才能取出一条指令或一个操作数。
地址转换过程是根据段号查段表得到该段的页表地址，然后根据页号查该段的页表可得到该页在主存中的块号，最后根据块号和页内地址可以转换成绝对地址，按此绝对地址可取出一条指令或一个操作数。由于段表和页表都是存放在主存储器中的，故查段表和查页表时也都要访问主存。所以，为了取出一条指令或一个操作数需三次访问主存。
第4题要求了解用spool技术实现虚拟设备的过程，它是利用磁盘上的“输入井”和“输出井”存放作业的初始信息和执行结果。所以，作业执行时不必直接与输入机和打印机联系，而只要启动磁盘就可读出所需信息和存放结果，其效果好像每个作业都拥有自己的输入机和打印机。因而，是利用磁盘来作为输入/输出设备的虚拟设备。
第5题需要比较各种算法的特点。先进先出算法按请求者的先后次序服务，可能会使移动臂来回移动而增加输人输出操作的时间；最短寻找时间优先算法虽然可使“寻找时间”最短，但可能会经常改变移动臂的移动方向，这种改向运动也会影响输入输出操作的效率；电梯调度算法既考虑了缩短“寻找时间”，又尽可能地减少移动臂的改向；扫描算法总是让移动臂依次扫描每一个柱面，即使最里一些柱面或最外一些柱面没有请求访问者，它也要依次扫描，这无疑也增加了输入输出操作的总时间。根据以上分析，一般情况下电梯调度算法的效果最好。
第9题先要进行时间换算，1分钟等于60秒，1秒等于1000毫秒（ms）。3000转／分相当于每秒钟50转，或者说转一圈所需的时间为20ms。由于盘面被划分成10个扇区，即转一圈可读10个扇区的信息。
所以，读一个扇区的信息所需花费的时间为2ms。
第11题中的段式存储管理的地址格式应该是属于二维的。这是因为段式存储结构中段与段之间的地址是可以不连续的，所以必须要有一个地址参数（称段号）来区分各个段。另外，还要有一个地址参数（称段内地址）来指出每段中的相对位置。
因此，它是一种二维的地址结构。
题解]1．c 2．d 3．c
4．b 5．d 6．a 7．c
8．c 9．c 10．a 11．c
12．b 13．c 14．c 15．d
二、多项选择题。
分析]第1题是有关作业控制问题，众所周知，作业是用户要求计算机系统进行处理的一个计算问题，作业步是指作业的加工处理步骤。每个用户对各自的作业可以有不同的处理要求和控制意图。因而，作业步的顺序不能由系统指定。
操作员的工作任务是必须按照用户的要求或系统的规定进行操作，故操作员不能任意指定作业步的顺序。显然，本题的答案应该是a、d、e，即作业步的顺序是由用户直接使用操作命令来控制；或用户使用作业控制语言书写成一份作业控制说明书来指定；或用户把一组控制作业步执行顺序的操作命令组织成一个bat文件来控制。
第2题是有关进程定义和属性的问题，根据进程的定义：一个程序在一个数据集合上的一次执行称为一个进程。因此，“进程是静态的”说法显然是错误的。
又根据“同一程序在不同数据集合上运行时便构成不同的进程”这一属性可知，“进程与程序是一一对应的”说法也是错误的。同样，一个作业在执行过程中将不断创建多个进程，所以，作业与进程也不是一一对应的。但是，根据进程的定义及“进程的执行是可被中断的”属性，本题中b和e的说法是正确的。
故应选的答案应该是a，c，d。
第3题，一般只在通用的操作系统中采用作业的概念，作业可以分成两大类：批处理作业和交互式作业。批处理作业是在批处理操作系统控制下进行成批处理，对交互式作业可直接输人操作命令控制作业的执行，或在分时操作系统控制下的终端用户以交互方式控制作业的执行。
第4题涉及有关中断的问题，根据中断的定义，中断包括中断事件的发现和对中断事件的处理。中断是由软、硬件结合实现的，由硬件的中断装置去检测是否有中断事件发生，而对中断事件的处理必须由操作系统去完成。由于进程自身或外界的原因都可使其执行被中断，故处理器每执行完一条指令后都应检测是否有中断事件发生。
仅当进程执行“访管指令”调用操作系统功能时引起的中断才是进程所期望的，而有些中断事件不是正在运行的进程所期望的。故本题应选择a，b，d。
题解]1．a，d，e
2．a，c，d
3．c，e4．a，b，d
5．b，d6．b，d，e
7．a，d8．a，b，d，e
操作系统复习全
1 单项选择题 每小题1分，共15分 c 2 d 3 b 4 a 5 d 6 d 7 c 8 b 9 a 10 c 11 d 12 d 13 d 14 b 15 b 1 ms dos的引导程序是在磁盘初始化时，由 命令写在软盘或硬盘的0柱0面1扇区上的。a chkdsk b fdisk c form...
操作系统复习全
单项选择题 每小题1分，共15分 1 c 2 c 3 b 4 c 5 b 6 a 7 b 8 a 9 c 10 b 11 d 12 d 13 c 14 c 15 b ms dos是一种 a 分时操作系统 b 实时操作系统。c 单用户微机操作系统 d 多用户微机操作系统。2 ccdos是ms dos的...
操作系统复习
第二章。1 在下列性质中，不是分时系统特征的是 b a 交互性 b 独立性 c 多路性 d 成批性。2 引入多道程序设计的主要目的在于 c a 有利于 共享，减少主 辅存信息交换量。b 提高实时响应速度。c 充分利用cpu，减少cpu等待时间。d 充分利用存储器 3 在下面的进程状态转换过程中，可能...