1、全国自考（操作系统）模拟试卷 3 及答案与解析一、单项选择题1 下列选项中，不是操作系统的是（A）CPM（B） MS-DOS（C） UNIX（D）PASCA12 操作系统是一种（A）硬件系统（B）系统软件（C）支撑软件（D）应用软件3 能否方便地把操作系统从一个硬件环境换到另一个新的硬件环境之中运行是体现操作系统的（A）正确性（B）高效性（C）维护性（D）移植性4 UNIX 系统中，she11 文件最多可使用的位置参数为（A）7（B） 8（C） 9（D）105 进程状态变化不可能发生（A）运行态等待态（B）等待态就绪态（C）等待态运行态（D）运行态就绪态6 进程控制块的英文缩写为（A）PCB（
2、B） PSW（C） CAW（D）CSW7 当进程等待的事件发生时，把进程的状态改为就绪态，负责此项任务的原语是（A）创建原语（B）撤销原语（C）阻塞原语（D）唤醒原语8 在 UNIX 系统中，一个进程为了等待某事件而让出处理器便进入了（A）就绪状态（B）等待状态（C）僵死状态（D）睡眠状态9 批处理操作系统和分时操作系统各自控制下的作业分别被称为（A）批处理作业和终端作业（B）批处理作业和分时作业（C）前台作业和批处理作业（D）前台作业和分时作业10 操作系统中的存储管理功能主要管理对象是（A）寄存器（B）高速缓冲存储器（C）主存储器（D）辅助存储器11 在单用户连续存储管理中，可供用户使用的
3、主存区域起始地址存放在（A）基址寄存器（B）界限寄存器（C）限长寄存器（D）相联存储器12 在可变分区存储管理中，为实现主存空间的分配和回收设置了一张（A）分区分配表（B）已分配区表和空闲区表（C）页表（D）快表13 能使缺页中断率最低的页面调度算法是（A）最佳调度算法（B）先进先出调度算法（C）最近最久未使用调度算法（D）最近最不经常使用调度算法14 UNIX 系统中，关于页表寄存器的说法正确的是（A）每个区段设置一对页表寄存器（B）每个区段设置一个页表寄存器（C）整个系统设置一对页表寄存器（D）整个系统设置一个页表寄存器15 UNIX 把磁盘空间划分成长度为 个字节的许多块。（A）128（
4、B） 256（C） 512（D）102416 在 UNIX 系统中，关于索引节点是（A）每个磁盘一个（B）整个系统一个（C）一个目录一个（D）每个文件一个17 用来存放通道程序首地址的主存固定单元称为（A）通道状态字（B）通道地址字（C）通道命令（D）通道程序18 所谓的单缓冲技术是指（A）操作系统在主存储器的用户区只设立一个缓冲区（B）操作系统在主存储器的系统区只设立一个缓冲区（C）操作系统只为每一个用户作业设立一个缓冲区（D）操作系统只为每一个系统作业设立一个缓冲区19 在斯普林系统中，作业已被选中并装入主存储器开始执行时，其状态应改为（A）输入状态（B）收容状态（C）执行状态（D）完成状
5、态20 UNIX 的缓冲区控制块中队列指针有四种，其中 b_forw 用来指示（A）空闲缓冲区队列前向指针（B）空闲缓冲区队列后向指针（C）设备缓冲区队列前向指针（D）设备缓冲区队列后向指针二、多项选择题21 系统软件是计算机系统必不可少的软件，它包括（A）操作系统（B）编译系统（C）接口软件（D）软件开发工具（E）财务管理软件22 采用可变分区方式管理主存储器时，常采用移动技术。关于移动技术，说法正确的是（A）移动是无条件的（B）移动是有条件的（C）移动使分散的空闲区集中（D）移动会增加系统开销（E）移动可以提高主存空间的利用率23 文件的物理结构有（A）顺序式（B）流式（C）链接式（D）记
6、录式（E）索引式24 UNIX 文件的管理描述正确的有（A）允许多个进程同时打开一个文件（B）规定一个进程只能打开一个文件（C）允许一个进程同时打开多个文件（D）规定个进程只能打开同个文件一次（E）允许一个进程以不同的方式同时多次打开同一个文件25 下列选项中属于独占型设备的有（A）磁盘机（B）键盘（C）读卡机（D）打印机（E）鼠标器三、填空题26 操作系统为用户提供使用计算机系统的两类接口：一是程序员接口，用户通过“（ ）”使用操作系统功能；二是操作员接口，用户通过（ ）提出控制要求。27 一个进程从所在的队列退出称为（ ），一个进程进入到指定的队列中称为（ ）。28 （ ）是指允许进程一次
7、占用处理器的最长时问。在分时操作系统中，经常采用（ ）算法。29 操作系统可以在主存中设置一组缓冲区，我们把这一组缓冲区称为（ ）。系统初始化时缓冲池中的各缓冲区都是未被使用的，我们称其为（ ）。30 把存放在高速缓冲存储器中的部分页表称为（ ），而把用于存放前者的高速缓冲存储器称为（ ）。31 主存储器的空间分成两部分：（ ）和（ ）。32 对磁盘来说，驱动调度包括“（ ）” 和“（ ）”两部分。四、简答题33 简述操作系统结构设计的目标。34 简述 UNIX 确定进程优先权的原则。35 简述虚拟存储器的工作原理。36 请列举四种移臂调度算法。37 简述死锁的必要条件。五、综合题38 设某作
8、业占有 7 个页面，如果在主存中只允许装人 4 个工作页面，作业运行时，实际访问页面的顺序是 1、2、3、6、4、7、3、2、1、4、7、5、6、5、2、1。试用 FIF0 与 LRU 页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存 4 页的顺序。(假设开始的 4 个页面已装入主存)39 某用户文件共 10 个逻辑记录，每个逻辑记录的长度为 480 个字符，现把该文件存放到磁带上，若磁带的记录密度为 800 字符英寸，块与块之间的间隙为 06英寸，回答下列问题：(1)不采用记录成组操作时，磁带空间的利用率为（ ）。(2)采用记录成组操作且块因子为 5 时，磁带空间的利用率
9、为（ ）。(3)当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后，又要求把下一个逻辑记录读人他的工作区，直至10 个逻辑记录处理结束。系统应如何为用户服务?40 假定系统有三个并发进程 read、move 和 print 共享缓冲器 B1 和 B2。进程 read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器 B1 中。进程move 从缓冲器 B1 中取出一记录，加工后存入缓冲器 B2。进程 print 将 B2 中的记录取出打印输出。缓冲器 B1 和 B2 每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数和
10、次序完全一样。请用 PV 操作，写出它们的并发程序。41 试论述 UNIX 对磁盘缓冲区的管理原则。全国自考（操作系统）模拟试卷 3 答案与解析一、单项选择题1 【正确答案】 D【试题解析】 PASCA1 是一种高级语言。2 【正确答案】 B3 【正确答案】 D【试题解析】 操作系统有四大设计目标：正确性、高效性、维护性、移植性。其中，移植性是指能否方便地把操作系统从一个硬件环境移植到另一个新的硬件环境之中。4 【正确答案】 C【试题解析】 在编辑 she11 文件时，可以使用带编号的变量。带编号的变量称为位置参数。she11 文件中最多可使用 9 个位置参数，分别是 $1、$2、$ 9。5
11、【正确答案】 C【试题解析】 一个结束等待的进程必须先转换成就绪状态，当分配到处理器后才能运行。6 【正确答案】 A【试题解析】 PCB 是指进程控制块；PSW 是指程序状态字；CAW 是指通道地址字；CSW 是指通道状态字。7 【正确答案】 D【试题解析】 用于控制进程的原浯有：创建原语、撤销原语、阻塞原语、唤醒原语。创建原语用来为一个程序分配一个工作区和建立一一个进程控制块，并置该进程为就绪状态；撤销原语用来将一个进程完成工作后，收回它的工作区和进程控制块；阻塞原语用来将进程运行过程中发生等待事件时，把进程状态改为等待态；唤醒原语用来等进程等待的事件发生时，把进程的状态改为就绪态。8 【正
12、确答案】 D【试题解析】 进程为了等待某事件而让出处理器，其状态改为了等待状态，任UNIX 中被称为睡眠状态。9 【正确答案】 A【试题解析】 本题有几个基本慨念要注意区分：我们把批处理操作系统控制下的作业称为批处理作业；把分时操作系统控制下的作业称为终端作业；而在批处理兼分时的系统中，往往把由分时系统控制的作业称为前台作业，由批处理系统控制下的作业称为后台作业。10 【正确答案】 C11 【正确答案】 B12 【正确答案】 B13 【正确答案】 A【试题解析】 最佳调度算法是一种理想的调度算法，当要装人一个新页面而必须调出一个旧页时，所调出的页应该是以后不再访问的页或距当前最长事件后再访问的
13、页。14 【正确答案】 A【试题解析】 UNIX 把进程的地址空间分成三个区段：系统区段、程序区段和控制区段，并且硬件为每个区段设置一对页表寄存器，分别用来存放该区段页表的起始地址和长度。15 【正确答案】 C16 【正确答案】 D17 【正确答案】 B18 【正确答案】 B19 【正确答案】 C【试题解析】 预输入程序启动了输入机正在把一个作业的信息传输到输入井，其状态为输入状态；一个作业的信息已经存放在输入井中，但尚未被选中执行，其状态为收容状态；作业已被选中并装入主存储器开始执行，其状态为执行状态；作业已执行结束，其执行结果在输出井中等待打印输出，其状态为完成状态。20 【正确答案】 C
14、【试题解析】 av_forw：空闲缓冲区队列前向指针；av_back ：空闲缓冲区队列后向指针；b_forw：设备缓冲区队列前向指针；b_back：设备缓冲区队列后向指针二、多项选择题21 【正确答案】 A,B【试题解析】 接口软件、软件开发工具属于支撑软件；财务管理软件属于应用软件。22 【正确答案】 B,C,D,E23 【正确答案】 A,C,E【试题解析】 文件的物理结构即文件在存储介质上的存储方式，常用的方式有顺序结构、链接结构和索引结构。24 【正确答案】 A,C,E25 【正确答案】 B,C,D,E【试题解析】 把在作业执行期间只允许一个作业独占使用的设备称为独占设备。比如，输入机、
15、打印机等。三、填空题26 【正确答案】 系统调用操作控制命令27 【正确答案】 出队人队28 【正确答案】 时间片 时间片轮转调度29 【正确答案】 缓冲池空缓冲区30 【正确答案】 快表 相联存储器31 【正确答案】 系统区用户区32 【正确答案】 移臂调度旋转调度四、简答题33 【正确答案】 操作系统的结构设计应追求下列口标：(1)正确性。(2)高效性。(3)维护性。(4)移植性。34 【正确答案】 UNIX 确定进程优先权的原则如下：(1)进入核心态运行的进程优先权高于在用户态运行的进程优先权。(2)一个进程因用了一个时间片而被剥夺处理器时，应降低该 进程的优先权，以使其他进程有机会使用
16、处理器。(3)对进入睡眠的进程，系统将按照它们等待事件的轻重缓急程度赋予它们不同的优先权。(4)应相应降低累计使用处理器时间较长的进程的优先权，以减少这些进程占用处理器的机会。35 【正确答案】 虚拟存储器的工作原理如下：把作业信息保留在磁盘上，当要求装入时，只将其中一部分先装入主存储器，作业执行过程中，若要访问的信息不在主存中，则再设法把这些信息装入主存。36 【正确答案】 移臂调度算法有：(1)先来先服务调度算法。(2)最短寻找时间优先调度算法。(3)电梯调度算法。(4)单向扫描调度算法。37 【正确答案】 系统出现死锁的四个必要条件为：(1)互斥地使用资源。(2)占有且等待资源。(3)不
17、可抢夺资源。(4)循环等待资源。五、综合题38 【正确答案】 (1)采用 FIF0 的页面淘汰顺序为：1、2、3、6、4、7；缺页中断次数为 6 次；最后留驻主存 4 页的顺序为：2、1、5、6。(2)采用 LRU 的页面淘汰顺序为：1、2、6、4、7、3、2、1、4、7；缺页中断次数为 10 次；最后留驻主存 4 页的顺序为：6、5、2、1。【试题解析】 (1)采用 FIFO(即先进先出调度算法 )的页面淘汰具体过程为：39 【正确答案】 (1)利用率为 50。(2)利用率为 83%。(3)系统的处理过程为：A 设置长度为 2400 字符的主存缓冲区。 B 找到该文件的存放位置，启动磁带机读
18、出第一块内容存入主存缓冲区。C 进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区。D 启动磁带机读第二块内容存入主存缓冲区，把第 6 至 10 个逻辑记录按用户要求依次传送到用户工作区。【试题解析】 把若干个逻辑记录合成一组存人一块的工作称为记录的成组；每块中的逻辑记录个数称为块因子；从一组逻辑记录中把一个逻辑记录分离出来的操作称为记录的分解。不采用记录成组操作时磁带空间利用率计算方法为：由于没有记录成组，因此一条记录存储完毕后就需要有 06 英寸的块间隙进行间隔。由于磁带的记录密度为 800 字符英寸，可推出 01 英寸的记录密度为 80 字符，故每个逻辑记录 480 个
19、字符占用 06 英寸。所以，磁盘的空间利用率为：06(0 6+06)=50。成组后的磁带空间利用率计算方法相同。40 【正确答案】 begin SR，SM1 ，SM2，SP：semaphore；B1， B2：record；SR：=1；SM1：=0；SM2：=1；SP：=0 ；cobeginprocess readX：record；begin R： 接收来自输入设备上一个记录 ；X：= 接收一个记录；P(SR)；B1： =X；V(SM1)；goto R；end；Process moveY：record；beginM：P(SM1)；Y：=B1：V(SR)；加工 Y：P(SM2)；B2：=Y；V(S
20、P)；goto M；end；Process printZ：record；beginP：P(SP)；Z：=B2 ：V(SM2)；打印 Z；goto P；end；coend；end；【试题解析】 本题要注意 read 进程读入一个记录放入缓冲器 B1，被 move 进程取走加工后并没有存回缓冲器 B1，而是存到了 B2。所以 read 进程和 move 进程之间存在进程的同步操作，move 进程和 print 进程之间存在进程的同步操作，而read 进程和 print 进程之间不存在进程的同步操作。41 【正确答案】 UNIX 设置缓冲区的目的是要减少输入输出操作所花费的时间，因而 UNIX 对磁
21、盘缓冲区采用了如下的颇具特色的管理方式：(1)当需要一个缓冲区时，总是从空闲缓冲区队列的队首取一个缓冲区。一个被使用过的缓冲区释放时，总是排入空闲缓冲区队列的队尾。(2)一个缓冲区被分配用于读写某磁盘块信息时，这个缓冲区就从空闲缓冲区队列退出，并链入该设备的设备缓冲区队列，该缓冲区的状态标志中应置上 BUSY标志。(3)当缓冲区中的信息传送到用户空间后，或当用户信息写到了缓冲区且对缓冲区置了 DE1WR 标志后，这样的缓冲区可以释放。此时便清除缓冲区中的 BUSY标志，把它链到空闲缓冲区队尾，同时仍把它保留在该设备的设备缓冲区队列中。(4)分配缓冲区时，总是摘取空闲缓冲区队列中的第一个缓冲区。但如果该缓冲区有 DE1WR 标志(延迟写标志 )，则表示该缓冲区信息尚未写回磁盘，暂不能分配。必须将它从空闲缓冲区队列退出，且提出 IO 请求，由设备驱动程序把该缓冲区内容写到相应设备的指定磁盘块上。待输入输出操作完成后，清除该缓冲区的DE1WR 标志且将它重新链入空闲缓冲区队列的队尾，同时仍把它保留在原设备缓冲区队列中，其目的是当需要时仍然不必启动设备而可直接使用该块中的信息。(5)如果一个缓冲区既在空闲缓冲区队列中，又在设备缓冲区队列中，而该缓冲区被分配移作他用，则要让它从空闲缓冲区队列和原设备缓冲区队列退出，且链入新的设备缓冲区队列。
