下载文档原格式
《操作系统原理》习题答案
一、单项选择题
1、（信号量）是一种只能进行P、V操作的特殊变量。
2、一个进程是（PCB结构与程序和数据的组合）。
3、操作系统中，当（时间片完），进程从执行状态转变为就绪状态。
4，设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2 ≤ T3。若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（T1+ 2/3T2 + 1/3T3）。
5、在操作系统中，死锁出现是指（若干进程因竞争资源而无限等待其他进程释放已占有的资源）
6.若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( 10 ) 。
7、预防死锁的论述中，（可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁）条是正确的论述。
8、关于死锁与不安全状态的关系，下列描述正确的有（死锁是一种不安全状态）：
9、银行家算法是一种（死锁避免）算法。
10、以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（最后适应分配算法）
11、在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（下限地址≤绝对地址≤上限地址）
12、以下叙述中，不正确的是（采用动态和静态重定位的系统都支持“程序浮动”）
13、在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（2(m-n) ）个页面。
14、关于一个分区的存储管理，以下叙述不正确的是（一个分区的存储管理中，必须采用动态重定位的方式进行地址转换）
15、下面哪种算法不属于页式虚拟存储管理中的页面调度算法（优先数调度算法）
16、缺页中断率与哪个因素无关（作业的逻辑地址）
17、很好地解决了“零头”问题的存储管理方法是（页式存储管理）
18、在存储管理中，（可变分区管理）可与覆盖技术配合.
19、虚拟存储器的最大容量（由计算机的地址结构决定）
20、下述（先进先出）页面淘汰算法会产生BELADY现象.
21、计算机系统的二级存储包括（主存储器和辅助存储器）
22、以下关于主存空间的说法中正确的是（操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区）
23、联想存储器在计算机系统中是用于（地址变换）
24、以下有关可变分区管理中采用的主存分配算法说法中错误的是（最佳适应算法是最好的算法，但后过的较大作业很难得到满足）
25、下面关于重定位的有关描述，错误的是（静态重定位中装入主存的作业仍然保持原来的逻辑地址）
26、在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（容量递增）次序排列
27、在分页存储系统中，页表是由（操作系统）建立的
28、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，采用（缓冲技术）
29、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是（DMA方式）
30、在下列文件的物理结构中，不利于文件长度动态增长的是（连续结构）
31、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（分时操作系统）。
32、UNIX操作系统是著名的（分时系统）。
33、在设计批处理系统时，首先要考虑的是（周转时间和系统吞吐量）。
34、在设计分时操作系统时，首先要考虑的是（交互性和响应时间）。
35、在设计实时操作系统时，首先要考虑的是（实时性和可靠性）。
36、分时操作系统的主要特征之一是提高（计算机系统的交互性）。
37、对于记录型信号量，在执行一次P操作(wait操作)时，信号量的值应当为减1；当其值为（小于0）时，进程应阻塞。
38、对于记录型信号量，在执行V操作(signal操作)时，信号量的值应当加1；当其值为（小于等于0）时，应唤醒阻塞队列中的进程。
39、设两个进程共用一个临界段的互斥信号量mutex，当mutex=-1时表示：（一个进程入了临界段，另一个进程等待）。
40、设两个进程共用一个临界段的互斥信号量mutex，当mutex=0时表示：（只有一个进程进入了临界段）。
41、计算机操作系统中有3个用户进程，若P、V操作的信号量S初值为2，当前值为-1，则表示当前有（1个）进程在等待。
42、若信号量S的初值为2，且有三个进程共享此信号量，则S的取值范围是（[-1,2]）。
43、把逻辑地址转变为内存的物理地址的过程称作（重定位）。
44、动态重定位是在作业的（执行过程）中进行的。
45、在可变分区存储管理方案中需要一对界地址寄存器，其中（基址寄存器）作为重定位（地址映射）使用。
46、分页系统中信息的逻辑地址到物理地址的变换是由（页表）决定。
47、分段系统中信息的逻辑地址到物理地址的变换是由（段表）决定。
48、在最佳适应算法中是按（空闲区大小递增）顺序形成空闲分区链。
49、在具有通道处理机的系统中，用户进程请求启动外设时，由（操作系统）根据I/O要求构造通道程序及通道状态字，并将通道程序保存在内存，然后执行启动“I/O”命令。
50、在具有通道处理机的系统中，用户进程请求启动外设时，由操作系统根据I/O要求构造通道程序及通道状态字，并将通道程序保存在（内存），然后执行启动“I/O”命令。
51、不通过CPU进行主存与I/O设备间大量的信息交换方式，可以是（DMA）方式。
52、从下面关于设备独立性的论述中，第（设备独立性是指用户程序独立于具体使用的物理设备的一种特性）条是正确的论述。
53、为了实现设备的独立性、系统中的逻辑设备表必须包含：（逻辑、物理设备名和驱动程序入口地址）。
54、使用编制的程序与实际使用的物理设备无关是由（设备独立性）功能实现的。
