当前位置：文档库 › 操作系统考试复习题2

操作系统考试复习题2

小测验答案

一、选择题（共28分，每个选项2分）

1、要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（A）技术。

A．动态重定位 B．静态重定位

C．动态分配 D．静态分配

2、系统抖动是指（D）。

A．使用机器时，屏幕闪烁的现象

B．系统盘有问题，至使系统不稳定的现象

C．由于内存分配不当，偶然造成内存不够的现象

D．被调出的页面又立刻被调入形成的频繁调入调出现象

3、采用固定分区方式管理主存储器的最大缺点是（B）。

A．不利于存储保护 B．主存空间利用率不高

C．要有硬件的地址转换机构 D．分配算法复杂

4．采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按（C）次序登记在空闲区表中。

A．地址递增 B．地址递减

C．长度递增 D．长度递减

5．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是（D）空闲区。

A．无上邻也无下邻 B．无上邻但有下邻

C．有上邻也有下邻 D．有上邻但无下邻

6．在可变分区存储管理中，采用移动技术可以（A）。

A．汇集主存中的空闲区 B．增加主存容量

C．缩短访问周期 D．加速地址转换

7．页式存储管理中的页表是由（D）建立的。

A．操作员 B．系统程序员

C．用户 D．操作系统

8．采用页式存储管理时，重定位的工作是由（C ）完成的。

A．操作系统 B．用户

C．地址转换机构 D．主存空间分配程序

9．一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( C )

A、2

B、1

C、3

D、0.5

10．采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由（B）限定的。

A．主存空闲区的长度 B．硬件的地址结构

C．用户编程时 D．分配主存空间时

11．从下面预防死锁的论述中，选出一条正确的论述。 ( D )

A、由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。

B、由于产生死锁的另一基本原因是系统资源不足，因而预防死锁的有效方法，是使进程的推进顺序合法。

C、因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。

D、可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。

12、通过破坏产生死锁的四个必要条件之一,可以保证不让死锁发生.其中采用资源有序分配法,是破坏 (D)

A.互斥条件

B.不可剥夺条件

C.部分分配条件

D.循环等待条件

13、下列关于系统安全状态的叙述中,正确的是（B）

A、系统处于不安全状态一定会发生死锁

B、系统处于不安全状态可能会发生死锁

C、系统处于安全状态时也可能会发生死锁

D、不安全状态是死锁状态的一个特例

14、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构为

页目编号页号页内偏移量

逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（B）

A、64

B、128

C、256

D、512

二、填空题（共18分，每题1分）

1、当采用分页式虚拟存储管理时，如果在作业执行过程中需访问的页面不在主存储器中，则硬件将发出一个___缺页____中断。

2、把___逻辑____地址转换成__物理_____地址的工作称为重定位。

3、重定位的方式可以有__静态_____和___动态____两种。

4、若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用__虚拟_____存储管理技术。

5、某系统有3个并发进程，都需要同类资源四个，试问该系统不会发生死锁的最少资源数是____10___。

6、采用__静态_____重定位时不允许作业在执行过程中改变存放区域。

7、在可变分区存储管理中采用_移动（拼凑）_技术可集中分散的空闲区。

8、采用页式存储管理时，程序中的逻辑地址可分成__页号___和__页内地址__两部分。

9、可变分区存储管理中常用的分配主存的算法有___首次适应____、__最优适应_____和___循环首次适应____。

10、采用页式存储管理的系统中，若逻辑地址中的页号用8位表示，页内地址用16位表示，则用户程序的最大长度可为___2的24次方____字节，主存分块大小为__2的16次方_____字节。

11、若段式存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位，则用户程序最多可分为___2的8次方____段。当把程序装人主存时，每段占用主存的最大连续区为__2的16次方_____字节。

三、计算题（共54分，第1题—第2题，每小题10分；第3题14分；第4题20分）

1、在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装人主存，请回答下列问题：

