2012年7月操作系统试题和答案

全国2012年7月自学考试操作系统试题 课程代码：02326

一、单项选择题(本大题共20小题，每小题1分，共20分) 1．开发UNIX第二个版本所使用的计算机是( ) A．PDP—11/21 B．PDP—11/22 C．PDP—11/45 D．PDP—11/70

2．引导程序首先进行的工作是( ) C．将系统初始化

A．将操作系统的核心程序装入主存储器 B．将操作系统的核心程序占用处理器 D．等待用户从键盘或鼠标输入命令

3．现代计算机系统都采用多级存储体系，它包括( ) D．寄存器、主存储器、高速缓冲存储器、辅助存储器

5．多道程序设计技术应注意的问题不包括( ) ．．．A．存储保护 D．程序的功能 B．程序浮动 C．资源分配和调度

6．下列说法中错误的是( ) ．．A．操作系统不是可再入程序 B．可再入程序要求调用者提供工作区 C．编译程序是可再入程序 D．可再入程序必须是纯代码

7．一个进程从所在的队列中退出称为出队，根据要出队的进程原先在队列中的位置可分成三种情况。 A．队首进程出队 B．队尾进程出队

C．非队首(或队尾)进程出队

8．在批处理操作系统中不可能出现的进程状态变化是() ．．．A．从运行状态变成等待状态 B．从运行状态变成就绪状态 C．从等待状态变成就绪状态 D．从就绪状态变成运行状态

9．在可变分区存储管理中，当回收主存空间时，应检查是否有与归还区相邻的空闲区进行合并。假定作业归还的分区起始地址为S，长度为L。如果空闲区表中第j栏所示空闲区的。 “起始地址+长度”正好等于S，则表示该归还区() A．有上邻空闲区 B．有下邻空闲区

C．既有上邻空闲区，又有下邻空闲区 D．既无上邻空闲区，又无下邻空闲区

10．在可变分区存储管理中，把作业从一个存储区域搬迁到另一个存储区域的工作称为() A．覆盖 B．对换 D．交换 C．移动

11．在页式虚存系统中，调出距当前最长时间内没有被访问的页面的页面调度算法是() B．最近最久未使用调度算法(LRU)

A．最佳调度算法(OPT) 根据未来实际使用情况将未来的近期里不用的页替换 C．最近最不常用调度算法(LFU) 替换在一段时间里页面被使用次数最少的 D．先进先出调度算法(FIFO) 替换最早进入队列的页

12．采用页式存储管理的系统中，若地址结构用32位表示，其中20位表示页号，则页的大小为( D ) A．0.5KB B．1KB C．2KB D．4KB (12位页内地址)

13．文件信息的存取方式有多种，采用哪种存取方式，主要取决的因素是( D ) D．文件的使用方式和存储介质的特性 A．文件的使用方式和打开方式 B．存储介质的特性和文件的读写方式 C．文件的打开方式和读写方式

14．UNIX文件系统是由基本文件系统和子文件系统构成的，其特点是( C ) C．基本文件系统不可以装卸，子文件系统可以装卸 A．两者都可以装卸 B．两者都不可以装卸

D．基本文件系统可以装卸，子文件系统不可以装卸

15．假设读写磁头正在55号柱面上操作，现有访问柱面的请求，其次序为100、180、40、120、20。当55号柱面

操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动的柱面数是(选B ) A．180 B．195 (55-40-20-100-120-180) C．220 D．240

16．所谓“设备独立性”是指( 选D )

D．用户编制程序时，欲使用的设备与实际能占用的设备无关 A．用户编制程序时，欲使用的设备与实际能占用的设备有关 B．用户编制程序时，对欲使用的设备需要指定该设备的绝对号 C．用户编制程序时，对欲使用的设备仅需指定设备的相对号

17．进程的顺序性是指(选B)

B．进程在顺序处理器上的执行是严格按序的 A．多个进程按预定的顺序占用处理器 C．一个进程没有结束前另一进程能占用处理器 D．任一进程的执行总是连续不间断的

18．进程并发执行时可能产生与时间有关的错误，这种错误表现为( 选C ) C．进入了同一个临界区 A．产生的结果不唯一

B．不能按预定的时间占用处理器 D．等待某个事件的时间过长

19．如果对系统中的资源管理不当，则可能形成死锁。有关死锁的正确说法是( 选D ) D．由于并发进程的执行速度可能形成死锁 A．用PV操作管理共享资源可防止死锁 B．只要进程互斥地使用资源就不可能形成死锁

