国家开放大学电大《操作系统(本)》期末题库及答案.docx

最新国家开放大学电大《操作系统（本）》期末题库及答案
考试说明：本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并旦每年都在更新。该题库 对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查 找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库还有其他网 核及教学考一体化答案，敬请查看。
《操作系统》题库及答案一
一、选择题【选择一个正确答案的代码填入括号中，每小题2分，共30分）
1. 为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这属于操作
系统的（）o
A.处理器管理 B.作业管理
C.文件管理 D.进程管理
2. 以下著名的操作系统中，属于多用户、分时系统的是（）。
A. DOS 系统 B. Windows NT 系统
C. OS/2系统 D. UNIX系统
3. 在单处理机系统中，处于运行状态的进程（）o
A.只有一个 B.可以有多个
C.不能被挂起 D.必须在执行完后才能被撤下
4. 进程在系统中存在的唯一标志是（）。
A.所运行的程序 B.进程控制块
C.进程队列 D.所运行的程序和数据
5 .作业调度的关键在于（）。
A.选择恰当的进程管理程序 B.有一个较好的操作环境
C.用户作业准备充分 D.选择恰当的作业调度算法
6. 现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU±按单道方式运行，
则平均周转时间为（）o
A. 6小时 B. 3小时 C. 2小时 D. 1小时
7. 系统调用是由操作系统提供的内部调用，它（）。
A.直接通过键盘交互方式使用 B.是命令接口中的命令
C.只能通过用户程序间接使用 D.与系统的命令一样
8. 通常，用户编写的程序中所使用的地址称为（）。
A.内存地址 B.物理地址 C.绝对地址 D.逻辑地址
9. 分区管理要求对每一个作业都分配（）的内存单元。
A.地址连续 B.若干地址不连续
C.若干连续的页面 D.若干不连续的页面
10. 在UNIX/Linux系统中，用户程序经过编译之后得到的可执行文件属于（）。
A.普通文件 B•设备文件 C.目录文件 D.特别文件
11. 下列描述不属于文件系统功能的是（）。
A.建立文件目录 B.提供一组文件操作
C.实现对磁盘的驱动调度 D.管理文件存储空间
12 .文件系统采用二级文件目录可以（）。
A.缩短访问存储器的时间 B.解决不同用户间的文件命名冲突
C.节省内存空间 D.解决同一用户间的文件命名冲突
13. 下列操作系统常用的技术中，（）是一种硬件机制。
A.交换技术 B. SPOOLing技术 C.缓冲技术 D.通道技术
14. 设磁盘的转速为3000转/分，盘面划分为10个扇区，则读取一个扇区的时间是（）o
A. Ims B. 2ms C. 3ms D. 20ms
15. 分布式操作系统与网络操作系统木质上的不同在于（）。
A.实现各台计算机之间的通信B.共享网络中的资源
C满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务
二、判断题（正确的划J,错误的划X,每小题2分，共10分）
16. 操作系统核心提供了大量的服务，其最高层是系统调用，它允许正在运行的程序直接得到操作系 统的服务。（）
17. 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统 资源。（）
18. 中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。 （）
19. 虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内 存的容量并未增加。（）
20. -般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。
（）
三、简答题【每小题5分.共40分）
21. 在计算机系统中操作系统处于什么地位？
22. 试回答下述进程状态转换图中的状态变迁因果关系能否发生？为什么?
《A〉2—l（B）3-* 2
进程状态转换留

23. 进程进入临界区的调度原则是什么？
24. 作业调度与进程调度二者间如何协调工作？
25. 对换技术如何解决内存不足的问题？
26. 什么是文件保护？常用的保护机制有哪些？
27. 为什么要引入缓冲技术？
28. 嵌入式操作系统的最大特点是什么？举例说明。
四、应用题（每小题10分，共20分）
29. 设A.H两个避程共用一个缓冲区Q・A向Q写入信息从Q读出信息，算法框图如 下图所示.粉准算法是否正瑜？若有犒.清指出错误原因并F以改正.

