2012年7月自学考试操作系统试题
一、单项选择题(本大题共20小题，每小题1分，共20分) 1．开发UNIX第二个版本所使用的计算机是( ) A．PDP—11/21 C．PDP—11/45
2．引导程序首先进行的工作是( ) A．将操作系统的核心程序装入主存储器 C．将系统初始化
B．将操作系统的核心程序占用处理器 D．等待用户从键盘或鼠标输入命令 B．PDP—11/22 D．PDP—11/70
3．现代计算机系统都采用多级存储体系，它包括( ) A．主存储器、高速缓冲存储器、磁盘、光盘 B．主存储器、高速缓冲存储器、磁带、磁盘
C．指令寄存器、主存储器、高速缓冲存储器、辅助存储器 D．寄存器、主存储器、高速缓冲存储器、辅助存储器 4．访管指令是( ) A．一条在管态下执行的指令 C．一条特权指令
B．一条在目态下执行的指令 D．一条用户程序中不能使用的指令
5．多道程序设计技术应注意的问题不包括( ) ．．．A．存储保护 C．资源分配和调度
6．下列说法中错误的是( ) ．．A．操作系统不是可再入程序 C．编译程序是可再入程序 中错误的是( ) ．．A．队首进程出队
C．非队首(或队尾)进程出队
B．队尾进程出队 D．最高优先级进程出队
B．可再入程序要求调用者提供工作区 D．可再入程序必须是纯代码 B．程序浮动 D．程序的功能
7．一个进程从所在的队列中退出称为出队，根据要出队的进程原先在队列中的位置可分成三种情况。下列说法
8．在批处理操作系统中不可能出现的进程状态变化是( ) ．．．A．从运行状态变成等待状态 C．从等待状态变成就绪状态
B．从运行状态变成就绪状态 D．从就绪状态变成运行状态
9．在可变分区存储管理中，当回收主存空间时，应检查是否有与归还区相邻的空闲区进行合并。假定作业归还的分区起始地址为S，长度为L。如果空闲区表中第j栏所示空闲区的。“起始地址+长度”正好等于S，则表示该归还区( ) A．有上邻空闲区
C．既有上邻空闲区，又有下邻空闲区
B．有下邻空闲区
D．既无上邻空闲区，又无下邻空闲区
10．在可变分区存储管理中，把作业从一个存储区域搬迁到另一个存储区域的工作称为 ( ) A．覆盖 C．移动
B．对换 D．交换
11．在页式虚存系统中，调出距当前最长时间内没有被访问的页面的页面调度算法是 ( ) A．最佳调度算法(OPT) C．最近最不常用调度算法(LFU)
B．最近最久未使用调度算法(LRU) D．先进先出调度算法(FIFO)
12．采用页式存储管理的系统中，若地址结构用32位表示，其中20位表示页号，则页的大小为( ) A．0.5KB C．2KB
B．1KB D．4KB
13．文件信息的存取方式有多种，采用哪种存取方式，主要取决的因素是( ) A．文件的使用方式和打开方式 B．存储介质的特性和文件的读写方式 C．文件的打开方式和读写方式 D．文件的使用方式和存储介质的特性
14．UNIX文件系统是由基本文件系统和子文件系统构成的，其特点是( ) A．两者都可以装卸 B．两者都不可以装卸
C．基本文件系统不可以装卸，子文件系统可以装卸 D．基本文件系统可以装卸，子文件系统不可以装卸
15．假设读写磁头正在55号柱面上操作，现有访问柱面的请求，其次序为100、180、40、120、20。当55号柱
面操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动的柱面数是( ) A．180 C．220
16．所谓“设备独立性”是指( )
A．用户编制程序时，欲使用的设备与实际能占用的设备有关 B．用户编制程序时，对欲使用的设备需要指定该设备的绝对号 C．用户编制程序时，对欲使用的设备仅需指定设备的相对号 D．用户编制程序时，欲使用的设备与实际能占用的设备无关 17．进程的顺序性是指( ) A．多个进程按预定的顺序占用处理器 B．进程在顺序处理器上的执行是严格按序的 C．一个进程没有结束前另一进程能占用处理器 D．任一进程的执行总是连续不间断的
18．进程并发执行时可能产生与时间有关的错误，这种错误表现为( )
B．195 D．240
A．产生的结果不唯一 C．进入了同一个临界区
B．不能按预定的时间占用处理器 D．等待某个事件的时间过长
19．如果对系统中的资源管理不当，则可能形成死锁。有关死锁的正确说法是( ) A．用PV操作管理共享资源可防止死锁 B．只要进程互斥地使用资源就不可能形成死锁
C．只要有一个进程在有限时间内能获得所需全部资源就不会死锁 D．由于并发进程的执行速度可能形成死锁
20．右图是当前某系统的资源分配图，它表示该系统中虽有环路，但无死锁。从图中可知进程能获得资源执行结
束的顺序可能是( )
A．P1，P2，P3，P4 C．P4，P2，P3，P1
B．P1，P4，P2，P3 D．P4，P3，P2，P1
二、多项选择题(本大题共5小题，每小题2分，共10分) 21．分时操作系统具有的主要特点是( ) A．同时性 C．可靠性 E．交互性
22．一般说来，程序状态字PSW中属于程序基本状态的有( ) A．指令地址 C．目态/管态 E．中断码
23．在以下有关UNIX页式虚拟存储管理的叙述中，正确的有( ) A．将进程的地址空间分成三个区段：系统区段、程序区段和控制区段 B．为每个区段建立一张页表 C．每个页面的大小为1024个字节
D．每个区段设置一对页表寄存器，存放该区段页表的起始地址和长度 E．页面调度采用二次机会页面替换算法
24．斯普林系统(SPOOLING)中作业的状态有( ) A．完成 C．执行 E．输入
B．独立性 D．及时性
B．条件码 D．等待/计算
B．收容 D．等待
25．现用PV操作管理共享资源。若信号量初值为m，最多有n(n≥m)个进程使用共享资源，则信号量值的变化
范围可能是( ) A．［0，m］ C．［-1，m］ E．［-n，m]
三、填空题(本大题共7小题，每小题2分，共14分)
26．操作系统有两个主要的设计原则，即能使计算机系统_________和_________。 27．操作系统面向用户提供两类使用接口：_________和_________。
28．UNIX使用系统调用_________创建进程。在创建过程中，处于变迁阶段的状态称为创建状态。创建状态是
进程的初始状态，最终它会成为_________状态。
29．Windows2000供用户使用的逻辑地址由_________位组成，它所采用的页表结构是_________。 30．用户组织的文件称为逻辑文件，逻辑文件有两种形式，它们是：_________和_________。 31．磁盘驱动调度有两种，它们是_________调度和_________调度。
32．可以避免死锁的资源分配策略是_________算法，它能保证所有进程在有限时间内得到所需的全部资源，使
系统处于_________状态。
四、简答题(本大题共5小题，每小题4分，共20分)
33．若每个程序在主存占一个连续的存储空间，操作系统与硬件如何配合来实现存储保护？
34．简述常用的几种磁盘文件的物理组织结构。
35．简述UNIX如何采用缓存技术实现读写操作。
36．为什么用进程通信方式也能解决生产者/消费者问题？
B．［m，n］ D．［-1，n］
37．某系统有同类资源m个，它们供n个进程共享。如果每个进程最多申请x个资源(1≤x≤m)，问：各进程申请资源之和在什么范围内系统不会发生死锁？ 五、综合题(本大题共4小题，每小题9分，共36分)
38．在一个多道批处理系统中，供用户使用的主存空间有100K，主存采用可变分区管理，并且已装入主存的作
业不被移动。今有如下表所示仅作计算的作业序列，假设作业调度和进程调度均采用计算时间短的作业优先调度算法，当第一个作业进入输入井后就开始调度，并忽略系统开销的时间。 要求：
(1)写出作业调度的次序； (2)计算各作业的周转时间； (3)计算平均作业周转时间。 作业 1 2 3 4 5 入输井时间 9.0时 9.2时 9.3时 9.5时 9.6时 需计算时间 0.5小时 0.4小时 0.3小时 0.2小时 0.1小时 主存 要求 15K 60K 40K 10K 15K 进入主 存时间 开始 时间 完成 时间 周转 时间 39．在页式虚拟存储管理系统中，若某进程依次访问的页面为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，
2。分配4块主存块(设开始四页已装入主存，不算缺页)，采用页号队列的方法，请分别按LRU算法页面调度和FIFO算法页面调度，并填写下表，计算相应的缺页次数和缺页率。 (1)LRU调度算法 访问页面 页号队首 页号队尾 是否缺页 缺页次数 (2)FIFO调度算法 访问页面 页号队首 1 1 2 1 3 1 4 1 2 1 5 6 2 1 2 3 7 6 3 2 1 1 2 1 2 3 1 2 3 4 1 2 3 4 2 1 5 6 缺页率 2 1 2 3 7 6 3 2
2009-2012年7月自学考试操作系统试题