C．只要有一个进程在有限时间内能获得所需全部资源就不会死锁

21．分时操作系统具有的主要特点是( ABDE )

A．同时性 B．独立性 D．及时性 E．交互性 C．可靠性

22．一般说来，程序状态字PSW中属于程序基本状态的有(ABCD )

A．指令地址 B．条件码 C．目态/管态 D．等待/计算 E．中断码

23．在以下有关UNIX页式虚拟存储管理的叙述中，正确的有(ABDE ) A．将进程的地址空间分成三个区段：系统区段、程序区段和控制区段 B．为每个区段建立一张页表

D．每个区段设置一对页表寄存器，存放该区段页表的起始地址和长度 E．页面调度采用二次机会页面替换算法 C．每个页面的大小为1024个字节

24．斯普林系统(SPOOLING)中作业的状态有(ABCE )

E．输入 B．收容 C．执行 A．完成 D．等待

25．现用PV操作管理共享资源。若信号量初值为m，最多有n(n≥m)个进程使用共享资源，则信号量值的变化范围可能是( ACE )

A．［0，m］ C．［-1，m］ E．［-n，m] B．［m，n］ D．［-1，n］

三、填空题(本大题共7小题，每小题2分，共14分)

26．操作系统有两个主要的设计原则，即能使计算机系统高效的工作和方便用户使用。 27．操作系统面向用户提供两类使用接口：程序员接口和操作员接口。

28．UNIX使用系统调用fork创建进程。在创建过程中，处于变迁阶段的状态称为创建状态。 创建状态是进程的初始状态，最终它会成为就绪状态。

29．Windows2000供用户使用的逻辑地址由32位组成，它所采用的页表结构是二级页表结构。 30．用户组织的文件称为逻辑文件，逻辑文件有两种形式，它们是：流式文件和记录式文件。 31．磁盘驱动调度有两种，它们是移臂调度和旋转调度。

32．可以避免死锁的资源分配策略是银行家算法，它能保证所有进程在有限时间内得到所需的全部资源， 使系统处于安全状态。

四、简答题(本大题共5小题，每小题4分，共20分)

33．若每个程序在主存占一个连续的存储空间，操作系统与硬件如何配合来实现存储保护？ 答：1、对于固定分区存储管理，处理器设置了一对寄存器，即下限寄存器和上限寄存器，

处理器执行作业时，每条指令都要进行核对以确保指令地址位于下限地址和上限地址之间， 如果绝对地址不在上限地址和下限地址之间，硬件产生地址越界中断。 2、对于可变分区存储管理，处理器则设置了基址寄存器和限长寄存器，

每取一条指令，都把其绝对地址和基址寄存器的地址及限长寄存器的地址进行比较， 根据比较的结果判断是执行指令还是产生地址越界中断事件。

34．简述常用的几种磁盘文件的物理组织结构。

答：（1）顺序结构。文件的信息被存放在磁盘上依次相邻的块上，在文件目录中记录这些相邻块地址的始址和末址； （2）链接结构。把文件的逻辑记录信息任意存放在一些磁盘块中，

然后再用指针把这些磁盘块按记录顺序链接起来，形成文件的链接结构。

（3）索引结构。索引机构为每个文件建立一张索引表，把指示每个逻辑记录存放位置的指针集中在索引表中。

35．简述UNIX如何采用缓存技术实现读写操作。 答：unix设置一批缓冲区构成缓冲池，

对于写操作，驱动程序分配一个缓冲区，

先把信息从用户空间复制到缓冲区，再启动设备把缓冲区的信息保存起来；

对于读操作，启动设备后先把指定的信息传送到一个缓冲区，再将信息复制到用户空间。

36．为什么用进程通信方式也能解决生产者/消费者问题？

答：生产者生产了一件物品之后，可以发一封信给消费者；消费者得到信件后，可以取物品进行消费，之后发一封回信给生产者，生产者收到回信之后，可以把下一件物品发给消费者，如此反复进行生产者和消费者之间的通信。

37．某系统有同类资源m个，它们供n个进程共享。如果每个进程最多申请x个资源(1≤x≤m)，问：各进程申请资源之和在什么范围内系统不会发生死锁？

答：根据银行家算法，当 N*（x-1）+1 <= m 时 系统不好发生死锁。因为每个进程都分配到x-1 个资源是最坏的情况，因此可以推断当 各进程申请资源之和 加 1 小于等于m时，系统不会发生死锁。