OS复习与考试Word格式.docx
《OS复习与考试Word格式.docx》由会员分享，可在线阅读，更多相关《OS复习与考试Word格式.docx（15页珍藏版）》请在冰豆网上搜索。
A.单道程序B.磁盘C.对象D.多道程序
10.从用户的观点看，操作系统是（）。
A.合理组织计算机工作流程的软件B.控制和管理计算机资源的软件
C.用户与计算机硬件之间的接口D.计算机资源的的管理者
11.当CPU处于管态时，它可以执行的指令是（）。
A.仅限于非特权指令B.计算机系统中的全部指令C.仅限于访管指令D.仅限于特权指令
12.当一个进程处于（）状态时，称其为等待（或阻塞）状态。
A.它正等待合作进程的一个消息B.它正等待中央处理机
C.它正等待分给它一个时间片D.它正等待进入内存
13.一个进程释放一种资源将有可能导致一个或几个进程（）。
A.由阻塞变就绪B.由运行变就绪C.由阻塞变运行D.由就绪变运行
14.下面关于线程的叙述中，正确的是（）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
15.设计批处理多道系统时，首先要考虑的是（）。
A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性
16.设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。
A.T1+T2+T3B.（T1+T2+T3）/3C.T1+T2/3+2*T3/3D.T3/3+2*T2/3+T1
17.有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。
A.1至–（m-1）B.1至m-1C.1至–mD.1至m
18.某系统采用了银行家算法，则下列叙述正确的是（）。
A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁
C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁
19.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）
A．并行技术?
B．缓冲技术C．虚拟存储器技术?
D．覆盖技术
20.下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。
A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法
21.在下面关于虚拟存储器的叙述中，正确的是（）。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
22.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A.224B.216C.28D.232
23.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。
A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区
24.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（?
A．进程自身和进程调度策略?
B．进程总共需要运行时间多少
C．进程相应的程序段的长度?
D．进程完成什么功能
25.在多进程的并发系统中，肯定不会因竞争（?
）而产生死锁。
A．打印机?
B．磁带机?
C．CPU?
D．磁盘
26.通常不采用（?
）方法来解除死锁。
A．终止一个死锁进程?
B．终止所有死锁进程
C．从死锁进程处抢夺资源?
D．从非死锁进程处抢夺资源
27.（）不是分时系统的基本特征：
A、实时性?
B、独立性C、同时性?
D、交互性
28.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。
A、操作员?
B、操作系统C、联机用户?
D、目标程序
29.当用户程序执行访管指令时，中断装置将使中央处理器（）工作。
A、从目态转换到管态?
B、从管态转换到目态C、维持在管态?
D、维持在目态
30.进程所请求的一次打印输出结束后，将使进程状态从（）
A、等待态变为就绪态?
B、运行态变为等待态C、就绪态变为运行态?
D、运行态变为就绪态
31.分页式存储管理中，地址转换工作是由（）完成的。
A、地址转换程序?
B、硬件C、用户程序?
D、装入程序
32.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
A、重名翻译机构?
B、建立索引表C、多级目录结构?
D、建立指针
33.为了提高设备分配的灵活性，用户申请设备时应指定（）号。
A、绝对?
B、设备类绝对C、相对?
D、设备类相对
34.磁盘是共享设备，每一时刻（ ）进程与它交换信息。
A．可有任意多个B．限定n个C．至少有一个D．最多有一个
35.一作业进入内存后，则所属该作业的进程初始时处于（）状态。
A、运行?
B、等待?
C、就绪?
D、收容
36.共享变量是指（）访问的变量。
A、只能被系统进程?
B、只能被多个进程互斥C、只能被用户进程?
D、可被多个进程
37.临界区是指并发进程中访问共享变量的（）段。
A、程序?
B、信息存储?
C、数据?
D、管理信息
38.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A、4?
B、5?
C、2?
D、3
39.产生系统死锁的原因可能是由于（）。
A、进程释放资源B、多个进程竞争，资源出现了循环等待
C、一个进程进入死循环D、多个进程竞争共享型设备
40.对磁盘进行移臂调度的目的是为了缩短（?
）时间。
A．传送?
B．寻找?
C．延迟?
D．启动
41.一种既有利于短小作业又兼顾到长作业的作业调度算法是（?
A．先来先服务?
B．轮转C．最高响应比优先?
D．均衡调度
42.作业调度程序是从处于（?
）状态的作业中选取一个作业并把它装入主存。
A．输入?
B．完成?
C．执行?
D．收容
43.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（?
44.变量A用于控制5个并发进程共享访问某临界资源，那么其可能的取值范围是（?
）。
A．[0,5]?
B．[-4,1]?
C．[-4,2]?
D．[1,5]
45.在多进程的并发系统中，肯定不会因竞争（?
46.通常不采用（?
A．终止一个死锁进程?
B．终止所有死锁进程C．从死锁进程处抢夺资源?
47.（）不是基本的操作系统。
A、批处理操作系统?
B、分时操作系统C、实时操作系统?
D、网络操作系统
48.（）不是分时系统的基本特征：
49.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。
50.当用户程序执行访管指令时，中断装置将使中央处理器（）工作。
A、从目态转换到管态?
B、从管态转换到目态C、维持在管态?
51.进程所请求的一次打印输出结束后，将使进程状态从（）
52.分页式存储管理中，地址转换工作是由（）完成的。
53.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
A、重名翻译机构?
54.为了提高设备分配的灵活性，用户申请设备时应指定（）号。
55.磁盘是共享设备，每一时刻（ ）进程与它交换信息。
A．可有任意多个B．限定n个C．至少有一个D．最多有一个
56.一作业进入内存后，则所属该作业的进程初始时处于（）状态。
57.共享变量是指（）访问的变量。
A、只能被系统进程?
B、只能被多个进程互斥C、只能被用户进程?
58.临界区是指并发进程中访问共享变量的（）段。
59.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
60.产生系统死锁的原因可能是由于（）。
A、进程释放资源B、多个进程竞争，资源出现了循环等待
C、一个进程进入死循环D、多个进程竞争共享型设备
61.只适合顺序存取，不提供随机存取功能的存储介质是（ ）
A．磁盘B．磁鼓C．磁带D．光盘
62.首次适应法连续可变划分法分配内存的特点是（?
）
A．不会产生任何碎片?
B．?
内存利用率高?
C．?
碎片空间小?
D．算法开销小?
63.段页式存储管理中的地址格式是（ ）地址。
A．非线性B．一维C．二维D．三维
64.用户程序中的输入，输出操作实际上是由（?
）完成。
A．程序设计语言?
B．编译系统C．操作系统?
D．标准库程序
65.在下述存储管理技术中，（）处理不当会产生抖动。
A．固定分区B．可变分区C．简单分页D．请求分页
二、填空题
1.操作系统的四个主特性是指并发性、共享性、（虚拟性）和异步性。
2.从资源管理的观点看，操作系统的功能可分成（处理机管理）、存储器管理、设备管理和文件管理四大部分。
3.死锁产生的四个必要条件是指（互斥）条件、请求和保持条件、不可剥夺条件和环路等待条件。
4.动态分区分配中的最坏适应算法，其基本思想是挑选一个最（大）的空闲分区给作业使用。
5.设某进程的访问串为：
1，3，5，1，0，2，4，分配给它的页框数为4，按最近最久未使用（LRU）页面置换算法，当访问4号页面时，应淘汰（）号页面。
6.多道程序系统中设置特权和非特权两种指令；
相应有管态或系统态和（目态或用户态）两种处理机状态。
7.进程主要由程序、数据和PCB三部分内容组成，其中是（PCB）存在的惟一标识。
8.处于执行状态的进程，若其“时间片结束”，则该进程在三种基本状态中应从执行状态变为（就绪）状态。
9.读／写一次磁盘信息所需的时间可分解为（ 寻道时间）、旋转延迟时间和传输时间三类。
10.设页面大小为295）页。
11.程序并发执行的特征有（顺序性）、失去封闭性、不可再现性。
12.某系统有224字节内存，固定分区大小为65536字节，进程表中的每个表项最少用（）位来记录分配给进程的分区。
13.进程实体是由进程控制块即PCB、程序和数据这三部分组成，其中（）是进程存在的惟一标志。
14.在进程的轮转调度算法中，如果时间片足够大，则轮转调度就变为（FCFS（先来先服务））调度。
15.设某进程的访问串为：
1，3，1，2，4，分配给它的页框数为3，按FIFO页面置换算法，当访问4号页面时，应淘汰（）号页面。
16.多道程序系统中设置特权和非特权两种指令；
相应有管态或系统态和（）两种处理机状态。
17.死锁的必要条件之一是“互斥”，该条件是指（某一时间段内，只允许一个进程访问，即排他性）。
18.处于执行状态的进程，若其“时间片结束”，则该进程在三种基本状态中应从执行状态变为（）状态。
19.读／写一次磁盘信息所需的时间可分解为（ ）、旋转延迟时间和传输时间三类。
20.设页面大小为29
21.程序并发执行的特征有（）、失去封闭性、不可再现性。
三、简答题
1.简述操作系统在计算机系统中的作用。
（查）
答：
（1）管理计算机系统中的资源，
（2）这些资源包括硬件资源和软件资源，
（3）为用户提供方便的使用接口，
（4）可扩充硬件功能，为用户提供良好的运行环境。
2.简述存储管理中移动技术的优缺点。
优点：
集中分散的空闲区,便于作业动态扩充主存,
缺点：
会加大系统开销,移动是有条件的。
3.判断下列进程状态是否可以转换，如可以请说明典型原因。
运行状态就绪状态
运行状态阻塞状态
阻塞状态运行状态
运行状态终止状态
（1）可以，当时间片用完时，或者就绪队列来了更高优先权进程
（2）可以，当进程所需要的资源得不到满足时
（3）不可以
（4）可以，当进程执行完成终止时
4.调度有几种类型？
各类调度完成哪些工作？
三种类型，高级调度，中级调度和低级调度。
高级调度：
又称作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为之创建进程，排在就绪对列上。
中级调度：
又称中程调度，用于将那些暂时不能运行的进程由内存调至外存，排在挂起对列中，待这些进程重又具备运行条件，且内存又有空闲，将其重新由外存调入内存，排在就绪队列中。
低级调度：
又称进程调度，用于选择就绪队列上哪个进程可以获得处理机执行。
5.什么是死锁？
死锁产生的原因有哪些？
死锁的必要条件是什么？
死锁，是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。
产生死锁的原因有两点：
①竞争资源②进程推进顺序不合法
死锁的必要条件有①互斥条件②请求和保持条件③不剥夺条件④环路等待条件
6.请简述P、V操作或wait、signal操作的含义与作用。
P（S）:
whileS<
=0doskip;
S:
=S-1;
S:
=S-1表示请求分配一个单位的该类资源给执行P操作的进程。
S>
0时的信号量数值表示该类资源的可用资源数；
S<
=0表示已无该类资源可供分配，申请进程入等待队列，此时s的绝对值表示等待队列的进程数。
V（S）:
=S+1;
表示进程释放一个资源给系统。
如果此时s的值小于、等于0，表示有进程在该信号量队列中等待，唤醒其中之一。
=S+1表示进程释放一个单位的该类可用资源。
7.请比较分页存储管理与分段存储管理的异同。
同：
两者都采用离散分配方式，且都要通过地址映射机构来实现地址转换。
异：
（1）页是信息的物理单位，分页是由于系统管理的需要，而不是用户的需要。
而段是信息的逻辑单位，分段是为了满足用户的需要。
（2）页的大小固定且由系统确定，段的长度不固定，决定于用户所编写的程序。
（3）分页的作业地址空间是一维的，分段的作业地址空间是二维的。
8.试比较程序和进程的异同。
①进程是程序实体的执行过程，具有动态性；
程序是静态实体，不具有动态性
②进程可以并发执行，而程序不可以并发执行
③进程实体是一个能独立运行的基本单位，可独立获得资源和独立调度；
而程序不能作为独立的单位参加运行
④进程可按异步方式运行，程序不是运行实体，所以不可以异步执行
⑤进程实体由程序段、数据段及进程控制块组成，程序只有自己的数据和程序。
9.简述分时操作系统与实时操作系统的异同。
分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；
实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。
体现在人机控制机制不同。
10.存储管理的主要功能是什么？
存储管理的主要功能是解决多道作业的主存空间的分配问题。
主要包括：
（1）内存区域的分配和管理：
设计内存的分配结构和调入策略，保证分配和回收。
（2）内存的扩充技术：
使用虚拟存储或自动覆盖技术提供比实际内存更大的空间。
（3）内存的共享和保护技术。
除了被允许共享的部分之外，作业之间不能产生干扰和破坏，须对内存中的数据实施保护。
11.简述进程的间接制约与直接制约关系。
进程的同步和互斥反映进程的间接制约与直接制约关系。
12.简述并举例说明操作系统的并发特征。
所谓并发就是同时发生，即在某个时间段内，两件或多件事情同时发生。
它隐含事件宏观上同时发生，微观上它们实际上又是串行发生。
所以并发与并行是有区别的。
并行肯定并发，但并发未必并行。
例如，在单CPU的一个系统中，通过OS，两个进程它们在OS的控制下，并发执行，实际上是交替执行。
由于CPU速度快，用户不能感觉到这种交替。
显然，并发既提高了系统的吞吐量，又让用户有独占设备的良好感觉。
四、计算
（教材中的例题，包括很行家算法举例；
页面淘汰与置换举例；
磁盘访问平均移动距离计算等）
页号
页面号
5
1
10
2
4
3
7
…
1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
则逻辑地址0A5C（H）所对应的物理地址是什么？
分析页式存储管理的逻辑地址分为两部分：
页号和页内地址。
由已知条件“用户编程空间共32个页面”，可知页号部分占5位；
由“每页为1KB”，1K=210，可知内页地址占10位。
由“内存为16KB”，可知有16块，块号为4位。
逻辑地址0A5C（H）所对应的二进制表示形式是：
000101001011100，根据上面的分析，下划线部分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。
查页表，得到物理块号是4（十进制），即物理块地址为：
0100，拼接块内地址1001011100，得01001001011100，即125C（H）。
解逻辑地址0A5C（H）所对应的物理地址是125C（H）。
五、综合
1、设公共汽车上有一位司机和一位售票员，它们的活动如下：
司机：
售票员：
启动车辆售票
正常行车开车门
到站停车关车门
请分析司机与售票员之间的同步关系，如何用wait和signal操作实现。
为了安全起见，显然要求：
关车门后才能启动车辆；
到站停车后才能开车门。
所以司机和售票员在到站、开门、关门、启动车辆这几个活动之间存在着同步关系。
用两个信号量S1、S2分别表示可以开车和可以开门，S1的初值为1，S2的初值为0。
用PV操作实现司机进程和售票员进程同步的算法描述如下：
wait（S1）售票
启动车辆wait（S2）
signal（S2）signal（S1）
另外，程序中wait和signal操作出现的顺序与信号量的初值设置有关，以本题为例，算法如下描述时，S1、S2的初值均应为0。
正常行车售票
到站停车wait（S2）
signal（S2）开车门
wait（S1）关车门
启动车辆signal（S1）
包括分页存储管理页长的确定讨论；
请求页式管理中系统提供页页数量、置换方式等问题的讨论；
虚拟存储器
升级会员 