（1）按FIFO页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。（2）按LRU页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。[分析]由于作业的页面大小为100个字，因而主存块的大小也为100个字。现该作业可使用的主存空间共300个字，即共可使用三个主存块。根据作业依次要访问的字地址，可以得到作业将依次访问的页如下：

次序所要访问的字地址该地址所在页号

1 115 1

2 228 2

3 120 1

4 88 0

5 44

6 4

6 102 1

7 321 3

8 432 4

9 260 2

10 167 1

现只有第0页已经在主存但尚有两块主存空间可供使用，所以作业执行时依次访问第1页和第2页时均要产生缺页中断，但不必淘汰已在主存中的页面，可把第1页和第2页装人到可使用的主存块中，现在主存中已有0、1、2三个页面的信息。在进行第三、第四次访问时不会产生缺页中断，而在第五次访问第4页时将产生一次缺页中断。此时，若采用FIFO算法应淘汰最先装人主存的第0页，而采用LRU算法则应淘汰最近最久没有使用的第2页。显然，进行第六次访问不会产生缺页中断，而在第七次访问时必须经缺页中断处理来装人第3页。为此，FIFO算法会淘汰第1页，LRU算法会淘汰第0页。于是，作业继续执行时，对FIFO算法来说，将在第十次访问时再产生一次缺页中断，为了装人当前

需用的第1页而应淘汰第2页；对LRU算法来说，将在第九次访问时产生缺页中断，为了装人当前需用的第2页而应淘汰第二页，在随后的第十次访问时仍将产生缺页中断，为了把第1页重新装人而应淘汰第3页。

可见，按FIFO页面调度算法将产生五次缺页中断，依次淘汰的页面为：0、1、2。按LRU页面调度算法将产生六次缺页中断，依次淘汰的页面为：2、0、1、3。

[题解]根据作业依次要访问的字地址序列可以知道作业应访问的页面顺序为：1、2、1、0、4、1、3、4、2、1。

现只有第0页在主存中，但尚有两块主存空间可供使用。因而，作业在进行前两次访问时均会产生缺页中断，但不必淘汰已在主存中的页面。目前主存中有第0、1、2三个页面。

（1）按FIFO页面调度算法将在后继的第五、七、十次访问时再产生三次缺页中断。因而，共产生五次缺页中断，依次淘汰的页号为：0、1、2。

（2）按LRU页面调度算法将在后继的第五、七、九、十次访问时再产生四次缺页中断。因而，共产生六次缺页中断，依次淘汰的页号为：2、0、1、3。

2、某一系统进程的资源分配“瞬间状态”为

使用银行家算法回答：系统是否安全？如果进程P1要求(0，4，2，0)，系统能否立即满足进程的要求？

因为找到一个安全序列{P0，P2，P1，P3，P4}，所以，系统是安全的。

3、某系统页表如下，设每页1KB，请写出下列逻辑地址所对应的页号和页的地址，以及在内存中对应用的物理地址。（请详细写出第一小题的运算过程）（1）20 （2）3456 （3）8300 （4）2049

系统页表：

答：

（1）页号P=INT[A/L]=[20/1024]=0

内存地址d=[A] MOD L=[20]MOD 1024=20

物理地址 3×1024+20=3092

（2） P=3，d=384，物理地址：10642

（3）页号P=INT[A/L]=[8300/1024]=8

内存地址d=[A] MOD L=[8300]MOD 1024=108

物理地址 4×1024+108=4024

（4）P=2，d=1，物理地址：6145

4、设有5个就绪进程，它们各自的本次CPU周期的长度、初始优先数及进入就绪队列的相对时刻如下所示：

规定：小的优先数表示高的优先级。画出下列两种情况的Gantt图，计算它们的

平均等待时间、平均周转时间和平均带权周转时间。

（1）非剥夺的静态设置方式；

（2）剥夺式的动态设置方式，不妨设现行进程每连续执行12ms后，其优先数加