向Q写入籍0
V （S）
I1 IS）
从0读出信M

进程A和B的算法框图
30. 考忠下面存储访问序列.该程序大小为460字|
10« 11. 24, 170, 73, 309. 185, 245. 246. 43L 458. 364
设页面大小是100字，诺给出该访问序列的页面走向,又设诙程序基本可用内存是200 字.如果采用先进先出置换算法（FIFO）,求其缺页率.（注：缺页率=缺爽次数/访问页面总 数.要求给出计算过程）

试题答案及评分标准
（供参考）
一、选择题（选择一个正确答案的代码填入括号中.每小题2分，共30分）
1. B
2. D
3. A
4.
B
5. D
6. C
7. C
8. D
9.
A
10. A
11. C
12. B
13.
D
14-
B 15. D
二、 判断题（正确的划"，错误的划X,每小题2分，共10分）
16. V 17. X 18. X 19. V 20. V
三、 筒答题（每小题5分，共40分）
21. 答：操作系统是裸机之上的第一层软件，与硬件关系尤为密切。它不仅对硬件资源直 接实施控制、管理，而且其很多功能的完成是与硬件动作配合实现的，如中断系统。操作系统 的运行需要有良好的硬件环境。（2分）
操作系统是整个计算机系统的控制管理中心，其他所有软件都建立在操作系统之上。操 作系统对它们既具有支配权力，又为其运行建造必备环境。在裸机上安装了操作系统后，就为 其他软件的运行和用户使用提供了工作环境。（3分）
22. 答：下述状态变迁：
（A） 2-1:可以。运行进程用完了本次分配给它的时间片，让出CPU,从就绪队列中选一 个进程投入运行。（3分）
（B） 3-2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态， 就不能再由运行态变为就绪态。（2分）
23. 答：进程进入临界区的调度原则是：（5分）
（1） 如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。
（2） 任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其 它所有试图进入临界区的进程必须等待。
（3）进入临界区的进程要在有限时间内退出，以便其它进程能及时进入白己的临界区。
（4）的果诳枸不入自己的临界区.删应止出CPU.iB免进即出现”忙等“现象.
24. 答，作业调度和进料调度是CPU *要的MttiW/r（l分）.作业MftA宏观词度.它所 透择的作业只是/I有茯得处理机的资格•但尚未占有姓珊机.不能立即在Jt上实际垢 行《2分）.而避程四度是微税廊度,它檄据一定的算法,动态地把处理机实际地分配储所逸择 的班州,使之K正活幼起来《2分＞.
25. Hi在多道程序环境中町以采用时换技术.此时,内存中保部多个进程.当内存空间 不足以fF靖嘤求进入内存的进村时•原统就把内存中曹时不能诺行的诳程《但括程怦和数据〉 椀出到外存上，梅出内弁空间,把It尚远行条件的进世从外&换到内存中.（5分）
26. 答，文件保护是招文仰免遗文FI住成其他用户由于的误的操作而使文件受到敏 环・（I分）常用的文件保护机制有，命名,口今.存取投制,明码.（4分）
27. »pJIAfit冲技术的fe» II的知■和CPU与I/O ftftlUJAflt不匹At!的矛Mi（2分） «i高它们之间的井行tt i（l分）械少对CPU的中断次散•放宽CPU对中断响应时叫的««.
（2分）
28. 答|樨人式操作系统的最大徊点就压可定制性•即能够提供对内植诳行配置或取敏等 功伽,可以根IK应用需要有地抑地提供皿不提供某些功能，以M少系统升WH3分〉.如从应用 例域角度看•可以分为陶向信血家电的底入式操作系统，面向智能F机的tt（入式操作系垃.而 向汽年电于的倏人式操作系挽.以及面向工业控制的械入式相作杲统等（2分）.
四、应用贼（何小IR 10分,共20分）
29・解，这个算法不相.因为A、I3两个进秋乂川一个檀冲区Q.Jm果A先语行・目俏息敷 K足够多.那么媛冲X Q中的信息就会发生后面的冲抻前曲的.花成信危丢失就不晚从Q 中读出完整的信息.（4分）
改止M.H两进程要同步使用爆冲区Q，为此.设立两个m^B.empty曩示炽冲区Q为 空.初ft!为Hull曩示域冲区Q为橘•初值为0.修改后的算法帆图如F.（信母H正确论2 分.每个算法正蜘偷2分.共6分）
ajmw

