当前位置:文档之家› 《操作系统》第二版 徐宗元OS-习题答案

《操作系统》第二版 徐宗元OS-习题答案

《操作系统》第二版 徐宗元OS-习题答案
《操作系统》第二版 徐宗元OS-习题答案

习题参考答案

1.6.3选择题

1.(1) (5) (6) (7) (10)

2. A—(2) B—(1) C—(1) D—(4) E--(3)

3. A—(3) B—(4) C—(1) D—(3) E—(4)

4. A—(8) B--(9) C—(1) D—(5) E—(2)

5. A—(5) B—(2)

6. A—(2) B—(3) C—(4) E—(1)

7. A—(2) B—(1) C—(3) E—(4)

8. A—(2) B—(4) C—(3)

9. A—(4) B—(5)

10. A—(4) B—(2)

11. A—(3) B—(1) C—(1) D—(3) E--(4)

12. A—(3) B—(2) C—(4) D—(1) E--(2)

13. A—(2)

14. A—(1)

15. A—(3) B—(4)

16. A—(1)

17. A—(2) B—(4) C—(3) D—(1)

18. A—(3)

19. A—(4)

1.6.4 问答题

3.答:

批处理OS:目标是提高系统资源的利用效率。系统自动地连续处理一批作业,用户不能直接干预作业执行。没有多路性、独立性、交互性、及时性,系统要求可靠。适合对处理结束时间要求不太严格、作业运行步骤比较规范、程序已经过考验的作业成批处理。

分时OS:目标是为了满足多个用户及时进行人-机交互的需要。系统采用时间片轮转方式,多个用户同时在各自的终端上与系统进行交互式工作,系统对各用户请求及时响应。有多路性(多个用户同时在各自的终端上工作)、独立性(用户感觉独占计算机)、交互性(用户能与系统进行广泛的人机对话)、及时性(系统对各用户请求及时响应),系统要求可靠。适用于频繁交互的作业,如程序调试、软件开发等。

实时OS:目标是为了提高系统的响应时间,对随机发生的外部事件作出及时响应并对其进行处理。系统采用“事件驱动”方式,接收到外部信号后及时处理,并且要求在严格的时限内处理完接收的事件,实时性(快速的响应时间)和高度可靠性是实时OS最重要的设计目标。交互能力有限,实时系统(如实时信息处息系统)一般是专用系统。适用于响应时间要求在严格的专用系统。

6.解:

分时系统响应时间T= n×q,式中n为用户数,q为时间片。

q(时间片)=s(切换时间)+t P(处理时间)。

当①q比0大一点和②q=s时q≦s,即t P=0,表示在q时间片内系统忙于在进程间切换,没有时间用于处理进程任务,无法完成进程各任务,类似死循环。当第③种情况s

随着时间片q增大,在一个时间片内处理时间t P所占比例增大,即一个时间片内CPU利用率提高,但随q增大,响应时间T也增大。

当q增大到q=t第④种情况,由于t是进程发出I/O请求前的平均执行时间,t>>s,系统给每一个交互进程执行的时间片足以让该进程产生一个输入输出要求,这样可使用户进程工作在最高速度上,并且也减少了不必要的进程间转接处理机时的开销,提高了输入输出设备的利用率,同时也能提供较好的周转时间。这时如适当选择用户数n使响应时间T控制在1秒内,则此时时间片q选择最佳。

在第⑤种情况q>t,随着时间增大,在一个时间片内,进程必要提出一个I/O请求,这时剩余不用的时间片时间增大,造成CPU机时的浪费,CPU的利用率也逐步降低,而响应时间也逐步增大,进程的周转时间也增大。

当q增大到无穷大,第⑥种情况时,时间片轮转算法也退化为先来先服务算法。

2.8.4选择题

1. A--(5) B—(1) C—(2) D—(2) E---(1)

2.(1) (5) (6) (7) (9)

3.A—(3) B—(1) C—(2) D—(1) E—(3)

4.A—(3) B--(3) C—(4) D—(1) E--(2)

5.A—(3) B--(2) C—(3) D—(1) E—(4)

6.A—(2) B—(3) C—(1) D—(3) E—(4)

7.A—(3) B—(1) C—(2) D—(3) E—(2)

8.A—(4) B—(2) C—(1) D—(6) E—(2)

9.(1) (3) (5) (7) (10)

10.A—(2) B—(6) C—(5) D—(4) E—(6)

11.A—(3) B—(2) C—(8) D—(7) E—(3)

12.A—(6) B—(1) C—(4) D—(4) E—(1)

13. (5)

14.A—(4) B—(3) C—(3) D—(1)

15.A—(3) B—(2) C—(2) D—(4)

16.A—(3) B—(2) C—(4)

17.A—(2) B—(5) C—(3) D—(4)

18.A—(2) B—(1) C—(3) D—(2)

19. (4)

20. (6)

21. A—(3) B—(1) C—(2) D—(2) E—(4)

22. A—(3) B—(2) C—(1) D—(3) E—(1)

23. A—(4) B—(2) C—(3) D—(2) E—(3)

24. A—(4) B—(3)

25.A—(2)

26. A—(3)

27. A—(4) B—(4)

28. A—(3)

29. A—(3) B—(2)

30. A—(3) B—(4) C—(1)

31. A—(4)

32. A—(3) B—(2) C—(4) D—(1)

33. A—(2)

2.8.5问答题

8.答:

(1)在控制程序介入时间可以忽略不计的假设下,没有运行进程一定就没有就绪进程。