1（即优先级降低），而就绪进程每40ms后，其优先数减1。

解：

（1）

A、进程P1，P2, P3，P4是同时进入就绪队列的，但是由于P2进程的优先数最低，即优先级最高，所以P2第一个获得CPU。所以P2的等待时间等于0ms，执行时间4ms，所以周转时间等于4ms；

B、然后P1进程获得CPU，它的等待时间等于4ms，执行时间32ms，所以周转时间等于36ms；

C、接着由于进程P5到达，它的优先级高于P3，P4，所以P5获得CPU，等待时间是20ms，执行时间是16ms，所以周转时间是36ms；

D、再着是P3获得CPU，等待时间是52ms，执行时间是8ms，所以周转时间60ms；

E、最后是P4获得CPU，等待时间是60ms，执行时间是2ms，所以周转时间是62ms。

0 4 36 52 60 62 平均等待时间W=(4+0+52+60+(36-16))/5=27.2(ms)

平均周转时间T=(36+4+60+62+(52-16))/5=39.6(ms)

平均带权周转时间T’=8.575(ms)

（2）

A、进程P1，P2, P3，P4是同时进入就绪队列的，但是由于P2进程的优先数最低，即优先级最高，所以P2第一个获得CPU。所以P1的等待时间等于0ms，执行时间4ms，所以周转时间等于4ms；

B、然后P1进程获得CPU，它的优先数是5，它的等待时间等于4ms，当它执行12ms以后，它的优先数加1，所以此时它的优先数是（5+1）=6。而此时到达就绪队列的又多了一个P5进程，它的优先数是4，因此它的优先级目前是最高的，所以P5进程此时获得CPU；

C、P5获得CPU，等待时间是0ms，执行时间是16ms（因为在执行12ms后，虽然优先数加1，变成（4+1）=5,但是它仍然是目前优先级最高的，所以继续执行），所以周转时间是16ms；

D、此时时间已经到了32ms，目前在就绪队列中P3的优先级最高（优先数=5），所以P3获得CPU，等待时间是32ms，执行时间是8ms，所以周转时间是40ms；

E、目前时间到了40ms，在就绪队列中等待的进程是P1，P4，由于P4的等待时间到达了40ms，所以它的优先数减1（6-1）=5，由于P4的优先数5小于P1的优先数6，所以P4获得CPU。等待时间是40ms，执行时间是2ms，所以周转时间是42ms；

F、最后是P1获得CPU，等待时间是原来的4ms+现在的26ms，执行时间是刚才的12ms+现在的20ms，所以周转时间是62ms。

0 4 16 32 40 42 62 平均等待时间W=((4+38)+0+32+40+0)/5=22.8(ms)

平均周转时间T=(62+4+40+42+(32-16))/5=32.8(ms)

平均带权周转时间T’=5.99(ms)

(分析：当进程P5于相对时刻16ms进入就绪队列时，因其优先数小于现行进程P1的优先数，故进程剥夺，同时P1因连续执行了12ms而优先数被加1；在P5和P3相继执行完后，P4因己连续等待40ms，故其优先数被减1，此时P4的优先数小于P1的优先数，于是P4先于P1执行。)

操作系统例题汇总

1．2例题精选例1.1如何理解虚拟机的概念？解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。例1.2什么是多道程序设计，它的主要优点是什么？解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是：（1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。（2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。（3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问：（1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？（2）在多道程序环境下， CPU的利用率是多少？解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。（2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=88.89％。讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。（2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（）二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下：假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。（2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？操作系统复习题1答案一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。

操作系统复习试题

