《计算机操作系统》试卷(5)
学号___________ 姓名_________ 成绩_______
一、单项选择题(每题1分,共10分)
1、当某个作业被作业调度程序选中,进入内存开始运行时,作业的状态为
A、提交状态B、完成状态
C、执行状态D、后备状态
2、进程由就绪状态转变为执行状态是通过以下那个调度程序实现的
A、作业调度B、进程调度
C、中级调度D、驱臂调度
3、以下那个不是程序并发执行的特性:
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、SCAN D、C-SCAN
10、死锁定理用于
A、预防死锁B、解除死锁
C、避免死锁D、检测死锁
二、填空题(每题1分,共30分)
1、在手工操作阶段,当程序在输入或输出时,CPU处于空闲等待,我们称这种现象
为___________________________。
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分,共15分) 1、脱机批处理解决了手工操作阶段的操作联机和输入/输出联机的问题。 2、过载保护是分时系统的一个特征。 3、所谓并发是指两个或两个以上的事件在同一时刻发生。 4、操作系统的不确定性是指同一程序使用相同的输入、在相同的环境下,?经过多次运 行却可能获得完全不同的结果。 5、处理机从管态转变为目态是通过置程序状态字来实现的。 6、广义指令必须在管态下执行 7、原语可在目态下执行 8、多级反馈队列属于非剥夺式调度。 9、最短CPU执行期优先算法一定是剥夺式的。 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),系统能否将资源分配给它?(10分)