操作系统考试样卷
一、单项选择题〔每题1分，共20分〕 1．操作系统的根本功能不包括〔 〕。
A、处理器管理 B、存储管理 C、用户管理 D、设备管理
2．用户程序中的输入、输出操作实际上是由( )完成。
A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序
3．为了实现CPU与外部设备间最大的并行性，应采用〔〕。
A、中断技术 B、共享设备 C、通道设备 D、缓冲设备
4．进程所请求的一次打印输出完毕后，将使进程状态从〔〕
A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态
5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进展排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小
6．设计批处理多道系统时，首先要考虑的是( )。 A、灵活性和可适应性 B、系统效率和吞吐量
C、交互性和响应时间 D、实时性和可靠性
7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。 A、等待 B、就绪 C、运行 D、完成
8．文件的是指防止文件被( )。
A、篡改 B、破坏 C、窃取 D、删除
9．通过硬件和软件的功能扩大，把原来独占的设备改造成假设干用户共享的设备，这种设备称为〔〕。
A、存储设备 B、系统设备 C、虚拟设备 D、并行设备
10．对磁盘而言，输入输出操作的信息传送单位为〔〕。 A、字符 B、字 C、块 D、文件
11．下面描述中错误的一条描述是〔 〕。
A.一个文件在同一个系统中、不同的存储介质上的拷贝，应采用同一种物理构造。 B.文件的物理构造不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序构造。
C.采用顺序构造的文件既适合进展顺序访问，也适合进展随机访问。 . 可修编.
. -
D.虽然磁盘是随机访问的设备，但其中的文件也可以使用顺序构造。
12．文件系统的主要目的是〔〕。
A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档
13．实时操作系统追求的目标是〔〕。
A.高吞吐率 B.充分利用存 C. 快速响应 D. 减少系统开销
14．存储管理的目的是〔 〕。 A.方便用户 B.提高存利用率 C.方便用户和提高存利用率 D.增加存实际容量
15．采用SPOOLing技术的目的是〔 〕。
A.提高独占设备的利用率 B.提高主机效率
C.减轻用户编程负担 D.提高程序的运行速度
16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。
A、先来先效劳 B、轮转
C、最高响应比优先 D、均衡调度
17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的〔〕。 A、互斥 B、同步 C、调度 D、伙伴
18．分页式存储管理中，地址转换工作是由〔〕完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序
19．产生系统死锁的原因可能是由于〔〕。 A、进程释放资源 B、一个进程进入死循环
C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备
20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于
( )。
A、进程相应的程序段的长度 B、进程自身和进程调度策略 C、进程总共需要运行时间多少 D、进程完成什么功能
二、填空题〔每空2分，共20分〕
1．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为 1 。
2．虚拟设备是指采用SPOOLING技术，将某个 2 设备改良为供多个用户使用的的 3 设备。
3．在多道程序环境中，用户程序的相对地址与装入存后的实际物理地址不同，把相对地址. 可修编.
. -
转换为物理地址，这是操作系统的 4 功能。
4．在信号量机制中，信号量S > 0时的值表示 5 ；假设S < 0，那么表示 6 5．现代操作系统的两个重要特征是 7 和共享。
6. 使用缓冲区能有效地缓和 8 和 9 之间速度不匹配的矛盾。 7. 进程由程序、数据和 10 组成。 三、简答题。(每题5分，共20分)
1．什么是死锁？产生死锁的四个必要条件是什么？
2．什么是高级调度、低级调度？
3．文件的物理构造有哪几类，那种构造能支持大型文件？
4．什么是设备独立性，它是如何实现的？
四、程序与算法〔共10分〕
设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。假设讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的初值。
. 可修编.
. -
五、计算题〔共30分〕
1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，存为16KB。假定某时刻一用户页表中已调入存的页面的页号和物理块号的对照表如下：
页号 0 1 2 3 物理块号 5 10 4 7 那么逻辑地址0A5D〔H〕所对应的物理地址是什么？〔6分〕
2、设有三道作业，它们的提交时间及执行时间由下表给出: 作业号 1 2 3 提交时间 8.5 9.2 9.4 执行时间 2.0 1.6 0.5 试计算在单道程序环境下，采用先来先效劳调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时，以十进制进展计算；要求写出计算过程)〔14分〕
. 可修编.
. -
3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。当采用先来先效劳和最短寻道时间优先算法时，总的移动的磁道数分别是多少？〔请给出寻道次序和每步移动磁道数〕〔10分〕
样卷参考答案
一、单项选择题
ABCDC BBCCC AACCA CBACB 二、填空题
①. 逻辑地址 ②. 独享 ③. 共享。 ④. 地址重地位 ⑤. 可用资源数目
⑥. 等待该资源的进程数 ⑦. 并发 ⑧. I/O设备 ⑨. CPU ⑩. PCB
三、简答题。(每题5分，共20分)
1．什么是死锁？产生死锁的四个必要条件是什么？
死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。
. 可修编.
. -
产生死锁的必要条件：互斥条件：某段时间某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。局部分配〔请求和保持〕：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。
2．什么是高级调度、低级调度？
答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。
进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。
3．文件的物理构造有哪几类，那种构造能支持大型文件？ 文件的物理构造有：顺序文件、文件和索引文件。〔4分〕 其中索引文件能支持大型文件。〔1分〕
4．什么是设备独立性，它是如何实现的？
设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称。〔3分〕 要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。〔2分〕
四、程序与算法〔共10分〕
设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。假设讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的初值。
semaphore mutex=1; semaphore empty=20; semaphore full=0; int in,out = 0; item p [20]; void Producer(){ while(ture){
producer an item in nextp; wait(empty); wait(mutex); p[in] := nextp;
in := (in+1) mod 20; signal(mutex); signal(full); } }
void Consumer(){ while(ture){ wait(full);
wait(mutex); nextc := p[out]; . 可修编.
. -
out := (out+1) mod 20; signal(mutex); signal(empty); }
}
五、计算题〔共30分〕
1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，存为16KB。假定某时刻一用户页表中已调入存的页面的页号和物理块号的对照表如下：
页号 0 1 2 3 物理块号 5 10 4 7 那么逻辑地址0A5D〔H〕所对应的物理地址是什么？
0A5D〔H〕=0000 1010 0101 1101
2号页对应4号块，所以物理地址是0001 0010 0101 1101 即125D〔H〕。
2、设有三道作业，它们的提交时间及执行时间由下表给出: 作业号 1 2 3 提交时间 8.5 9.2 9.4 执行时间 2.0 1.6 0.5 试计算在单道程序环境下，采用先来先效劳调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时，以十进制进展计算；要求写出计算过程) FCFS:
作业号提交时间执行时间开场时间完成时间周转时间
1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 10.5 12.1 2.9 3 9.4 0.5 12.1 12.6 3.2 平均周转时间=(2.0+2.9+3.2)/3=2.7(小时) SJF:
作业号提交时间执行时间开场时间完成时间周转时间
1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 11.0 12.6 3.4 3 9.4 0.5 10.5 11.0 1.6 平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)
3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，. 可修编.
. -
150，38，180。当采用先来先效劳和最短寻道时间优先算法时，总的移动的磁道数分别是多少？〔请给出寻道次序和每步移动磁道数〕
FCFS: 效劳序列依次为:55，58，39，18，90，160，150，38，180 移动的磁道数分别是: 45, 3, 19, 21, 72, 70, 10, 112,142
总的移动的磁道数是:494
SSTF: 效劳序列依次为:90，58，55，39，38，18，150，160，180 移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 20 总的移动的磁道数是:244
. 可修编.
因篇幅问题不能全部显示，请点此查看更多更全内容