洛阳师范学院2014—2015学年第一学期期末考试试卷（A） 1．在个人计算机上运行的系统一般是（）。 A）手工操作 B）单道批处理 C）多道批处理 D）多用户分时系统 2．早期OS设计追求的主要目标是（）。 A）系统的效率 B）用户的方便性 C）可移植性 D）可扩充性 3．下列进程状态转换不可能发生的是（）。 A）就绪->执行 B）执行->就绪C）执行->阻塞D）阻塞->执行4．从资源管理角度看，进程调度属于（）。 A）I/O管理 B）文件管理 C）处理机管理 D）存储器管理 5．用P、V操作实现进程同步时，信号量的初值一般为（）。 A）-1 B）1 C）0 D）任意值 6．如果系统内存不足，可将进程调至外存挂起。从调度的角度看，该行为属于（）。 A）低级调度B）中级调度C）高级调度D）处理机调度 7．在一次磁盘I/O过程中，时间消耗最长的阶段是（）。 A）寻道 B）旋转 C）传输 D）启动 8．在动态分区分配中，会导致空闲分区链首聚集碎片的是（）。 A）最佳适应算法B）首次适应算法C）循环首次适应算法D）最坏适应算法9．下述I/O控制方法中，CPU干预次数最少的是（）。 A）程序I/O B）中断I/O C）DMA方式D）通道方式 10．下述文件存储方式中，文件读取速度最快的是（）。 A）连续存储 B）链式存储 C）索引存储 D）多级索引存储 1．操作系统设计的目标包括、、可扩充性和开放性。 2．操作系统中，资源分配的基本单位是。 3．不满足“让权等待”准则的信号量机制是。 4．在页式和段式存储管理系统中，存储管理有利于提高内存利用率，存储管理有利于满足用户需求。 5．在高响应比优先调度算法中，进程优先权最初与有关，并随着的增加而增大。

计算机操作系统第四版试题及答案