(2)A.没有运行进程--此时一定就没有就绪进程,其它全部进程一定排在阻塞队列中;B。没有就绪进程---此时有一个运行进程,其它全部进程一定排在阻塞队列中;运行进程和就绪进程都没有--此时其它全部进程一定排在阻塞队列中。

⑶实现抢先式优行级调度的多道程序环境内,运行进程一定是自由进程(就绪进程)中优先权最高的;实现非抢先式优先级调度的多道程序环境内,运行进程不一定是自由进程(就绪进程)中优先权最高的。

11.

0、3124

进程P2此时提出资源申请(1,2,2,2), 如系统实施此次分配使系统可用资源减到(0,4,0,0),再也无法满足各进程对资源的需求,系统进入一个不安全状态,系统不能将资源分配给进程P2。

12.

1. 先来先服务调度算法FCFS作业调度次序的计算:

FCFS按照作业到达的先后次序来选择作业,按作业到达时间的先后次序五个作业调度次序为A、B、C、D、E。

2.短作业优先调度算法SJF作业调度次序的计算:

SJF在到达的作业中挑选所需运行时间最短的作业进入主存先运行,调度次序如下:

T=0:只有作业A已到达,调度作业A运行。

T=4:作业A完成,作业B、C、D、E已全部到达,比较作业B、C、D、E的运行时间,按运行时间短的作业先运行,则调度次序为D、B、E、C。

调度图:

T 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

FCFS A A A A B B B C C C C C D D E E E E

SJF A A A A D D B B B E E E E C C C C C

T=0:只有作业A已到达,调度作业A运行。

T=4:作业A完成,作业B、C、D、E已到达,计算作业B、C、D、E响应比R P分别为: 1+3/3、1+2/5、1+1/2、1+0/4,作业B响应比最大调度运行。

T=7:作业B完成,作业C、D、E已到达,计算作业C、D、E响应比R P分别为: 1+5/5、1+4/2、1+3/4,作业D响应比最大调度运行。

T=9:作业D完成,作业C、E已到达,计算作业C、E响应比R P分别为: 1+7/5、1+5/4,作业C响应比最大调度运行。

13.

Program ito;

var In1,In2,Out1,Out2:buffer;

emptyIn1,emptyIn2,fullIn1,fullIn2,emptyOut1,emptyOut2,fullOut1,fullOut2 :SEMAPHORE:=1,1,0,0,1,1,0,0;

begin

parbegin

procedure Input

begin

repeat

input from IO;

P(emptyIn1);

Add to Buffer In1;

V(fullIn1);

input from IO;

P(emptyIn2);

Add to Buffer In2; V(fullIn2);

until false

end;

procedure output;

begin

repeat

P(fullOut1);

Take from Buffer Out1;

V(emptyOut1);

Output ...;

P(fullOut2);

Take from Buffer Out2;

V(emptyOut2);

Output ...;

until false

end;

procedure trans;

begin

repeat

P(fullIn1);

P(emptyOut1);

transform(In1,Out1);

V(emptyIn1);

V(fullOut1);

P(fullIn2);

P(emptyOut2);

transform(In2,Out2);

V(emptyIn2);

V(fullOut2);

until false

end;

parend

end

3.7.3选择题

1. (2) (5)

2. A—(1) B—(4) C—(2)

3. A—(1) B—(3) C—(5)

4. A—(2) B—(4)

5. A—(1) B—(3) C—(4)

6.(4)

7. A--(3) B--(4) C—(2) D—(5)

8. A--(3) B--(4)

9. A--(2) B--(3) C—(4)

10. A--(2) B--(3)

11. A--(5) B--(4)

12.(2)(6)

13. A--(2) B--(5) C—(3)

14. A--(5) B--(1) C—(3) D—(4) E—(3)

15. A--(3) B--(9) C—(6) D—(15) E—(2)

16. A--(1) B--(6) C—(1) D—(2) E—(2)

17. A--(5) B--(4) C—(2) D—(3) E—(1)

18. A--(3) B--(2) C—(2) D—(5) E—(3)

19. A--(1) B--(3) C—(3) D—(2) E—(2)

20. A--(2) B--(3) C—(3) D—(2) E—(1)

21. A--(3) B--(2) C—(1) D—(2) E—(2)

22. A--(2) B--(4) C—(3) D—(2) E—(4)

23. A--(3) B--(1) C—(4) D—(3) E—(2)

24. A--(1)

25.A--(2)

26.A--(4) B--(1) C—(3) D—(5) E—(2)

27.A--(2)

28.A--(3)

29.A--(3)

30.A--(2)

3.7.4 问答题

5.答:

1.越界保护

在动态分区的保护的常用方法是由系统提供硬件:一对界限寄存器。这可以是上界限寄存器、下界限寄存器,或者是基址寄存器、限长寄存器。基址寄存器存放起始地址,作为重定位(地址映射)使用;限长寄存器存放程序长度,作为存贮保护使用。

在分页存储管理方案中,在CPU给出有效地址(逻辑地址)后,系统将有效地址分离为页号和页内地址。系统将页号与页表寄存器中的页表长度进行比较,如果页号大于页表长度,则访问越界,产生越界中断。

在段式系统存储管理方案中,在CPU给出有效地址(逻辑地址)后,系统将有效地址分离为段号S和段内地址。系统将逻辑地址中的段号S与段表寄存器中的段表长度TL进行比较,若S≥TL访问越界,产生越界中断信号。未越界,根据段表的始址和段长SL,计算出该段对应段表项的位置,从中读出该段在内存中的起始地址。如增补位为0,再检查段内地址d是否超过该段的段长SL,超过,产生越界中断,否则,将该段的基址d与段内地址相加,得到要访问的内存物理地址。

