Ｄ、此种存储管理不要求作业分配连续的存储区
9、在移臂调度时读写头从盘的一端开始朝另一端移动，在移动的过程中搜索每个磁道
上的请求，若有则服务之，直至到达盘的另一端。在另一端，磁头移动的方向是相反的，并继续在移动中扫描服务，则此种算法称为
Ａ、先来先服务 Ｂ、最短查找时间优先 Ｃ、SCAN Ｄ、C-SCAN 10、死锁定理用于
Ａ、预防死锁 Ｂ、解除死锁 Ｃ、避免死锁 Ｄ、检测死锁
二十二、 填空题（每题1分，共30分）
1、在手工操作阶段，当程序在输入或输出时，ＣＰＵ处于空闲等待，我们称这种现象
为___________________________。
2、___________________________ 系统的出现，标志着操作系统的形成。
3、操作系统的基本类型有_________________________________________________。 4、分时系统的特征为____________________________________________________。 5、操作系统的特征为____________________________________________________。 6、计算机系统按用户指定的步骤，为用户一次上机解题所完成的工作的总和称为
_______。
7、常用的单道批处理作业调度有_____________________________________________。 8、进程的动态特征是指____________________________________________________。 9、存储分配的三种方式__________________________________________________。 10、覆盖是用于解决_________________________________________的问题。
11、在存储分配时，产生外零头的主要原因为_________________________________。 12、在请求式分页系统中，块的极小数取决于_____________________________。 13、页面置换算法分为__________________，______________________两大类。 14、按输入输出特性可将设备分为_________________________。 15、通道程序的首地址放于______________________。
16、段页式存储管理中访问主存中的一条指令或存取数据，则至少需访问内存______次。 17、任何一个对磁盘的访问请求，?应给出访问磁盘的存储空间地址，其地址由
_____________________组成。
18、文件的逻辑结构的基本形式有______________________________________。 19、与同一个临界资源相联系的临界区称为________________________。
20、SPOOLING 系统中输入井是________________________________。
21、从物理意义上讲，信号量的值大于>0时，其值表示____________________。 22、设有n个进程共享一个临界区，若最多允许m个进程（m 采用的信号量的初值应为______，信号量值的变化范围为___________。 23、UNIX/XENIX中列目录的命令为_______________。 24、UNIX/XENIX中不退出系统而使自己成为另一用户的命令为_______________。 25、UNIX/XENIX中确定当前目录的命令为_______________。 26、UNIX/XENIX中cat命令的功能为_______________。 27、UNIX/XENIX中改变文件属主的命令为_______________。 28、UNIX/XENIX中文件和目录创建时的存取权为_______________。 29、UNIX/XENIX中和其它用户对话的命令为_______________。 30、UNIX/XENIX中该变工作目录的命令为_______________。 二十三、 判断题（每题1分，共１5分） 1、脱机批处理解决了手工操作阶段的操作联机和输入/输出联机的问题。 2、过载保护是分时系统的一个特征。 3、所谓并发是指两个或两个以上的事件在同一时刻发生。 4、操作系统的不确定性是指同一程序使用相同的输入、在相同的环境下，?经过多次运 行却可能获得完全不同的结果。 5、处理机从管态转变为目态是通过置程序状态字来实现的。 6、广义指令必须在管态下执行 7、原语可在目态下执行 8、多级反馈队列属于非剥夺式调度。 9、最短ＣＰＵ执行期优先算法一定是剥夺式的。 10、在采用动态重定位的系统中已装入内存的作业，?在其执行的过程中无需在进行地址 转换工作。 11、一个作业的缺页中断率与置换算法无关。 12、串联文件仅支持顺序访问。 13、一系统处于死锁状态则一定是不安全状态。 14、一系统若当前处于全状态则，此系统将不会发生死锁。 15、一系统处于不安全状态则此时一定是死锁状态。 二十四、 简答题（每题5分，共20分） 1、原语与广义指令的主要区别。 2、段式存储管理的地址变换过程 3、进程有那三种基本状态?它们之间相互转换的原因是什么? 4、对于串联结构的文件若它的逻辑结结构是等长记录式结构且记录的大小与物理块的 大相等则如何确定该文件的第i个记录所在的物理块。 二十五、 综合题（共25分） 1、（15分）从读卡机上读进n张卡片，然后复制一份，要求复制出来的与读进的完全一 致。这一工作由三个进程get、copy、put和两个缓冲区buffer1、buffer2完成， 如下图所示。?进程get的功能是把一张卡片信息从读卡机上读进buffer1；进程copy 的功能是把buffer1中的信息复制到buffer2；进程put的功能是取出buffer2中的信息，并从行式打印机上输出。请用PV操作协调上述三个进程的同步关系。 2、（8分）在银行家算法中，若出现下述的资源分配情况： Allocation数组 Need数组 Available向量 P0 2 0 3 2 0 0 1 2 0 3 2 2 P1 2 3 1 0 0 4 4 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 3 5 2 P4 0 0 1 4 0 6 5 6 试问该状态是否全?若安全则给出一安全序列。此时若进程P2再提出请求Request(0,2,2,2)，系统能否将资源分配给它?（１０分） 卡片 打印机 get buffer1 copy buffer2 put 《计算机操作系统》试卷（6） 学号___________ 姓名_________ 成绩_______ 二十六、 单项选择题（每题1分，共１0分） 1、进入输入井的作业其状态处于（ ） Ａ、提交状态 Ｂ、完成状态 Ｃ、执行状态 Ｄ、后备状态 2、作业由后备状态转变为执行状态是通过以下那个调度程序实现的（ ） Ａ、作业调度 Ｂ、进程调度 Ｃ、中级调度 Ｄ、驱臂调度 3、以下那个不是程序顺序执行的特性（ ） Ａ、封闭性 Ｂ、顺序性 Ｃ、无关性 Ｄ、不可再现性 4、以下那种调度算法不可能是剥夺式的（ ） Ａ、先来先服务 Ｂ、最短ＣＰＵ执行期优先 Ｃ、最高优先权 Ｄ、轮转法 5、目标程序存在于（ ） Ａ、名空间 Ｂ、逻辑地址空间 Ｃ、储存空间 Ｄ、物理地址空间 6、以下那个叙述不正确（ ） Ａ、使用动态重定位的系统用户的作业可不要求分配连续的存储空间 Ｂ、使用动态重定位的系统作业可在内存中移动 Ｃ、使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间 Ｄ、使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间 7、以下那种存储管理必须使用动态重定位（ ） Ａ、固定分区存储管理 Ｂ、单一连续区存储管理 Ｃ、可变分区存储管理 Ｄ、段式存储管理 8、通常以下那种分区分配算法产生的外零头最小（ ） Ａ、首次适应 Ｂ、最佳适应 Ｃ、最坏适应 Ｄ、下次适应 9、以下那种类型的文件不支持直接存取（ ） Ａ、连续文件 Ｂ、Hash文件 Ｃ、索引文件 Ｄ、串联文件 10、XNEIX文件存取控制的方法为（ ） Ａ、存取控制矩阵 Ｂ、存取控制表 Ｃ、用户权限表 Ｄ、口令 二十七、 填空题（每题1分，共25分） 1、在手工操作阶段，操作员在进行装卸卡和磁带等手工操作时，ＣＰＵ处于空闲等待， 我们称这种现象为____________________________________________________。 2、多道批处理系统的特征为 ___________________________________________________?；___________________________________________________?；___________________________________________________?。 3、批量处理系统的缺点为__________________________________________________； __________________________________________________。 4、一段时间内仅允许一个进程访问的资源称为______________________。 5、在操作系统控制下的多个程序的执行顺序和每个程序的执行时间是不确定的，?这种 现象称为操作系统的______________________。 6、作业管理的基本功能包括__________________________________________。 7、一个用户的作业从开始进入系统到结束在计算机系统中经过的阶段为 __________________________________________________________________。 8、作业调度的时机有 __________________________________________________________________。 9、常用的多道处理系统的作业调度算法有 ___________________________________________________________________。 10、从结构上看每个进程由___________________________________________组成。 11、存储管理应实现的功能为 ____________________________________________________________________。 12、所谓静态重定位是指_______________________________________________。 13、解决小内存大作业的方法有___________________________________________。 14、解决外零头的办法有_________________________________________________。 15、虚空间的大小取决于__________________________________________。 16、所谓时间的局部性是指_______________________________________________。 17、按资源分配的方式可将外设分为_________________________________________。 18、一次输入输出操作所花费的时间由____________________________________组成。 19、文件存储空间的管理常用的技术有____________________________________。 20、产生死锁的原因____________________________________________________。 21、解决死锁的方法_____________________________________________________。? 22、XENIX为系统管理员提供的两条听机命令为____________________________。 23、UNIX/XENIX中将使用文件的人分为______，________，________三个等级。