修改后的图

30.解［根据已知条件页面大小是100字，樗页面访问序列简化为（即成而走向＞,（4分） 0・。・1.1,。.3.1.2,2,4.4,3
又因为该程序基本可用内存是200字.可知内存块数为2. （1分〉
采用先进先出置椀算法（FIFO）,他共有6次缺页,缺页那为6/12-50^（2分）.R体算
怯如下/什算过程3分）
页面走向
0
0
1
1
0
3
1
2
2
4
4
3
象1
0

0

3

3

4

4
块2

1

1

2

2

3
映页
缺

缺

峡

缺

缺
《操作系统》题库及答案二
一、选择题（选择一个正确答案的代码填入括号中，每小题2分.共30分）
1. 按照所起的作用和需要的运行环境，操作系统属于（）o
A.用户软件 B.应用软件
C.支撑软件 D.系统软件'
2. 在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送 回。下面属于实时系统的是（）。
A・计算机激光照排系统 B.办公自动化系统
C.计算机辅助设计系统 D.航空订票系统
3. -个进程被唤醒意味着（）o
A.该进程重新占有了 CPU B.进程状态变为就绪
C.它的优先权变为最大 D.其PCB移至就绪队列的队首
4. 操作系统中有一组常称为特殊系统调用的程序，其操作具有不可分割性，在操作系统中称为（）o
A.初始化程序 B.原语
C.子程序 D.控制模块
5. 在操作系统中，作业处于（）时，已处于进程的管理之下。
A.后备状态 B.阻塞状态
C.执行状态 D.完成状态
6. 从系统的角度出发，希望批处理控制方式下进入输入井的作业（）尽可能小。
A.等待装入主存时间 B.周转时间
C.执行时间 D.平均周转时间
7. 系统调用是由操作系统提供的内部调用，它（）o
A.直接通过键盘交互方式使用 B.只能通过用户程序间接使用
C.是命令接口中的命令 D.与系统的命令一样
8. 通常，用户编写的程序中所使用的地址是（）o
A.逻辑地址 B.物理地址
C.绝对地址 D.内存地址
9. 在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。
A.分区表 B.页表
C. PCB D. JCB
10. 与文件物理组织形式有关的是（）。
A.文件长度 B.记录的个数
C.文件目录结构 D.用户对文件的存取方法
11 .文件系统采用二级文件目录可以（）。
A.缩短访问存储器的时间 B.解决同一用户间的文件命名冲突
C.节省内存空间 D.解决不同用户间的文件命名冲突
12. 下列描述中，不是设备管理的功能的是（）o
A.实现对缓冲区进行管理 B.实现虚拟设备
C.实现地址空间管理 D.实现对磁盘的驱动调度
13. 下列通用缓冲技术中，对于一个具有信息的输入和输出速率相差不大的I/O系统比较有效的是 （）。
A.双缓冲技术 B.环形缓冲技术
C.多缓冲技术 D.单缓冲技术
14. 下列属于文件保密技术的是（）o
A.建立副本 B.定期备份
C.设置口令 D.规定存取权限
15. 嵌入式操作系统的最大特点是（）o
A.可定制性 B.实时性
C.非实时性 D.分布性
二、 判断题（正确的划J,错误的划X,每小题2分.共10分）
16. 信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。（）
17. 处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。（）
18. 固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。（）
19. 一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。 （）
20. 只有引入通道后，CPU计算与1/0操作才能并行执行。（）
三、 筒答题（每小题5分，共40分）
21. Linux系统有什么特点”
22. 诳胃与程序的区别和联系屉什么？
23. 作业测度与迎程两度两号之间.如何协调工作？
24. 对换技术如何解决内存不足的间题？
25. 若在一个分而存储管理系统中,某作业的页表如下所示.巳知页面大小为1024字节.
试将下述逻辑地址1011.2148.5012转化为相应的物理地址.
页衰
页号
块号
0
1
2
3
2
1
3
6