2.存取控制检查:存取权(R、W、E)

在页表项中增设“存取控制”字段,用来规定对该页的存取方式,用于标识本页的存取属

性是只执行、只读,还是允许读/写。

在段表项中增设“存取控制”字段,用来规定对该段的存取方式,用于标识本分段的存取属性是只执行、只读,还是允许读/写。

3.环保护机构

处理器状态分为多个环,分别具有不同的存储访问特权级别,通常是级别高的在内环,编号小(如0环)级别最高;可访问同环或更低级别环的数据;可调用同环或更高级别环的服务。

4.7.3选择题

1. A--(3) B--(2) C—(4)

2. A--(3) B--(4) C—(3) D—(2)

3.(2)

4. A--(3) B--(2)

5. A--(3) B--(2)

6.(3)

7.(2)

8. A--(3) B--(1)

9. A--(1) B--(3) C—(4)

10. A--(2) B--(2) C—(3) D—(3)

11.(8)(9)

12.(4)

13. A--(1)

14. A--(2)

15. A--(4) B--(1)

16. A--(2)

17. A--(4)

18. A--(3) B--(2)

5.6.4选择题

1. A--(4) B--(6) C—(1) D—(3) E—(2)

2. A--(1) B--(1) C—(3) D—(4) E—(1)

3. A--(3) B--(4) C—(3) D—(4) E—(4)

4. A--(2) B--(3) C—(4)

5.(3)

6. (2)

7. A--(4) B--(2) C—(3)

8. A--(3) B--(4) C—(2) D—(1)

9. A--(4) B--(2) C—(1) D—(5)

10. A--(4) B--(3) C—(2) D—(4)

11. A--(2) B--(3)

12. A--(4)

13. A--(2) B--(3)

14. A--(3) B--(1)

15. A--(1)

16. A--(3)

17. A--(3) B--(1)

18. A--(3)

19. A--(4)

5.6.5问答题

10. 答:

由于文件的控制块(目录项)存于磁盘中,有些系统为了减少在读写文件时盘I/O操作次数,在读写文件前需先执行打开文件操作,它的作用是将要用到的文件目录项从磁盘拷到内存,在内存建立内存文件目录表,以后的读写文件操作只与内存文件目录表打交道,避免读写盘上文件目录所需的盘I/O操作。同时在读写文件结束后再执行关闭文件操作,它的作用是将内存中修改过的内存文件目录表中的信息写回到磁盘中的文件目录中,避免已修改文件目录信息的丢失。

如果用户打开文件后向该文件中增加了若干新记录,这时文件可能增加存储记录的物理块,相应的内存的文件目录中增加了记录数和新增物理块的地址,而这时磁盘中相应文件的文件目录内容还未改变,它需在执行关闭文件后,将内存文件目录写入磁盘文件目录后才能改变。如没有关闭文件就关机,磁盘中该文件的文件目录中未记入新增的物理块的地址和新增的记录数,当他下次开机再打开文件时,无法找到的新增记录的物理块的地址,也无法读出新增的新记录。

11. 答:

UNIX系统只有一个安装UNIX操作系统的根设备的文件系统常驻系统,在硬盘上的其它盘区和软盘上的文件系统被安装前UNIX OS不知道,系统要使用其它文件系统,必须先用mount命令将其安装到系统,被安装的子文件系统的根安装到根设备树形目录的某一节点上。

子文件系统在安装时将该子系统的管理块(superblock)和有关目录信息拷贝到系统缓冲区和活动索引节点表,管理块中存放该子文件系统所对应盘区的管理信息,如即将分配的空闲块号和空闲索引节点号等。

子文件系统安装后进行文件读写增删,文件创建和删除等操作,其变化要记录在系统缓冲区中管理块和活动索引节点表中。

子文件系统使用完毕后要使用umount拆卸命令拆卸安装上去的文件系统,在拆卸时系统将内存系统缓冲区中的管理块和活动索引节点表信息拷贝到将拆卸的子文件系统盘中,保证信息的完整性。

软盘的子文件系统,它需按规定使用,步骤如下:

1.插入软盘

2.使用安装命令安装软盘文件系统

3.读/写盘中文件

4.使用拆卸命令拆卸软盘文件系统

5.取出软盘

如使用软盘时随便插进和拿出软盘,就可能造成软盘信息的丢失。

最新操作系统试题及答案分析

