《操作系统》作业1复习资料

1、030#操作系统作业1复习资料一、 单项选择题，在下列每小题的四个备选答案中选出一个正确的答案，并将其字母标号填入题干的括号内。1、当进程等待的事件结束时，将进程状态改为就绪态所使用的原语是( )。A创建原语B撤消原语C阻塞原语D唤醒原语2、计算机系统的层次结构由低向高的正确叙述是（ ）A计算机硬件、应用软件、系统软件、支撑软件B计算机硬件、系统软件、应用软件、支撑软件C计算机硬件、支撑软件、应用软件、系统软件D计算机硬件、系统软件、支撑软件、应用软件3、以下哪一项不是分时操作系统的主要特点（ ）A独立性B交互性C同时性D成批性4、对于采用树型目录结构的文件系统，不正确的说法是（ ）A由操作系

2、统决定如何设置当前工作目录B由用户决定如何设置当前工作目录C允许不同的用户用相同的名字去命名文件D允许同一个用户在不同的子目录中使用相同的文件名5、设计作业调度算法时，考虑的原则是（ ）A平衡资源使用、极大的流量、及时性B公平性、极大的流量、及时性C公平性、平衡资源使用、及时性D公平性、平衡资源使用、极大的流量6、进程从运行状态进入就绪状态的原因可能是( )A被选中占有处理机B等待某一事件C等待的事件已发生D时间片用完7、当采用双缓冲区完成某磁盘的读入时，如果磁盘向缓冲区送入一次信息（指送入双缓冲区的一半区域）的时间为T，缓冲区与用户工作区之间传送一次信息的时间为t，用户进程处理从缓冲区传来一

3、次的信息所需时间为p，并且有：Tt+p。如果磁盘向缓冲区传送3次才能够传送完用户进程本次读盘需传送的信息，那么从这些信息开始向缓冲区传送，直到这些信息全部被该用户进程处理完毕，总共花费的时间至少是（ ）。A3TB3T+tC3T+pD3T+t+p8、磁带上的文件一般只能采用（ ）方法。A随机存取B顺序存取C按键存取D都可以9、下面的算法中用于移臂调度的是（ ）A时间片轮转法BLRU算法C最短查找时间优先D优先级高者优先10、虚拟内存的容量受（ ）的影响。A物理内存的大小 B磁盘空间的大小 C数据存放的实际地址 D计算机的地址位数二、 填空题21、 按信息交换方式和加接设备的种类不同，通道可分为字

4、节多路通道、数据选择通道和 数组多路通道等三类。22、 程序的局部性表现为两个方面，它们分别是时间局部性和 空间局部性。23、 两个交往的并发进程可能出现与时间有关的错误，这些错误表现在.结果不唯一和永远等待两种情况。24、 荷兰著名的计算机科学家Dijkstra，于1965年提出了一个信号量和P、V操作的同步机构。在P、V操作中会用到进程控制原语，其中在P操作中用到了阻塞原语，在V操作中用到了唤醒原语。25、 从资源管理的观点上看，操作系统的功能包括 存储管理、设备管理、 处理器管理、 文件管理和作业管理。三、 简答题26、 请简述何谓单用户操作系统，何谓多用户操作系统？二者本质区别是什么？

5、 单用户操作系统是指系统同一时间只能为一个用户服务，其根本特征是，一个用户独占计算机系统资源。系统所有软、硬件资源全为一个用户服务，单独地执行该用户提交的一个任务。多用户操作系统是指多个用户在同一时间可共享系统的资源，系统可同时为多个用户服务。二者的区别在于：单用户操作系统的资源为一个用户独占，而多用户操作系统的资源可为多个用户共享。27、 进程和线程的主要区别是什么？ 1）进程是程序在某个数据集上一次动态执行过程。线程是进程中的一个实体，它是比进程更小的能独立运行的基本单位。一个进程含有若干线程，至少有一个线程。2）在引入线程的操作系统中，资源分配的单位是进程，调度的基本单位是线程。28、

6、若系统有同类资源m个。被n个进程共享，问：当mn和mn时：每个进程分配m/n的上限。 当m=n时：每个进程分配一个。 当mn时：不进行合理的分配将会产生死锁。39、什么是快表？它在地址转换中起什么作用？ 快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。40、一个多用户使用的文件系统，在目录组织中如何解决文件重名的问题，请简述一种能解决文件重名的目录组织方法

7、。 可采用多级目录的方式解决。多级目录结构通常采用树形结构，它是一棵倒向的有根树，树根是根目录，根目录中的每个表目可以说明一个文件，也可以说明一个子目录文件；从根向下，每一个树枝是一个子目录，子目录的表目可以说明一个文件，也可以说明一个下一级的子目录文件，如此类推。四、 综合题41、 如果一个作业在执行过程中,按下列的页号依次访问: 1,2,3,4,2,1,5,6,2,1,2,3,7,1,3,2,1,2,3,1作业固定占用四块主存空间，采用请调式的页面调度方式。问分别采用先进先出(FIFO)调度算法和最近最少用(LRU)调度算法时，各产生多少次缺页中断？写出在两种调度算法下产生缺页中断时淘汰的

8、页面号和在主存的页面号。 先进先出调度算法(FIFO)： 4 4 4 4 4 4 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 6 6 6 6 6 7 7 7 7 7 7 7 71 1 1 1 1 1 5 5 5 5 5 3 3 3 3 3 3 3 3 3 淘汰页面 1 2 3 4 5 6 产生的缺页中断数为10次 最近最少用算法(LRU)： 4 2 1 5 6 2 1 2 3 7 1 3 2 1 2 3 1 3 3 4 2 1 5 6 2 1 2 3 7 1 3 2 1 2 3 2 2 2 3 4

9、2 1 5 6 6 1 2 3 7 1 3 3 1 21 1 1 1 1 3 4 2 1 5 5 6 1 2 2 7 7 7 7 7 淘汰页面 3 4 5 6 产生的缺页中断数为8次 42、假设UNIX系统中使用成组链接法管理磁盘中的空闲块，每100个空闲块为一组，每组第一个空闲块登记下一组空闲块的磁盘物理块号和空闲块数，共有220个空闲块，空闲块编号从61开始到280结束。1）画出当前系统中空闲块成组链接结构的示意图。2）首先分配出去30个空闲块，接着回收了20个空闲块（编号从301到320），画出当前系统中空闲块成组链接结构的示意图。43、考虑一个涉及到如下磁道的按时间有序的请求访问序列：

10、 98，183，37，122，14，124，65，67如果（1）空闲数块100280181空闲数块10018081空闲数块208061（2）空闲数块100280181空闲数块10018081320311空闲数块1031030143. 最短寻找时间优先算法：访问序列是65,67,37,14,98,122,124,183（3分），移动了236个磁道。 先来先服务算法：访问序列是98,183,37,122,14,124,65,67（3分），移动了640个磁道。44. （1）应编制一个顾客程序。对每个顾客应设置1个顾客进程。程序和进程的对应关系1： N，顾客程序为N个顾客进程共享。（2）顾客购物活动的控制程序：Beginfu