26. 什么是文件保护？常用的文件保护机制有哪些？
27. 什么是SPOOLing系统？它的主要功能是什么？
28. 未来操作系统大致应具有哪些特征？
四、应用题（每小题10分，共20分）
29. 设A、B两个 g共用一个缓冲区Q.A向Q写入信息.H从Q读出信史..算法椎图如 下图所示.判断祥法是否正确？若有铠•请指出常误原因井予以改正.

仙与fits的帆但为n
迁程A和B的即法框图
30. 某曲拟存储髀的用户编程空间共32个折而.制页为1KB.内存为16KB.假定某时刻 一用户页表中已测入内存的页面的页号和物理块号的对照表如下所示•汁算逻貌地址0A5C 《H〉所的应的物理地址.
而表
页号
物理块号
0
5
1
10
2
4
3
7
试题答案及评分标准
（供参考）
一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）
1. D
2. D
3. B
4.
B
5- C
6. D
7. B
8. A
9.
B
10. D
11. D
12. C
13.
A
14. C
15. A
二、 判断题（正确的划"，错误的划X,每小题2分，共10分）
16. V 17. X 18. X 19. V 20. X
三、 简答题（每小题5分，共40分）
21. 答：Linux系统的主要特点有：
（1）与UNIX兼容。（2）自由软件，源码公开。（3）性能高，安全性强。（4）便于定制和再 开发。（5）互操作性高。（6）全面的多任务和真正的32位操作系统。（答对其中5点 即可得5分）
22. 答：进程与程序的主要区别是：（4分）
•进程是动态的；程序是静态的。
•进程有独立性，能并发执行；程序不能并发执行。
•二者无一' ―对应关系。
•进程异步运行，会相互制约；程序不具备此特征。
但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要 完成的动作。（1分）
23. 答：作业调度和进程调度是CPU主要的两级调度（1分）。作业调度是宏观调度，它所 选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运
行（2分）。而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择 的进程，使之真正活动起来（2分）。
24. 答：在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间 不足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）
换出到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。（5分）
25 .答，为了描述方便.设页号为p.页内位移为d.!4L
<1）X4 于逻辑地址 101 l.p«= in：（ 1011/1024 ）^0.d= 1011 mod 1024 = 1011. 第 0
页在第2块.所以物理地址为1024X2+1011 = 3059. （2分）
（2） 对于逻辑地址 2148.p-in!（2148/1024）=2,d=2U8 mod 1024=100.存页表第 2 页 在第1块,所以物理地址为1024 + 100-1124. （2分〉
（3） 对于逻辑地址 5012.p-int（5012/1024）-4.d=5012 mod 1024 = 916.因页号超过页 表长度.该逻辑地址非法.<1分）
26. ®：文件保护是指文件免遇文件主或其他用户由于错误的挽作而使文件受到破 坏・《1分〉常用的文件保护机制有，命名.□令,存取控制.密码.以分）
27. ??：SP（ lOLmg系技是指在通道技术和中断技术的支待F ,任主机的控制之下.完成" （）的软件系统.<3分）
SPOOUng系统的主要功能是，将J虫占设击改造为共享企备.实现了催抵设备 功能・《2分）
28. 答：未来栈作系统大致应具有以下特征：更强的分布式处理能力；更尚的安全性和可尊 性s符合开放式模型：更方便的用户界flu. （5分〉
四•应用88（每小28 10分,共20分）
29. 解I这个算法不对.因为A、B两个进程共用一个续冲区Q.如果A光运行•旦信息散 it足够多.那么缓冲区Q中的信息就会发生后面的冲棹前面的.造成信息丢失，B就不能从Q 中读出完整的信息・（4分）
改正，A・B两进程要同步使用缓冲区Q.为此.设立两个信empty表示缓冲区Q为 空•初值为IHull表示煜冲区Q为满.初值为0.修改后的算法框图如下・（信号京正确给2 分,每个算法正确给2分，共6分）
B送程
P(full)
从Q中谚出信恩
V(ernpiy)
P( empty > 向。弓入信息
V(fUII)
修改后的算法
30. 页式存储管理的逻辑地址分为两部分，页号册页内地址.由已知条件“用户编程空间 共32个页面”，可知页号部分占5位I由“每页为1KBMK = 2IO,HI知页内地址占10位.由 “内存为16KB-.可知有！6块，块号为4位.N分）
逻箱地址0A5C（ll）所对应的二证制表示形式是：。。0 1010 0101 1100»根据上斯的分析. 下划线部分为页内地址.编码P00 2”为页号.衷示该逻辑地址对应的页号为2.查页表.得到 物理块号是4（卜遂制）.即物理块地址为：01 00 .块内地址为10 010】1100.将二者拼接得01 0010 0101 1100.即］25CUD为对应的物理地址.（5分）
《操作系统》题库及答案三
一、选择
1. 以下著名的操作系统中，属于多用户、分时系统的是（）,
A. DOS B. Windows NT
C, UNIX D. OS/2
2. 一个作业8： 00到达系统，估计运行时间为1小时，若10： 00开始执行该作业，其响应比是（）。
A. 0. 5 B. 1
C. 2 D. 3
3. 文件系统采用二级文件目录可以（）。
A. 缩短访问存储器的时间
B. 解决同一用户间的文件命名冲突
C. 节省内存空间
D. 解决不同用户间的文件命名冲突
4. 虚拟存储器的容量是由计算机的地址结构决定的，若CPU的地址总线为32位，则它的虚拟地址空间为 （）。
A. 100K B. 640K
C. 2G D. 4G
5. 把逻辑地址转变为内存的物理地址的过程称做（）0
A.编译 B.连接
C.运行 D.重定位
6. 通道是一种（）o
A. I/O端口 B.数据通道
C. I/O专用处理机 D.软件工具
7. 时间片轮转调度算法是为了（）.
A.多个终端都能得到系统的及时响应B.先来先服务
C.优先级高的进程先使用CPU D.紧急事件优先处理
8. 操作系统层次设计中为避免形成过多环路而产生死锁，一般应尽量避免（）。
A.上层调用F层 B. |昌j层调用低层
C.外层调用内层 D.内层调用外层
9. 下而关于系统调用的描述中，正确的是（）、（）和（）。
A.系统调用可以直接通过键盘交互方式使用
B. 系统调用中被调用的过程运行在“用户态”下
C. 利用系统调用能得到操作系统提供的多种服务
D. 是操作系统提供给编程人员的接口
E. 系统调用是UNIX系统中最早采用的名称
10. 设备的I/O方式有（）、（）和（）。
A.重定位 B.通道
C. SPOOLing D.询问
E. 中断 1L下列描述中，属于文件系统应具有的功能的是（）、（）和（）。
A. 建立文件目录
B. 实现文件的保护和保密
C. 根据文件具体情况选择存储介质
D. 提供合适的存取方法以适应不同的应用
E. 监视外部设备的状态
12.在段页式存储管理中，（）、（）地址是连续的，采用（）地址空间。
A.段内 B.段与段之间
C.页内 D.页与页之间
E. 一维
F.
二维

二、是非题
1. 只有一个终端的计算机无法安装多用户操作系统. （）
2. 作业调度与进程调度相互配合才能实现多道作业的并发执行。 （）
3. 文件的存储空间管理实质上是组织和管理辅存空闲块。 （）
4. 在UNIX系统中，常采用空闲块成组链接法来实施存储空间的分配与回收。 （）
5. 主存和辅存都在CPU直接控制下相互传送信息和存储数据. （）
6. 固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。（）
7. CPU计算的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用缓冲技术。（）
8. 采用SPOOLing技术的目的是提高独占设备的利用串。 （）
9. 现代操作系统大量采用层次设计方法，从已知目标N层用户要求，逐级向下进行设计，称为自底向
上方法. （）
10 .临界资源是指每次仅允许一个进程使用的共享资源。
三、填空
1. Shell程序语育最早是由UNIX操作系统提供给用户使用的・
2. 文件的三种物理结构是、和-
3. 页式存储管理中的页表指出了 与 之间的对应关系.
4. 从使用的角度来分析外围设备的特性，将外围设备分成两类：一类是,如显示器、打印机等;
一类是,如磁盘机等。
5. 进程的特征主要有、、独立性、制约性和结构性。
四、应用超
1. 虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制？ （6分）
2. 设有进程A、B、C、D依次进入就绪队列（相隔一个时间单位），它们的优先级如下表所示：
进程
运行时间
优先数
A
20
3
B
1$
1
C
8
4
D
10
3

试问采用“先来先服务”、“静态优先效法”调度算法（注：优先数大的优先级高），选中进程 的执行次序。（8分）
3. 什么是死锁?死锁的四个必要条件是什么？（6分）
试题答案及评分标准
（供参考）
一、选择（选择一个正确答案的代码填入括号中，每个2分，共40分1
1. C 2. D 3. D
4.
D 5. D
6. C 7. A 8. D
9.
CDE （与次序无关）
10. BDE（与次序无关）
11.
ABD （与次序无关）

12. ACF（A与C的次序无关）
二、 是非题（正确的划"，错的划X,每小题2分，共20分1 正确的是2, 3, 4, 7, 8, 10；其余是错误的。
三、 填空（每空2分，共20分）
1. 命令解释程序集合
2. 顺序（连续）文件 链接文件 索引文件
3. 页号 块号
4. 独占设备（或字符设备）
共享设备（或块设备）

5.动态性 并发性
四、应用题（共20分）
1. 解：（共6分）
虚拟存储器的基本特征是：（4分）
（1）虚拟扩充主存；（2）只把当前运行需要用列的部分作业装入主存；（3）装入主存的作业
不必占用连续的主存空间，而是“见缝插针”；（4）作业运行时，程序和数据多次在主存和辅存之间对换。
虚拟存储器的容量主要以下限制：（2分）
（1）虚存容量不是无限的，极端情况受内存、外存的可使用的总容量限制，（2）虚存容量还受计算机总 线长度的地址结构限制。
2. 解：（共8分）
采用先来先服务调度算法，按照进程进入就绪队列的先后次序占有CPU,其执行次序是A—B—C—D。
（4分）
采用静态优先效法，进程A最先就绪，在0时刻先占有CPU运行，随后1时刻进程B进入就绪队列，
2时刻进程C进入就绪队列，3时刻进程D进入就绪队列.由于采用静态优先数法，不容许随时间的推移 改变进程的优先级，所以当进程A运行结束时，系统的就绪队列中有B、C、D三个进程，而进程C优先级 最高，于是选中C；这样分析下去，进程的执行次序是A-C-D-Bo （4分）
3. 解：供6分）
死锁是两个或两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁，它们都无法向 前推进的现象。（2分）
死锁的四个必要条件是：互斥使用、保持和等待，非剥夺性和循环等待。（4分）
《操作系统》题库及答案四
一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）
1. 现代操作系统的基本特征是（）、资源共享和操作的异步性。
A.多道程序设计 B.中断处理
C.程序的并发执行 D.实现分时与实时处理
2. 为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A.多道批处理系统 B.分时系统
C.实时系统 D.网络系统
3. 操作系统内核与用户程序、应用程序之间的接口是（）o
A. shell命令 B.图形界面
C系统调用 D. C语言函数
4. 多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（）o
A. 动态性 B.并发性
C.调度性 D.异步性
5. 下列进程状态的转换中，不正确的是（）o
A.就绪一运行 B.运行一就绪
C.就绪一阻塞 D.阻塞一就绪
6. 为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项 工作是由（）完成的。
A.作业调度 B.中级调度
C.进程调度 D.内存调度
7. 下列作业调度算法中，具有最短的作业平均周转时间的是（）o
A.先来先服务法 B.短作业优先法
C.优先数法 D.时间片轮转法
8. 通常，用户编写的程序中所使用的地址是（）。
A.逻辑地址 B.物理地址
C.绝对地址 D.内存地址
9. 在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。
A.段表 B.页表
C. PCB D. JCB
10 .文件管理实际上是管理（）。
A.主存空间 B.辅助存储空间
C.逻辑地址空间 D.物理地址空间
11. 如果文件系统中有两个文件重名，不应采用（）o
A.单级目录结构 B.树形目录结构
C.二级目录结构 D.非循环图目录结构'
12. 当前目录是/usr/meng,其下属文件prog/file, c的绝对路径名是（）。
A. /usr/meng/file. c B./usr/file. c
C. /prog/file. c D. /usr/meng/prog/file, c
13 .引入缓冲技术的主要目的是（）。
A. 改善用户编程环境
B. 提高CPU的处理速度
C. 提高CPU与设备之间的并行程度
D. 降低计算机的硬件成本
14. 设备的打开、关闭、读、写等操作是由（）完成的。
A.用户程序 B.编译程序
C.设备分配程序 D.设备驱动程序
15. 控制和管理资源建立在单一系统策略基础，将计算功能分散化，充分发挥网络互联的各自治处理 机性能的多机系统是（）。
A.多处理器系统 B.多计算机系统
C.网络系统 D.分布式系统
二、 判断题（正确的划J,错误的划X,每小题2分.共10分）
1. 进程和程序是两个截然不同的概念。 （
2. 在操作系统中，对CPU的分配工作是由作业调度程序来完成的。 （
3. 在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页而。（
4. 在Linux系统中，特别文件是与硬件设备有关的文件。 （
5. 用户程序应与实际使用的物理设备无关，这种特性就称作设备独立性。 （
三、 简答题（每小题5分，共40分）
1. 操作系统的主要功能是什么？
2. 是否所有的共享资源都是临界资源？为什么？
3. 简述信号量的定义和作用。
4. Linux系统中，进程调度的方式和策略是什么？
5. 虚拟存储器有哪些基本特征？
6. 什么是文件保护？常用的保护机制有哪些？
7. SPOOLing系统的主要功能是什么？
8. 嵌入式系统在外观、组成、运行方式上有何特点？
四、 应用题（每小题i0分，共20分）
1. 某虚拟存储器的用户编程空间共32个页而，每页为1KB,内存为16KB。假定某时刻
一用户页表中已调入内存的页面的页号和物理块号的对照表如下:
页号
物理块号
0
5
1
10
2
4
3
7

计算逻辑地址0A5C（H）所对应的物理地址（要求写出分析过程）。
2. 假设一个磁盘有200个磁道，编号从0—199。当前磁头正在143道上服务，并且刚刚完成了 125 道的请求。如果寻道请求队列的顺序是：
86, 147, 91, 177, 94, 150, 102, 175, 130
问：为完成上述请求，使用最短寻道时间优先磁盘调度算法SSTF时，磁头移动的总量是多少？（要 求写出分析过程）
试题答案及评分标准
（供参考）
一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）
1. C
2. B
3. C
4.
B 5.
C
6. A
7. B
8. A
9.
B10.B

IL A
12. D
13. C

14. D
15. D
二、 判断题（正确的划J,错误的划X.每小题2分，共10分）
正确的是1, 4, 5｝其余的是错误的。
三、 筒答题（每小题5分，共40分）
1. 答：操作系统的主要功能包括：存储管理，进程和处理机管理，文件管理，设备管理以及用户接 口管理。
2. 答：不是所有的共享资源都是临界资源。因为临界资源是一次仅允许一个进程使用的资源，而系 统中有很多资源可以让多个进程同时使用，例如硬盘、正文段等。
3. 答：信号量一般是由两个成员组成的数据结构，其中一个成员是整型变量，表示该信号量的值， 它是与相应资源的使用情况有关的；另一个是指向PCB的指针。当多个进程都等待同一信号量时，它们就 排成一个队列，由信号量的指针项指出该队列的头。
信号量通常可以简单反映出相应资源的使用情况，它与P、V操作原语一起使用可实现进程的同步和 互斥。
4. 答：在Linux系统中，进程调度方式采用“抢占式优先级”方式。Linux系统针对不同类别的进程 提供了 3中不同的调度策略，分别是FIFO适用于短实时进程、RR适用于较长时间的实时进程，OTHER适
用于交互式的分时进程。
5. 答：虚拟存储器的基本特征是：虚拟扩充、部分装入、离散分配、多次对换。
6. 答：文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。常用的保护机 制有命名、口令、存取控制和加密。
7. 答：SPOOLing系统的主要功能是：将独占设备改造为共享设备，实现了虚拟设备功能。
8. 答：嵌入式系统在外观上，面向应用，外观各不相同；在组成上，面向应用的嵌入式微处理器， 总线和外部接口多集成在处理器内部。软件与硬件紧密集成在一起。在运行方式上，嵌入式系统基于固定 硬件，自动运行，不可修改。
四、应用题（每小题10分，共20分）
1. 解：（共10分）
页式存储管理的逻辑地址分为两部分：页号和页内地址（1分）。由已知条件“用户编程空间共32个 页而”,可知页号部分占5位（1分）；由“每页为1KB” , lK=21o,可知内页地址占10位（1分）。由“内 存为16KB” ,可知有16块，块号为4位（1分）。
逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100（1分），根据上面的分析，下划 线部分为页内地址，编码“00010”为页号（1分），表示该逻辑地址对应的页号为2O查页表，得到物理 块号是4 （十进制），即物理块地址为：0100（1分），拼接块内地址10 0101 1100
（1 分）,得 01 0010 0101 1100 （1 分），即 125C（H） （1 分）。
2. 解：（共10分）
采用最短寻道时间优先磁盘调度算法SSTF,进行调度的情况为：从143道开始

磁头移动总量为162。（过程正确得6分，结果正确得4分）
《操作系统》题库及答案五
一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）
1. 以下著名的操作系统中，属于多用户、分时系统的是（）0
A. DOS系统
B. Windows NT 系统
C OS/2系统
D. UNIX系统
2. 为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这属于操作 系统的（）功能。
A. 处理器管理
B. 文件管理
C. 存储管理
D. 作业管理
3. 进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（）。
A. 程序顺序执行，进程并发执行
B. 程序是动态概念，进程是静态概念
C. 程序保存在文件中，进程存放在内存中
D. 程序是静态概念，进程是动态概念
4. 如果信号量S的值是0,此时进程A执行P（S）操作，那么，进程入会（）。
A.继续运行
&进入就绪态，让出CPU
C进入阻塞态，让出CPU
D. 继续运行，并唤醒S队列头上的等待进程
5. 作业调度是（）o
A. 从读卡机选取作业进入输入井
B. 从主存中选取作业进程占有CPU
C. 从输入井中选取作业进入主存
D. 从等待设备的队列中选取一个作业进程
6. 系统调用是由操作系统提供的内部调用，它（）o
A.是命令接口中的命令
B. 直接通过键盘交互方式使用
C. 只能通过用户程序间接使用
D. 与系统命令一样
7. 在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数 据，称为（）o
A.覆盖技术 B.对换技术
C. 虚拟技术 D.物理扩充
8. 最容易形成很多小碎片的可变分区算法是（）。
A.最先适应算法 B.位示图法
C.最佳适应算法 D.以上都不是
9. 在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。
A. 分区表 B. PCB
C.页表区 D. JCB
10. 在UNIX/Linux系统中，特别文件是与（）有关的文件。
A.文本 B.硬件设备
C.图像 D.二进制数据
11. 在以下的文件物理存储组织形式中，常用于存放大型系统文件的是（）。
A.连续