一、选择题 1、一个完整的计算机系统是由(C)组成的。 A.硬件 B.软件 C. 硬件和软件 D.用户程序 2、操作系统的基本职能是(A )。 A.控制和管理系统内各种资源,有效地组织多道程序的运行 B.提供用户界面,方便用户使用 C.提供方便的可视化编辑程序 D.提供功能强大的网络管理工具 3、以下著名的操作系统中,属于多用户、分时系统的是(C )。 A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统 4、为了使系统中所有的用户都能得到及时的响应,该操作系统应该是(B )。 A.多道批处理系统B.分时系统C.实时系统D.网络系统 5、当操作系统退出执行,让用户执行时,系统会(C )。 A.继续保持管态B.继续保持目态 C.从管态变为目态D.从目态变为管态 6、下列进程状态的转换中,哪一个是不正确的(D)。 A.就绪→运行 B.运行→就绪 C.阻塞→就绪 D.就绪→阻塞 7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后,此时该进程的状态将(D )。 A.从就绪变为运行B.从运行变为就绪 C.从运行变为阻塞D.从阻塞变为就绪 8、多个进程的实体能存在于同一内存中,在一段时间内都得到运行。这种性质称作进程的(B )。 A. 动态性 B. 并发性 C. 调度性 D. 异步性 9、进程控制块是描述进程状态和特性的数据结构,一个进程(D)。 A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块D.只能有惟一的进程控制块 10、在大多数同步机构中,均用一个标志来代表某种资源的状态,该标志常被称为(C)。 A、公共变量 B、标志符 C、信号量 D、标志变量 11、如果进程PA对信号量S执行P操作,则信号量S的值应(B )。 A.加1 B.减1 C.等于0 D.小于0 12、进程状态从就绪态到运行态的转化工作是由(C)完成的。 A.作业调度B.中级调度C.进程调度D.设备调度 13、为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。这项工作是由(A)完成的。 A.作业调度B.中级调度C.进程调度D.内存调度 14、通常,用户编写的程序中所使用的地址是(A )。

操作系统题库 (1)

操作系统复习题: 1.现代OS具有并发性和共享性,是由(D)的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序 2.系统的主要功能有(c)。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 3.操作系统是对(C)进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 4. Windows 98 是(C )操作系统。 A.多用户分时 B.批处理系统 C.单用户多任务 D.单用户单任务 5. 一个进程释放了一台打印机,他可能会改变(A)的状态。 A另一个等待打印机的进程 B 输入、输出进程 C 自身进程 D 所有等待打印机的进程 6.在进程转换时,下列(D)转换是不可能发生的 A、运行态变为就绪态 B、运行态变为阻塞态 C、就绪态变为运行态 D、阻塞态变为运行态 7.分页式存储管理中,地址转换工作是由(A )完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8.对记录式文件,操作系统为用户存取文件信息的最小单位是( B )。 A、字符 B、数据项 C、记录 D、文件 9.一作业进入内存后,则所属该作业的进程初始时处于( C )状态。 A、运行 B、等待 C、就绪 D、收容 10.临界区是指并发进程中访问共享变量的( D )段。 A、管理信息 B、信息存储 C、数据 D、程序 11.产生系统死锁的原因可能是由于( C )。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争,资源出现了循环等待 D、多个进程竞争共享型设备 12.地址重定位的结果是得到(C ) A.源程序B.编译程序C.目标程序D.执行程序 13.运行时间最短的作业被优先调度,这种企业调度算法是(C )A.优先级调度B.响应比高者优先C.短作业优先D.先来先服务 14.在请求调页中可采用多种置换算法,其中LRU是 B 置换算法。 A:最佳B:最近最久未C:最近未用D:最少使用 15.树型目录结构的第一级称为目录树的(B. )。 A.分支节点 B.根节点 C.叶节点 D.终节点 16. 一个进程被唤醒意味着(B)。 A优先级变大 B 该进程可以重新竞争CPU C PCB移动到就绪队列之首 D 进程变为运行状态

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

操作系统复习题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)层 文件系统对文件存储空间采用(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)。 三、填空题 (1)并发;(2)资源共享;(3)管理资源;(4)使程序能够正确地并发执行;(5)进程控制快PCB;(6)预防死锁;(7)互斥条件;(8)SPOOLing技术;(9)

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、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定,主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中,____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时,在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘,存盘命令中没有指明盘符,则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下,要编辑现有磁盘文件,则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是:____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是:___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中,不是 DOS 可执行文件的是:____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.doczj.com/doc/124369157.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是:___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是:_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息,正确的命令是:____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是:___A__ A、RD B、ERASE C、DEL D、RM

操作系统试卷二

1.在一个计算机系统中,特权指令(A)下执行。 A.只能在管态 B.只能在用户态 C.可在管态,也可在用户态 D.不能在管态,也不能在用户态 2.实时操作系统必须在__ C _____内完成来自外部的事件。 A.响应时间 B.周转时间 C.规定时间 D.调度时间 3、最适合分时系统的进程调度算法是( D ) 。 A.FCFS B.SSJF C.优先数法 D.轮转法 4.进程从运行状态进入就绪状态的原因可能是_ D____。 A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 5.设有五个进程共享一个互斥段,在同一时间最多允许一个进程进入互斥段,则所采用的互斥信号量初值应该是___ C _____。 A.5 B.2 C.1 D.0 6.银行家算法在解决死锁问题中是用于的。B A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 7.在下列存储管理方案中,不适应于多道程序设计的是__ A ______。 A.单一连续分配 B.固定式分区分配 C.可变式分区分配 D.段页式存储管理 8.UNIX文件的目录结构采用__ D ______。 A.简单目录 B.二级目录 C.系统目录 D.带交叉勾链的树型目录 9.文件系统的主要目的是___ A _____。 A.实现对文件的按名存取 B.实现虚拟存储 C.提高外存的读写速度 D.用于存储系统文件 10.下列算法中用于磁盘移臂调度的是。C A时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 二、判断题(5*2分) 1.采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高。错 2.作业的联机控制方式适用于终端作业。对 3.时间片越小,系统的响应时间就越小,系统的效率就越高。错 4.程序的并发执行是指同一时刻有两个以上的程序,它们的指令在同一处理器上执行。错 5.按最先适应算法分配的分区,一定与作业要求的容量大小最接近。错 三、填空题(5*2分) 1.为实现CPU与外部设备的并行工作,系统引入了____中断和通道______硬件机制。 2.UNIX系统采用___索引_____结构存放文件物理块的地址。 3.文件的符号名与物理地址的转换是通过_文件目录______实现的。 4.用户编程时使用____逻辑____地址,处理机执行程序时使用__物理________地址。 5.采用资源有序分配算法可以__预防___死锁的发生。

