计算机操作系统期末试题二
-
1、
操作系统采用多道程序设计技术提高 CPU和外部设备的 （）。
-
2、
进程所请求的一次打印输出结束后，将使进程状态从 （）。
-
3、
在进程的状态转换过程中， 是不可能发生的。
-
4、
引入进程概念的关键在于 （）。
-
5、
在一般操作系统中必不可少的调度是 （）。
-
6、
下面 算法不是进程调度算法。
-
7、
在多进程的并发系统中，肯定不会因竞争 而产生死锁。
-
8、
在存储管理中，不会产生内部碎片的存储管理方式是 （）。
-
9、
在没有快表的情况下，分页系统每访问一次数据，要访问 次内存。
-
10、
在动态分区分配管理中，最佳适应分配算法要求对空闲区表项按 进行排列。 （）
-
11、
通过硬件和软件的功能扩充， 把原来独占的设备改造成若干用户共享的设备， 这种设备称为 （）。
-
12、
CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用 （）。
-
13、
会出现饥饿现象的磁盘调度算法是 （）。
-
14、
在下列物理文件中， 将使文件顺序访问速度最快。
-
15、
文件系统采用多级目录结构后，对于不同用户的文件，其文件名 （）。
-
16、
不属于文件存储空间管理方法的是 （）。
-
17、
操作系统的功能是 （）。
-
18、
操作系统采用多道程序设计技术提高 CPU和外部设备的 （）。
-
19、
批处理系统的主要缺点是 （）。
-
20、
引入进程概念的关键在于 （）。
-
21、
在多进程系统中，进程什么时候占用处理器，取决于 （）。
-
22、
当一个进程 就要退出等待队列而进入就绪队列。
-
23、
临界区是指并发进程中访问共享变量的 段。
-
24、
一种既有利于短小作业又兼顾到长作业的作业调度算法是 （）。
-
25、
产生系统死锁的原因可能是由于 （）。
-
26、
采用资源剥夺法可解除死锁，还可以采用 方法解除死锁。
-
27、
通常不采用 方法来解除死锁。
-
28、
分页式存储管理中，地址转换工作是由 完成的。
-
29、
对磁盘进行移臂调度的目的是为了缩短 时间。
-
30、
索引式文件组织的一个主要优点是 （）。
-
31、
把逻辑地址转变为内存的物理地址的过程称作 （）。
-
32、
处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许使用。
-
33、
进程所请求的一次打印输出结束后，将使进程状态从
-
34、
采用动态重定位方式装入的作业，在执行中允许将其移动。
-
35、
分页式存储管理中，地址转换工作是由完成的。
-
36、
为了提高设备分配的灵活性，用户申请设备时应指定号。
-
37、
通常把通道程序的执行情况记录在中。
-
38、
作业调度是从输入井中处于状态的作业中选取作业调入主存运行。
-
39、
一作业进入内存后，则所属该作业的进程初始时处于状态。
-
40、
临界区是指并发进程中访问共享变量的段。
-
41、
若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至 多允许个进程参
-
42、
产生系统死锁的原因可能是由于。
-
43、
若当前进程因时间片用完而让出处理机时，该进程应转变为 状态。
-
44、
在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 进行排列。
-
45、
一种既有利于短小作业又兼顾到长作业的作业调度算法是
-
46、
在多进程的并发系统中，肯定不会因竞争 而产生死锁。
-
47、
通常不采用 方法来解除死锁。
-
48、
进程所请求的一次打印输出结束后，将使进程状态从
-
49、
分页式存储管理中，地址转换工作是由 完成的。
-
50、
为了提高设备分配的灵活性，用户申请设备时应指定 号。
-
51、
作业调度是从输入井中处于 状态的作业中选取作业调入主存运行。
-
52、
一作业进入内存后，则所属该作业的进程初始时处于 状态。
-
53、
临界区是指并发进程中访问共享变量的 段。
-
54、
产生系统死锁的原因可能是由于 。
-
55、
若当前进程因时间片用完而让出处理机时，该进程应转变为 状态。
-
56、
在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 进行排列。
-
57、
一种既有利于短小作业又兼顾到长作业的作业调度算法是
-
58、
在多进程的并发系统中，肯定不会因竞争 而产生死锁。
-
59、
请画出进程的状态转换图。并说明是什么事件引起每种状态的变迁？
-
60、
请用信号量实现下图所示的前趋关系。
-
61、
假设一个可移动磁头的磁盘具有２００个磁道，其编号为０～１９９，当前它刚刚结束了１２５道 的存取，正在
-
62、
设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量 17
-
63、
在一个请求分页系统中 ,假如一个作业的页面走向为： 1，2，3，6，4，7，3，2，1，4，7，5，
-
64、
在一个请求分页系统中 ,假如一个作业的页面走向为： 4,3,2,1,4,3,5,4,3,2,1,5。
-
65、
简述死锁产生的必要条件
-
66、
Spooling系统由几部分组成？ Spooling 系统有哪些特点？
-
67、
试比较进程调度与作业调度的不同点。
-
68、
简述操作系统中的调度有哪些类型？
-
69、
银行家算法中的安全状态是一个什么样的状态？
-
70、
若干个等待访问磁盘者依次要访问的磁道为 20，44，40，4，80，12，76，假设每移动一个磁道需
-
71、
设系统中有四种类型的资源（A，B，C，D）和五个进程（P1，P2，P3，P4，P5），A资源的 数量
-
72、
操作系统在发展过程中经历过哪些形式？
-
73、
考虑下面的页访问串： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3。假定物理块数为 3
-
74、
假设某系统中有三种资源（R1、R2、R3），在某时刻系统中共有四个进程。进程 P1,P2，P3，P4
-
75、
在一个多道程序系统中， 采用非抢占的最短作业优先算法管理作业。 今有如下所示的作业序列， 请 列出各
-
76、
考虑下面的页访问串： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3。假定物理块数为 3
-
77、
假设某系统中有三种资源（R1、R2、R3），在某时刻系统中共有四个进程。进程 P1,P2，P3，P4
-
78、
若干个等待访问磁盘者依次要访问的柱面为 20，44，40，4，80，12，76，假设每移动一个柱面需
-
79、
某系统中有 10台打印机，有三个进程 P1，P2，P3分别需要 8台，7台和4台。 P1，P2，P3
-
80、
假设一个可移动磁头的磁盘具有２００个磁道，其编号为０～１９９，当前它刚刚结束了１２５ 道的存取，正在
-
81、
操作系统的发展过程是
-
82、
用户程序中的输入、输出操作实际上是由 完成。
-
83、
进程调度的对象和任务分别是 。
-
84、
支持程序浮动的地址转换机制是
-
85、
在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 进行排列。
-
86、
当进程因时间片用完而让出处理机时，该进程应转变为 状态。
-
87、
文件的保密是指防止文件被 。
-
88、
若系统中有五个并发进程涉及某个相同的变量 A，则变量 A的相关临界区是由 临界区构成。
-
89、
按逻辑结构划分，文件主要有两类： 和流式文件。
-
90、
UNIX中的文件系统采用。
-
91、
文件系统的主要目的是。
-
92、
文件系统中用管理文件。
-
93、
为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用。
-
94、
在多进程的并发系统中，肯定不会因竞争 而产生死锁。
-
95、
一种既有利于短小作业又兼顾到长作业的作业调度算法是 。
-
96、
两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件 后再向前
-
97、
当每类资源只有一个个体时，下列说法中不正确的是。
-
98、
数据文件存放在到存储介质上时，采用的逻辑组织形式是与 有关的。
-
99、
在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 。
-
100、
若信号量 S的初值定义为 10，则在S上调用了16次P操作和15次V操作后S的值应该为_______
