发布时间 : 星期二 文章名校操作系统历年考研试题（含解答）更新完毕开始阅读9a50b72651e79b89680226e0
2.实时操作系统必须在_______内完成来自外部的事件。 A.响应时间 B.周转时间 C.规定时间 D.调度时间 3.早期UNIX操作系统的存储管理采用_______方案。 A.段式管理 B.请求分页
C.可变式分区管理 D.固定式分区管理
4.在下列语言中属于脱机作业控制语言的是_______。 A.作业控制语言 B.汇编语言
C.会话式程序设计语言 D.解释BASIC语言 5.MS-DOS中的文件物理结构采用_________。
A.连续结构 B.链接结构 C.索引结构 D.哈希表
6.在请求分页存储管理方案中,如果所需的页面不在内存中,则产生缺页中断,它属于______中断。
A.硬件故障 B.I/O C.外 D.程序中断
7.设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为________。
A.1小时 B.5小时 C.2.5小时 D.8小时 8.在关于SPOOLING的叙述中,_______描述是不正确的。 A.SPOOLING系统中不需要独占设备 B.SPOOLING系统加快了作业执行的速度 C.SPOOLING系统使独占设备变成共享设备
D.SPOOLBNG系统利用了处理器与通道并行工作的能力。 9.页式虚拟存储管理的主要特点是_____。 A.不要求将作业装入到主存的连续区域
B.不要求将作业同时全部装入到主存的连续区域 C.不要求进行缺页中断处理 D.不要求进行页面置换
10.下列文件中属于逻辑结构的文件是
A.连续文件 B.系统文件 C.散列文件 D.流式文件 (二)改错题(对错误的命题,请说明原因)(10分)
1.采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高。 2.特权指令只能在管态下执行,而不能在算态下执行。 3.采用资源的静态分配算法可以预防死锁的发生。
4.一个虚拟的存储器,其地址空间的大小等于辅存的容量加上主存的容量。
5.一个作业由若干个作业步组成,在多道程序设计的系统中这些作业步可以并发执行。 6.作业调度是处理机的高级调度,进程调度是处理机的低级调度。 7.I/O交通管理程序的主要功能是管理主存、控制器和通道。 8.移臂调度的目标是使磁盘旋转周数最小。
9.进程是一个独立的运行单位,也是系统进行资源分配和调度的基本单位。 10.作业的联机控制方式适用于终端作业。 (三)、填空题(9分)
1.UNIX操作系统在结构上分为两个部分:_______和_______。
2.把作业装入内存中随即进行地址变换的方式称为_______,而在作业执行期间,当访问到指令或数据时才进行地址变换的方式称为________。
3.死锁产生的四个必要条件是:互斥控制、________、________、________。
4.多道程序设计的引入给存储管理提出了新的课题,应考虑的三个问题是________、________、________。
5.在存储管理方案中,可用上下限地址寄存器存储保护的是______。
6.在UNIX文件管理系统中,为了对磁盘空间的空闲块进行有效的管理,采用的方法____。 7.为了记录设备的分配情况,操作系统应设置一张______和三个控制块: 设备控制块、_______、_______。
8.I/O设备处理进程平时处于_______状态,当______和______出现时被唤醒。 (四)综合题(21分)
1.什么叫\可再入\程序? 它有什么特征? 2.简述UNIX的进程调度的公式和算法。
3.给出UNDE进程的调度状态,当子进程终止时,处于什么状态?
4.假设有4个记录A、B、C、D存放在磁盘的某个磁道上,该磁道划分为4块,每块存放一个记录,安排如下表所示: 块号 记录号 1 2 3 4 A B C D 现在要顺序处理这些记录,如果磁盘旋转速度为2Oms转一周,处理程序每读出一个记录后花5ms的时间进行处理。试问处理完这4个记录的总时间是多少?为了缩短处理时间应进行优化分布,试问应如何安排这些记录?并计算处理的总时间。
5.有一个理发师,一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客,则理发师便在理发椅子上睡觉:当一个顾客到来时,必须唤醒理发师,进行理发；如果理发师正在理发时,又有顾客来到,则如果有空椅子可坐,他就坐下来等,如果没有空椅子,他就离开。为理发师和顾客各编一段程序描述他们的行为,要求不能带有竞争条件。
西安电子科技大学2000考研操作系统试题答案
(一)单项选择题(10分)
1.B 2.C 3.C 4.A 5.B 6.D 7.B 8.C 9.B 10.D (二)改错题(对错误的命题,请说明原因)(10分)
1.错,系统的程序道数越多,并不能说明效率就越高。 2.对 3.对
4.错,虚存大小与地址总线的位数有关。 5.错,作业之间并发执行。 6.对
7.错,I/0交通管理程序管理设备、控制器、通道的全部状态信息等,但它不管理主存。 8.错,移臂调度以减少移臂时间为目的。 9.对 10.对
(三)填空题（9分) 1.外壳 内核
2.静态地址再定位 动态地址再定位 3.非剥夺控制 零散请求 环路条件 4.存储器分配 虚存管理 存储保护 5.分区分配
6.成组连接法
7.系统设备表控 制器控制块 通道控制块。 8.睡眠IIO中断I/O请求 (四)综合题(21分)
1.可再入程序是能够被多个进程共享的程序段,代码不因程序的执行而改变,又称为可再入码。纯代码的主要作用就是可被多个程序共享。其特点如下: (1)可再入程序必须是纯代码的,在执行中不变化。
(2)一个可再入程序要求调用者提供工作区,以保证程序以同样的方式为用户服务。
(3)编译程序和操作系统程序通常是可再入程序,能同时被不同用户调用而形成不同进程。 2.UNIX采用动态优先数调度算法,优先数的计算公式为: p_pri=min{127,(p_cpu/16+PUSER+p_ice)} UNIX第6版 p_pri=(p_cpu/2+PUSER+NZERO) UNIX System 优先数越大,优先级越低。
3.在UNIX系统中,进程状态有: 运行状态、就绪状态、睡眠状态、创建状态、僵尸状态。当进程终止时处于僵尸状态。
4.优化前处理总时间=(5+5)+(5*3+5+5)+(5*3+5+5)+(5*3+5+5)=85ms 优化后记录顺序为: A,C,B,D
优化后处理总时间=(20/4+5)*4+5=45ms 5.
#define CHAIRS 6/ *为等候的顾客准备的椅子数*/ semphore customers=0; semphore barbers=O;
semaphore S=1; /*用于互斥*/ int waiting=0; void barber() { while (T) {
P(customers); P(S);
waiting =waiting -1; V(bMbers); V(S); 理发... } }
void customerO {
P(S);
if (wait waiting=waiting+I; V(customers); V(S); P(barbers); 坐下等待: } else { V(S); } } 2.4.3 睡 着 的 理发 师 问 题 (The Sleeping Barber Problem) 睡 着 的 理 发 师 问 题 又 是 一 个 有 趣 的 进 程 同 步 问 题。 在 理 发 馆 中， 有 一 个 理 发 师， 一 张 理 发 椅 和 n 个 为 等 待 顾 客 所 设 的 椅 子。 如 果 没 有 顾 客 来， 理 发 师 就 会 坐 在 理 发 椅 上 睡 觉， 当 一 个 顾 客 来 到 时， 他 必 须 唤 醒 睡 着 了 的 理 发 师。 如 果 在 理 发 师 理 发 时， 又 有 别 的 顾 客 到 达， 他 们 要 么 坐 下 ( 如 果 有 空 的 椅 子 )， 要 么 离 开 ( 如 果 所 有 的 椅 子 都 被 坐 满)。 解 决 方 法 是 使 用 三 个 信 号 量： 1. customers , 用 于 记 录 等 候 的 顾 客 的 数 量。 2. barbers， 用 于 记 录 空 闲 理 发 师 的 数 量。 3. mutex, 用 于 进 程 之 间 的 互 斥。 另 外 还 需 使 用 一 个 变 量 waiting， 也 是 用 于记 录 等 候 的 顾 客 的 数 量。 例 程 如 下： #include \ #define CHAIRS 5 typedef int semaphore; semaphore customers = 0 ; semaphore barbers=0; semaphore mutex=1; int waiting = 0; /*chairs for waiting customers */ /* use your imagination */ /* # of customers waiting for service */ /* # of barbers waiting for customers */ /* for mutual exclusion */ /* customers are waiting (not being cut) */