操作系统试题及答案

操作系统试题一 一、单选题(每小题1分,共20分) 1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A 】。 A、利用率 B、可靠性 C 、稳定性D、兼容性 2、如果分时操作系统的时间片一定,那么【C】,则响应时间越短。 A、内存越少 B、内存越多 C、用户数越少 D、用户数越多 3、若把操作系统看作资源管理者,下列的【C】不属于操作系统所管理的资源。 A、CPU B、内存 C、中断 D、程序 4、操作系统是通过【D 】感知进程存在的。 A、程序名 B、进程的状态 C、中断 D、进程控制块 5、当【B 】时,进程从执行状态变为就绪状态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件 D、等待的事件发生 6、以下的进程状态变化中,不可能发生的变化是【D 】。 A、执行状态到就绪状态 B、等待状态到就绪状态 C、执行状态到等待状态 D、等待状态到执行状态 7、若P、V操作的信号量S初值为2,当前值为-3,则表示有【D】

个等待进程。 A、0个 B、1个 C、2个 D、3个 8、P、V操作是【A】 1 / 22 A、两条低级进程通信原语 B、两条高级进程通信原语 C、两条系统调用命令 D、两组不同的机器指令 9、用V操作唤醒一个等待进程时,被唤醒的进程状态变为【B 】。 A、等待 B、就绪 C、执行 D、完成 0、资源的有序分配策略破坏【D 】条件,是一种死锁预防策略。 A、互斥条件 B、保持和请求条件 C、不剥夺条件 D、环路等待条件 1、银行家算法是一种【B 】算法。 A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除 2、某系统中有同类资源10个,每个进程的资源需求量为3个,则不会发生死锁的最大并发进程数为【C】 A、2 B、、4 D、5 3、分区管理中采用首次适应分配算法时,应把空闲区按【C】次序进行管理。 A、大小递增 B、大小递减 C、地址递增 D、地址递减 4、很好地解决了内存碎片问题的存储管理方案是【C 】。

《操作系统》试题库_简答题

1、什么是操作系统?它有什么基本特征? 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。 操作系统的基本特征是:并发、共享和异步性。 2、操作系统的含义及其功能是什么? 1)、含义:OS是一组系统软件,它是软硬件资源的控制中心,它以尽量合理有效的方法组织多个用户共享计算机的各种资源。 2)功能:管理计算机的软硬件资源(包括:处理机管理,作业管理,存储管理,设备管理,文件管理)、提高资源的利用率、方便用户。 3、叙述操作系统的含义及其功能,并从资源管理角度简述操作系统通常由哪几部分功能模 块构成,以及各模块的主要任务。 答: 1)、OS是一个系统软件,是控制和管理计算机系统硬件和软件资源,有效、合理地组 织计算机工作流程以及方便用户使用计算机系统的程序集合。 2)功能:管理计算机的软硬件资源、提高资源的利用率、方便用户。 3)组成模块: (1)、处理机管理(或进程管理):对CPU的管理、调度和控制。 (2)、存储管理:管理主存的分配、使用和释放。 (3)、设备管理:管理设备的分配、使用、回收以及I/O控制。 (4)、文件管理:管理外存上文件的组织、存取、共享和保护等。 (5)、作业管理:对作业的管理及调度。(或用户接口,使用户方便的使用计算机) 4、什么是中断向量?什么是多级中断?中断处理的过程一般有哪几步? (1)、中断向量:存放中断处理程序入口地址的内存单元称为中断向量。 (2)、多级中断:为了便于对同时产生的多个中断按优先次序来处理,所以在设计硬件时,对各种中断规定了高低不同的响应级别。优先权相同的放在一级。 (3)、中断处理步骤:响应中断,保存现场;分析中断原因,进入中断处理程序;处理中断;恢复现场,退出中断。 5、什么是多道程序设计技术 多道程序设计技术就是在系统(内存)中同时存放并运行多道相互独立的程序(作业),主机以交替的方式同时处理多道程序。它是一种宏观上并行,微观上串行的运行方式。 6、分时系统和实时系统有什么不同? 答:分时系统通用性强,交互性强,及时响应性要求一般(通常数量级为秒);实时系统往往是专用的,系统与应用很难分离,常常紧密结合在一起,实时系统并不强调资源利用率,而更关心及时响应性(通常数量级为毫秒或微秒)、可靠性等。

操作系统试题