操作系统期末考试(一）一、单项选择题（在每小题得四个备选答案中,只有一个就是正确得，将其号码写在题干得括号中。每小题2分,共２０分) 1、文件系统得主要组成部分就是(） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件得软件 2、实现进程互斥可采用得方法（） A、中断 B、查询Ｃ、开锁与关锁D、按键处理 3、某页式管理系统中,地址寄存器得低9位表示页内地址，则页面大小为（） A、1024字节Ｂ、５12字节C、10２4KＤ、512K ４、串联文件适合于(）存取Ａ、直接B、顺序C、索引Ｄ、随机 5、进程得同步与互斥就是由于程序得( )引起得 A、顺序执行 B、长短不同 C、信号量Ｄ、并发执行 6、信号量得值（) Ａ、总就是为正B、总就是为负Ｃ、总就是为0 D、可以为负整数７、多道程序得实质就是（) A、程序得顺序执行Ｂ、程序得并发执行 C、多个处理机同时执行 D、用户程序与系统程序交叉执行 8、虚拟存储器最基本得特征就是(） A、从逻辑上扩充内存容量Ｂ、提高内存利用率C、驻留性D、固定性 9、飞机定票系统就是一个（） A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中,被调度与分派资源得基本单位,并可独立执行得实体就是（）Ａ、线程B、程序C、进程D、指令二、名词解释（每小题3分,共15分) １、死锁： 2、原子操作: 3、临界区: 4、虚拟存储器: 5、文件系统：三、判断改错题(判断正误，并改正错误，每小题2分，共20分） 1、通道就是通过通道程序来对I/Ｏ设备进行控制得. （） 2、请求页式管理系统中，既可以减少外零头,又可以减少内零头。（） 3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。 ( ）４、一个进程可以挂起自已，也可以激活自已。（）５、虚拟存储器得最大容量就是由磁盘空间决定得。（) 6、单级文件目录可以解决文件得重名问题。（) 7、进程调度只有一种方式:剥夺方式. ( ）

1操作系统试题及答案

操作系统试题及答案一、选择题 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． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 10、进程和程序的本质区别是（）。 A．内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A．二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指（） A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是（） A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。 A．先进先出淘汰算法 B。最近最少使用淘汰算法 C．最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。

操作系统复习题整理

第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力是什么？答：相对于集中式系统，分布式系统的优点：1）从经济上，微处理机提供了比大型主机更好的性能价格比；2）从速度上，分布式系统总的计算能力比单个大型主机更强；3）从分布上，具有固定的分布性，一些应用涉及到空间上分散的机器；4）从可靠性上，具有极强的可靠性，如果一个极强崩溃，整个系统还可以继续运行；5）从前景上，分布式操作系统的计算能力可以逐渐有所增加。分布式系统的缺点：1）软件问题，目前分布式操作系统开发的软件太少；2）通信网络问题，一旦一个系统依赖网络，那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势；3）安全问题，数据的易于共享也容易造成对保密数据的访问。推动分布式系统发展的主要动力：尽管分布式系统存在一些潜在的不足，但是从长远的角度看，推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要，这种信息共享必须是以一种方便的形式进行。而不受地理或人员，数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同？答：共享存储器的计算机系统叫多处理机系统，不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中，所有CPU共享统一的虚拟地址空间，在多计算机系统中，每个计算机有它自己的存储器。多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块，通过纵横式交换器将这些存储器模块连接到CPU上。多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中，每个CPU都与他自身的存储器直接相连，处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中，处理器之间消息通过互联网进行路由，而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么？必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。答：对于分布式系统而言，透明性是指它呈现给用户或应用程序时，就好像是一个单独是计算机系统。具体说来，就是隐藏了多个计算机的处理过程，资源的物理分布。具体类型：

操作系统复习题简答题总结

1操作系统的基本特征有哪些？答：操作系统的基本特征：（1）并发。并发是指两个或多个活动在同一给定的时间间隔中进行。（2）共享。共享是指计算机系统中的资源被多个任务所共用。（3）异步性。在多道程序环境下，各个程序的执行过程有“走走停停”的性质。每一道程序既要完成自己的事情，又要与其他程序共享系统中的资源。这样，它什么时候得以执行、在执行过程中是否被其他事情打断（如I/O中断）、向前推进的速度是快还是慢等，都是不可预知的，由程序执行时的现场所决定。另外，同一程序在相同的初始数据下，无论何时运行，都应获得同样的结果。这是操作系统所具有的异步性。2操作系统的主要功能有哪些？答:操作系统的主要功能包括:存储管理,进程和处理机管理,文件管理,设备管理以及用户接口管理。 3、操作系统一般为用户提供了哪三种界面？它们各有什么特点？答： 4、操作系统主要有哪三种基本类型？它们各有什么特点？ 5、操作系统主要有哪些类型的体系结构？UNIX系统和Linux系统各采用哪些结构？答：一般说来，操作系统有四种结构：整体结构、层次结构、虚拟机结构、客户机-服务器结构。Linux系统采用的是整体结构。UNIX系统采用的是层次结构。

6、Linux系统有什么特点？ 7、使用虚拟机有哪些优势和不足？ 8、现代计算机系统由什么组成的？ 9、在操作系统中，为什么要引入进程的概念？它与程序的区别和联系分别是什么？

10、操作系统在计算机系统中处于什么位置？ 11、进程的基本状态有哪几种？答：进程的基本状态有三种，分别为运行态、就绪态、阻塞态。 12、你熟悉哪些操作系统？想一想你在使用计算机过程中，操作系统如何提供服务？答：我们最熟悉的一般为Windows操作系统，它是由微软（Microsoft）公司推出的一个功能强大的图形界面操作系统。常用的操作系统还有Linux，UNIX 操作系统。我们在使用计算机时，首先接触的是用户界面，我们可以通过键盘上输入命令，在桌面上点击鼠标完成操作，这时系统就知道执行相应的功能。 13、 PCB的作用是什么？它是怎样描述进程的动态性质的？答：进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。 PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。 14、PCB表的组织方式主要有哪几种？分别简要说明。答：PCB表的组织方式主要有：线性方式、链接方式和索引方式。线性方式是把所有进程的PCB都放在一个表中。链接方式按照进程的不同状态把它们分别放在不同的队列中。索引方式是利用索引表记载相应状态进程的PCB地址。 15、进程和线程的区别是什么？答：（1）动态性。程序是静态、被动的概念，本身可以作为一种软件资源长期保存；而进程是程序的一次执行过程，是动态、主动的概念，有一定的生命周期，会动态地产生和消亡。（2）并发性。传统的进程是一个独立运行的单位，能与其他进程并发执行。进程是作为资源申请和调度单位存在的；而通常的程序是不能作为一个独立运行的单位并发执行的。（3）非对应性。程序和进程无一一对应关系。一个程序可被多个进程共用；一个进程在其活动中又可以顺序地执行若干个程序。（4）异步性。各个进程在并发执行过程中会产生相互制约关系，造成各自前进速度的不可预测性。而程序本身是静态的，不存在这种异步特征。

操作系统期末试题及答案

（答案在后面）得分一、填空题(每空 1 分,共10 分) 评分人 1. 常见的I/O 控制方式有程序I/O 方式、中断I/O 控制方式、DMA I/O 控制方式和通道I/O 控制方式四种。 2. 操作系统向用户提供的两个基本接口是程序接口和用户接口。 3. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024 字节，逻辑地址 (3082) 10转化得到的物理地址是6154 。页号块号 0 2 1 3 2 1 3 6 4. 具有多路性、独立性、及时性和交互性特征的操作系统是分时操作系统。 5. 通道用于控制设备控制器与内存之间的信息交换。 6. 事务的最基本特性是。

7. 若盘块大小为4KB ，每个盘块号占 4 字节，在采用两级索引时允许的最大文件长度为 4GB 。得分二、单选题(每题 2 分,共20 分) 评分人 1. 用磁带作为文件存贮介质时，文件只能组织成( )。 A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件 2. 一作业8：00 到达系统，估计运行时间为 1 小时，若10：00 开始执行该作业，则其响应比是 ( C )。 A. 2 B. 1 C. 3 D. 0.5 3. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。 A. 应该相同 B. 应该不同 C. 可以相同，也可以不同 D. 受系统约束 4. 死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（ D ）。 A. 银行家算法 B. 一次性分配策略 C. 剥夺资源法 D. 资源有序分配法 5. 进程状态从就绪态到运行态的转化工作是由（ B ）完成的。 A. 作业调度 B. 进程调度 C. 页面调度 D. 设备调度

操作系统复习题含答案

一、什么是操作系统？你都用过什么操作系统？各有什么特点？操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。二、试说明操作系统系统的主要功能模块及其主要任务？处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。进程同步：为多个进程（含线程）的运行进行协调。进程通信：用来实现在相互合作的进程之间的信息交换。处理机调度：（1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。（2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。内存分配：为每道程序分配内存。内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。内存扩充：用于实现请求调用功能，置换功能等。设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设备的利用率；提高I/O速度；以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。三、什么是多道程序设计技术？试叙述多道程序运行的特征。所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；

操作系统大题总结解答

处理机的执行模式与执行状态大多数处理器都至少支持两种执行模式，一种是同操作系统有关的模式，另一种则是同用户程序有关的模式。较低特权的模式称为用户模式。较高特权的模式称系统模式、控制模式或内核模式。内核模式能执行所有的指令，访问所有的内存；用户模式则只能执行有限的指令，访问规定的内存处理器往往有一个或多个寄存器来保存处理器模式信息——程序状态字（PSW ）为了防止操作系统及其关键数据（如PCB ）遭到用户程序有意或无意的破坏，通常将处理机的执行状态分为两种：核心态与用户态核心态又称管态、系统态，是操作系统管理程序执行时机器所处的状态。它具有较高的特权，能执行一切指令，能访问所有的寄存器和存储区。用户态又称目态，是用户程序执行时机器所处的状态。它具有较低的特权，只能执行规定的指令和只能访问指定的寄存器和存储区。信号量练习2.某电话亭每一时刻最多只能容纳一个人打电话。来打电话的人，如果看到电话亭空闲，则直接进入电话亭打电话；如果看到电话亭里正有人在打电话，则在外面排队等候，直到轮到自己，再进入电话亭打电话。请用信号量来表达打电话的进程对电话机的互斥使用逻辑。该电话亭每次只能容纳一个人打电话（进程）使用，所以是一个临界资源，资源量为1，各进程要互斥使用。用信号量来表达资源的数量： semaphore mutex=1；（或empty=1） main( ) { Cobegin Pi （）；//(i=1,2,3,4,……); Coend } 练习3.某电话亭共有3台电话机，即能容纳3个人（3个进程）同时打电话。来打电话的人，如果看到电话亭有空闲机子，则直接进入电话亭打电话；如果看到电话亭人满，则在外面排队等候，直到轮到自己再进入电话亭打电话。请用信号量机制表达打电话的进程对电话机资源的使用限制。用信号量来表达空闲的电话机数：资源量的初值为3（表示开始时有3台空机子可用） semaphore empty=3； main （） { Cobegin Pi （）; i=1,2,3,…… Coend } 4.生产者-消费者问题一个说明空缓冲单元的数目，用empty 表示，其初值为有界缓冲区的大小n ，另一个说明满缓冲单元的数目，用full 表示，其初值为0。而有界缓冲区是一个临界资源，必须互斥使用，因此还需要另外设置一个互斥信号量mutex ，其初值为1。semaphore full=0; //第一步：定义信号量， semaphore empty=n; //并为信号量赋初值 semaphore mutex=1; main( ) // 第二步：编写主函数， { cobegin //在其中调用各个进程 produceri ( ); //i=1,2,…m P i( ) // i=1,2,3…… { P(mutex); 打电话； ……… 打完电话走出电话亭 V(mutex); } Pi （） i=1，2，3，… { P(empty); 打电话；打电话完毕出电话亭 V(empty); }

计算机操作系统习题及答案()

第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源（3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。（2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题（1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算）表3-9 作业的提交时间和运行时间

操作系统期中考试试题参考答案)

操作系统（A卷）（本试卷共8页，满分100分，120 一、单项选择题（20分，每 1、操作系统是一种（B）。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2、操作系统是对（C）进行管理的软件。 A．软件 B．硬件C．计算机资源 D．应用程序 3、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。 A．利用率 B．可靠性 C．稳定性 D．兼容性 4、操作系统的基本类型主要有（B）。 A．批处理系统、分时系统、多任务系统 B．实时操作系统、批处理操作系统、分时操作系统 C．单用户系统、多用户系统、批处理系统 D．实时系统、分时系统、多用户系统 5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A．多重处理B．多道程序设计 C．实时处理 D．共行执行 6、（C）操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B．分布式C．批处理 D．监督7、下面6个系统中，必须是实时操作系统的有（C）个。计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。 A．1 B．2 C．3 D．4 8、在操作系统中，（C）是进行系统资源分配、调度和管理的最小单位。 A．程序 B．指令C．进程 D．作业9、（D）不是操作系统关心得主要问题。 A．管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面 C．管理计算机系统资源 D．高级程序设计语言的编译程序 10、批处理系统的主要缺点是（A）。 A．失去了交互性 B．CPU的利用率降低 C．不具备并行性 D．以上都错 11、系统调用的目的是（A）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 12、进程和程序的本质区别是（D）。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源D．动态和静态的特征 13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。 A．进程被进程调度选中 B．等待某一事件 C．等待的事件发生D．时间片用完14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。 A．1 B．2 C．3 D．4 15、系统中有4个并发的进程都需要同类资源3个，系统不会发生死锁的最小资源数是（C）。 A．5 B．7 C．9 D．10 16、在下列（A）情况下，系统会出现死锁。 A．若干进程因竞争资源而无休止地互相等待它方释放已占有的资源 B．有多个封锁的进程同时存在 C．计算机系统发生了重大故障 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 17、在下列解决死锁的方法中，属于死锁预防策略的是（C）。 A．银行家算法 B．死锁检测法 C．资源有序分配法 D．进程的解除 18、5个进程共享2台同类打印机，则与打印机对应的互斥信号量的初值应是（B）。 A．1 B．2 C．3 D．5 19、分配到必要的资源并获得处理机的进程状态是（A）。 A．执行 B．就绪 C．阻塞 D．撤销 20、对于两个并发进程，设互斥信号量为mutex，

操作系统复习题(答案)学习资料

《计算机操作系统》期末复习题一、填空 9. 某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当m 的取值为_不超过4的整数__时，系统不会发生死锁。 12.系统为一个有6页的进程分配4个物理块，其页表如下所示（时间单位：滴答），页的大小为1K，请计算逻辑地址为0x17C8的物理地址。页号块号装入时间上次引用时间R(读) M(修改) 0 7 126 279 0 0 1 4 230 260 1 0 2 2 120 272 1 1 3 9 160 280 1 1 按CLOCK算法为0x03C8；按FIFO算法为0x0BC8；按LRU算法为0x07C8。 13．有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 0时的值表示可用资源数目；若S < 0，则表示等待该资源的进程数，此时进程应阻塞。 23. 操作系统的基本特性是并发性、共享性、虚拟性和不确定性。 28. 虚拟存储器所具有的基本特征是虚拟扩充虚拟性，部分装入多次性，离散分配(离散性和多次对换对换性。 31. 在存储器管理中，页面式信息的_物理_单位，分段是信息的_逻辑_单位。页面大小由系统或硬件确定，分段大小由用户程序确定。 40. 实现进程对换应具备对换空间管理、进程换进和进程换出三方面的功能。 46. 字节多路通道是按字节交叉方式工作的通道，它适用于连接低速设备。 47. 在对打印机进行I/O控制时，通常采用中断驱动方式。 50. 直接文件是指由记录键值本身直接决定了记录的物理地址的一种文件。 54. 用户级安全管理包括两个方面的内容：对所有用户进行分类；为指定用户分配文件访问权。 55. 系统级安全管理的主要任务是防止未经核准的用户进入系统；文件级安全管理的主要任务是控制用户对文件的访问。 56. 在请求调页方式中，内存分配有固定分配、可变分配两种策略。 57. 在请求调页方式中，内存物理块置换有局部置换、全局置换两种策略。 58. 引入进程的主要目的是使程序能够正确的并发执行，进程存在的惟一标志是进程控制块PCB 。 59. 在请求分页管理方式中，页表中的状态位用来指示对应页是否已调入内存；而在请求分段系统中还增加了增补位，它用来指示是否允许对应段进行动态增长。 60 .用来实现互斥的同步机制应该遵循空闲让进、忙则等待、有限等待和让权等待四条准则。 62. OS提供给用户的接口主要有命令方式、系统调用方式、图形窗口方式。 64. 使用共享文件进行通信的方式被称为管道通信；而发送进程利用OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式则称为直接通信。66. 在最佳适应算法中，空闲区应以空闲区大小递增的次序拉链。

计算机操作系统考试试题汇总

一填空： 1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。 2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、方式和通道控制方式。3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程度、数据和组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。 12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 13．逻辑设备表（）的主要功能是实现设备独立性。 14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。 16. 段的共享是通过共享段表实现的。 17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18．所谓设备控制器，是一块能控制一台或多台外围设备与并行工作的硬件。 19. 的文件系统空闲空间的管理是采用成组链接法。 20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。20. 计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21. 操作系统目前有五大类型：批处理操作系统、分时