操作系统试题 课程代码:02326 第一部分选择题(共30分) 一、单项选择题(本大题共20小题,每小题1分,共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.设计分时操作系统的主要目标是() A.吞吐量和周转时间B.交互性和响应时间 C.灵活性和可适应性D.可靠性和完整性 2.用户通常利用键盘命令、系统调用命令请求操作系统服务,有时也会用() A.宏指令B.汇编语言 C.作业控制语言D.计算机高级语言 3.操作系统中的中断处理程序很大部分是处理()中断的。 A.程序B.访管 C.I/O D.外部 4.用作业控制语言编写作业控制说明书主要用在()系统。 A.分时B.实时 C.批处理D.多CPU 5.采用多道程序设计能() A.增加平均周转时间B.发挥且提高并行工作能力 C.缩短每道程序执行时间D.降低对处理器调度的要求 6.程序状态字反映了()状态。 A.进程调度B.作业调度 C.与处理器有关的系统D.主存储器分配 7.为了对紧急进程或重要进程进行调度,调度算法应采用() A.先来先服务B.轮转法 C.优先权调度D.短执行时间优先调度 8.单个分区的存储管理不适用于() A.个人计算机B.专用计算机 C.单道程序系统D.多道程序系统 9.页式管理中的地址结构分页号和页内地址两部分,它() A.仍是线性地址B.是个二维地址 C.是个三维地址D.是个四维地址 10.把逻辑文件存放到存储介质上时,如果组织成()文件,则逻辑记录可以按任意次序存放在不相邻的存储块中。 A.流式B.记录式 C.顺序D.链接 11.为了保证存取文件的可靠性,用户要求读一个文件前应首先请求系统执行()文件操作。 A.打开B.建立 C.关闭D.删除 12.计算机系统中往往对每一台设备确定一个编号以识别各台设备,这些编号称为设备的()号。 A.绝对B.相对 C.逻辑D.类 13.Spool技术是一种实现虚拟()的技术。

大二-操作系统-试卷2及答案

《操作系统》试题(A卷)(适用于网络工程(物联网)本科生,闭卷考试,时间120分钟) 1.从一般用户角度看,操作系统是________。 A.计算机资源的管理者 B.计算机工作流程的组织者 C.用户与计算机硬件系统之间的接口 D.由按层次结构组成的软件模块的集合 2.并发性是指若干事件在________发生。 A.同一时刻B.同一时间间隔内 C.不同时刻D.不同时间间隔内 3.UNIX OS是典型的________。 A.单用户单任务作系统B.单用户多任务作系统 C.多用户单任务作系统D.多用户多任务作系统 4.操作系统在控制和管理进程过程中,涉及到________这一重要数据结 构,这是进程存在的唯一标志。 A.FCB B.FIFO C. FDT D.PCB 5.进程间的基本关系为________。 A.相互独立与互相制约B.同步与互斥 C.并行执行与资源共享D.信息传递与信息缓冲 6.缓冲技术用于________。 A.缓和CPU与I/O设备间速度不匹配的矛盾 B.提供主、辅存接口 C.提高设备运行效率 D.扩充相对地址空间 7.段页式管理每取一数据,要访问________次内存。 A.1 B.2 C.3 D.4 8.通道是一种________。 A.I/O端口B.数据通道 C.I/O专用处理机D.软件工具 9.在进行作业调度时,要想兼顾作业等待时间和要求服务时间,应选取 ________算法。 A.高响应比优先B.优先级调度C.FCFS D.SJF 10.已经获得除________以外的所有运行所需资源的进程处于就绪状态。 A.存储器B.打印机C.CPU D.磁盘空间11.在一个请求页式存储管理中,一个程序的页面走向为4、3、2、1、4、 3、5、 4、3、2、1、5,并采用FIFO算法。设分配给该程序的存储块数

操作系统习题及答案一

习题一操作系统概论 一.选择题 1. 计算机的操作系统是一种(). A. 应用软件 B.系统软件 C.工其软件D字表处理软件 2. 批处理系统的主要缺点是(). A. CPU 的利用率不高 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. 操作系统中采用多道程序设计技术提高CPU 和外部设备的(). A.利用率 B.效率 C.稳定性 D.兼容性 9. 操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的()和方便用户使用计算机而配备的一种系统软件. A. CPU的利用率不高 B.资源利用率 C.不具备并行性 D.以上都不是 10. 所谓()是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理D?并行执行 11.()操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同 时交互地使用计算机. A. 网络 B. 分布式 C.分时 D.实时 12.分时操作系统通常采用()策略为用户服务. A. 可靠性和灵活性 B.时间片轮转 C .时间片加权分配 D. 短作业优先 13.系统调用是由操作系统提供的内部调用,它(). A.直接通过键盘交互方式使用 B.只能通过用户程序间接使用

最新操作系统试题及答案

一、单项选择题(每题2分,共20分) 1.以下著名的操作系统中,属于多用户、分时系统的是( )。 A.DOS系统B.UNIX系统 C.Windows NT系统D.OS/2系统 2.在操作系统中,进程的最基本的特征是( )。 A.动态性和并发性B.顺序性和可再现性 C.与程序的对应性D.执行过程的封闭性 3.操作系统中利用信号量和P、V操作,( )。 A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥和同步D.可完成进程调度 4.作业调度的关键在于( )。 A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 5.系统抖动是指( )。 A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统不稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( )实现的。 A.段表B.页表 C. PCB D.JCB

7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( ) A.单级目录B.二级目录 C.纯树型目录D.非循环图目录 8.SPOOLing技术可以实现设备的( )分配。 A.独占B.共享 C.虚拟D.物理 9.避免死锁的一个著名的算法是( )。 A.先人先出算法B.优先级算法 C.银行家算法D.资源按序分配法 10.下列关于进程和线程的叙述中,正确的是( )。 A.一个进程只可拥有一个线程 B.一个线程只可拥有一个进程 C.一个进程可拥有若干个线程 D.一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。每题2分,共10分) 1.简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的。( ) 2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。( )

《操作系统》考试试卷(A卷)

山东科技大学2009—2010学年第二学期 《操作系统》考试试卷(A卷) 班级姓名学号 一、判断题(回答“正确”或“错误”,并对错误命题简要说明理由)(每小题2分,共10分) 1、一个作业由若干作业步组成,在多道程序系统中这些作业步可以并发执行。 2、在引入线程的操作系统中,线程是资源分配和调度的基本单位。 3、采用资源静态分配法可以预防死锁的发生。 4、多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。 5、在页式存储管理系统中,当发生缺页中断时应淘汰掉内存中一页。 二、填空题(每空1分,共10分) 1、并发和(1)是操作系统的两个最基本的特征,两者之间互为存在条件。 2、在中断驱动方式中,CPU是以(2)为单位对I/O进行干预的;DMA方式时,是以(3)为单位进行干预的,I/O通道方式是以(4)为单位进行干预的。 3、一个作业的运行时间假设为1个小时,它在系统中等待了3个小时,那么该作业的周转时间为(5),而响应比为(6)。 4、文件的逻辑结构通常采用两种形式:一是(7)文件,二是(8)文件。 5、SPOOLing技术不仅提高了(9)设备的利用率,而且还为用户提供了(10)设备。 三、单项选择题(每小题2分,共30分) 1、实时操作系统必须在______内处理完来自外部的事件。 A.响应时间B.被控对象规定时间 C.周转时间D.调度时间

2、联想存储器(TLB)在计算机系统中是用于______的。 A.存储文件信息B.与主存交换信息 C.内存地址变换D.内存管理信息 3、在消息缓冲通信中,消息队列属于______资源。 A.临界B.共享C.永久D.可剥夺 4、为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用______。 A.约定的方法B.多级目录C.路径D.索引 5、临界区是______。 A.一段互斥执行的程序段B.一个缓冲区 C.一段共享数据区D.一个互斥资源 6、在请求分页存储管理中,当所访问的页面不在内存时,便产生缺页中断,缺页中断是属于______。 A.I/O中断B.程序中断C.访管中断D.外中断 7、位示图用于______。 A.页面置换B.磁盘空间管理C.文件目录查找D.磁盘驱动调度 8、在一个可变式分区管理中,最差适应算法应将空闲区按______的次序排列。 A.地址递增B.地址递减C.容量递增D.容量递减 9、设有两个进程共享3个同类资源,为使系统不死锁,每个进程最多可以申请______资源。 A.0 B.1 C.2 D.3 10、采用固定分区方式分配主存的最大缺点是______。 A.主存利用率不高B.分配算法复杂 C.不利于存储保护D.零头太多 11、通过硬件和软件的功能扩充,把原来独占的设备改造成若干用户共享的设备,这种设备为______。 A.虚拟设备B.存储设备C.用户设备D.系统设备 12、为了防止系统故障造成系统中文件被破坏,通常采用______的方法来保护文件。 ①二次转储②随机转储③建立副本④虚拟转储⑤定时转储

计算机操作系统计算机操作系统试题一考试卷模拟考试题.docx

《计算机操作系统试题一》 考试时间:120分钟 考试总分:100分 遵守考场纪律,维护知识尊严,杜绝违纪行为,确保考试结果公正。 1、在动态分区式内存分配算法中,倾向于优先使用低地址部分空闲区的 算法是________算法 ;能使内存空间中空闲区分布较均匀的算法是________ 算法。( ) 2、在分时系统中,当用户数目为 ________ 时,为保证响应时间不超过 ________ 秒,此时时间片最大应为 20ms 。分时系统采用的调度方法是________算法。( ) 3、 常用的进程通信方式有________。( ) 4、 正在执行的进程等待 ________ 操作,其状态将由执行状态变为________。( ) 姓名:________________ 班级:________________ 学号:________________ --------------------密----------------------------------封 ----------------------------------------------线---------------------- ---

5、页是信息的物理单位,进行分页是出于系统管理的需要;________是信息的逻辑单位,________是出于用户的需要。() 6、分段保护中的越界检查是通过段表寄存器中存放的________ 和段表中的段 长等数据项。() 7、在请求调页系统中的调页策略有预调入策略,它是以预测为基础的;另一 种是________,由于较易实现,故目前使用较多。() 8、使用缓冲区能有效地缓和 ________ 设备和 ________ 之间速度不匹配的矛盾。() 9、用户编写的程序与实际使用的物理设备无关,而由操作系统负责地址的重 定位,我们称之为________(设备独立性)。()

操作系统题库答案

第一部分引言 一、选择题 1、下列选择中,哪些不就是操作系统关心的主要问题。(浙大2003) (1)管理计算机裸机;(2)设计提供用户与计算机硬件系统间的界面; (3)管理计算机系统资源;(4)高级程序设计语言的编译器。 2、从用户角度瞧,操作系统就是()。 A、计算机资源的管理者; B、计算机工作流程的组织者; C、用户与计算机之间的接口; D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一就是系统具有()(西电00) (1)多个cpu;(2)多个终端;(3)中断功能;(4)分时功能 4、操作系统就是一种。 A、系统软件 B、系统硬件 C、应用软件 D、支援软件 5、操作系统允许一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A、实时 B、分时 C、分布式 D、单用户 6、如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于分时操作系统类型;如果操作系统可靠,时间响应及时但仅有简单的交互能力则属于实时操作系统类型。 二、判断题 1、所谓多道程序设计,即指每一时刻有若干个进程在执行。( 错)(南京大学00) 2、采用多道程序设计的系统中,系统的程序道数越多,系统效率越高。( 错)(西电01) 3、由于采用了分时技术,用户可以独占计算机的资源。( 错) 4、多道程序设计就是利用了CPU与通道的并行工作来提高系统利用率的。(错) 5、多道程序设计可以缩短系统中作业的执行时间。( 错) 6、在一个兼顾分时操作系统与批处理系统中,通常把终端作业称为前台作业,而把批处理型作业称为后台作业。( 错) 7、批处理系统不允许用户随时干预自己程序的运行。( 对) 8、Windows操作系统完全继承了分时系统的特点。( 对)

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

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

计算机操作系统试题 一填空: 1.操作系统为用户提供三种类型的使用接 口,它们是命令方式和系统调用和图形用户界面。 2.主存储器与外围设备之间的数据传送控制 方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 3.在响应比最高者优先的作业调度算法中, 当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运 行的时间相同时,等待时间长的作业得到优先调度。 4.当一个进程独占处理器顺序执行时,具有 两个特性:封闭性和可再现性。 5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地 址称为逻辑地址。 6.文件的逻辑结构分流式文件和记录式文件二种。 7.进程由程度、数据和FCB组成。 8.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。 9.操作系统是运行在计算机裸机系统上的最基本的系统软件。 10.虚拟设备是指采用SPOOLING技术,将某个独享设备改进为供多个用户使用的的共享设备。 11.文件系统中,用于文件的描述和控制并 与文件一一对应的是文件控制块。12.段式管理中,以段为单位,每段分配一 个连续区。由于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之 间不要求连续。 13.逻辑设备表(LUT)的主要功能是实现设备独立性。 14在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页和越界等原因而产生中断。 16. 段的共享是通过共享段表实现的。17.文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18.所谓设备控制器,是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19. UNIX的文件系统空闲空间的管理是采 用成组链接法。20分页管理储管理方式能使存储碎片尽 可能少,而且使内存利用率较高,管理开销 小。20.计算机操作系统是方便用户、管理 和控制计算机软硬件资源的系统软件。 21.操作系统目前有五大类型:批处理操 作系统、分时操作系统、实时操作 系统、网络操作系统和分布式操作 系统。 22.按文件的逻辑存储结构分,文件分为有结 构文件,又称为记录式文件和无结构文 件,又称流式文件。 23.主存储器与外围设备之间的信息传送操 作称为输入输出操作。 24、在设备管理中,为了克服独占设备速度 较慢、降低设备资源利用率的缺点,引入了 虚拟分配技术,即用共享设备模拟独占 设备。 25、常用的内存管理方法有分区管理、页 式管理、段式管理和段页式管理。 26、动态存储分配时,要靠硬件地址变换机 构实现重定位。 27、在存储管理中常用虚拟存储器方式来 摆脱主存容量的限制。 28、在请求页式管理中,当硬件变换机构 发现所需的页不在内存时,产生缺页中断 信号,中断处理程序作相应的处理。 29、置换算法是在内存中没有空闲页面时 被调用的,它的目的是选出一个被淘汰的页 面。如果内存中有足够的空闲页面存放所 调入的页,则不必使用置换算法。 30、在段页式存储管理系统中,面向用户的 地址空间是段式划分,面向物理实现的地 址空间是页式划分。 31、文件的存储器是分成大小相等的物理 块,并以它为单位交换信息。 32、虚拟设备是通过SPOOLing技术把独 占设备变成能为若干用户共享的设备。 33、缓冲区的设置可分为单缓冲、双缓 冲、多缓冲和缓冲池。 34、在多道程序环境中,用户程序的相对地 址与装入内存后的实际物理地址不同,把相 对地址转换为物理地址,这是操作系统的地 址重地位功能。 35. 在操作系统中,进程是一个资源分配 的基本单位,也是一个独立运行和调度 的基本单位。 36. 在信号量机制中,信号量S > 0时的值表 示可用资源数目;若S < 0,则表示等 待该资源的进程数,此时进程应阻塞。 37. 操作系统提供给编程人员的唯一接口是 系统调用。 38. 设备从资源分配角度可分为独占设备, 共享设备和虚拟设备。 39. 设备管理的主要任务是控制设备和CPU 之间进行I/O操作。 40. 常用的文件存取方法有顺序存取法, 随机存取法和按键存取法。 41. 在页面置换算法中最有效的一种称为 LRU算法。 42. 地址变换机构的基本任务是将虚地址空 间中的逻辑地址变换为内存中的物理地 址。 43.在 UNIX 系统中采用的页面置换算 法是页面缓冲算法。 44.现代操作系统的两个重要特征是 并发和共享。 45.为文件 file.c 的同组用户增加修 改权限的UNIX 命令为chmod g+w file.c。 46.显示目录 mydir 中文件的详细信 息的UNIX 命令为Ls –l mydir。 47. 操作系统的基本类型有批处理操作系 统,分时操作系统和实时操作系统 三种。 48.采用对换方式在将进程换出时,应首先 选择处于阻塞且优先权低的进程换出内存。 49. 能方便实现信息共享的存储管理办法有 段式和段页式。 50.选择距当前磁头最近,且方向一致 的磁盘调度算法循环扫描算法。 51.在页面置换算法中可实现的最有效的一 种称为LRU。 52.UNIX 系统向用户提供的用于创建新进程 的系统调用是fork()。 53.UNIX 系统中用于建立无名管道的系统调 用是pipe()。 54.在成组链结法中,将第一组的空 闲块号和该组的空闲块数目 记入到内存的工作栈中,作为当前 可供分配的空闲盘块号。 54.现代操作系统的两个重要特征是

相关主题
文本预览
相关文档 最新文档