操作系统期末试题.doc

1、一、选择题1. 操作系统中采用多道程序设计技术提高CPU和外部设备的（ A ）。A. 利用率 B. 可靠性 C. 稳定性 D. 兼容性2. 建立进程就是（ B ）。A. 建立进程的目标程序 B. 为其建立进程控制块 C. 建立进程及其子孙的进程控制块 D. 将进程挂起3. 文件系统用（ C ）组织文件。A. 堆栈 B. 指针 C. 目录 D. 路径4临界区是（ C ）。A. 一段共享数据区 B. 一个缓冲区C. 一段互斥执行的程序段 D. 一个互斥资源5进程之间的直接制约关系主要源于（ A ）。A进程间的合作 B进程间共享资源 C进程调度 D进程间通信7下列调度算法中，满足短进程又不会产生 的

2、是（ D ）。A B C 间 D 短进程 一个计算 系统 的 容 是 （ C ） 定的。A. 主 的容 B. 的容 C. 主 容 容 D. 计算 的 算法的区（ C ）序。A currency1 B C容 currency1 D容 1“系统生fi fl 的操作是（ B ）A提高部进程的 B部进程 Ccurrency1 区容 D”11下列算法中可用于 调度算法的是（B ）。A U算法 B 调度算法 C 间 法 D高 算法12下列进程的 中，（ D ）是不可的。A行 就 B行 C 就 D 行13 法中，不产生外部 的是（ A ）。 A” B段 C D 区14段 中， 的段不 B ，要产生 段中。A

3、 B主 C高 缓 D 15文件 组织 可为 录文件和（ B ）。 A 文件 B 文件 C文件 D 文件、 题 （1，共15）1高 进程通信 fl 共享 、 和 道2和 共享 是操作系统的个 的 之间互为 件。 3入线程的系统中，调度和派的单位是 线程，拥fl资源的单位是 进程。4进程行满一个 间 后让出中央处，它的变为 就 。5 文件系统中，文件的外 配 法fl 配、 链接配 和 配 。6 进行设备配 所需的数据结 fl设备控制、控制控制、通道控制和系统设备。7产生fi的原因是 竞争资源 和 进程推进顺序 法（不）。1 的访问 间 寻道 间 、 旋 间 和 数据 输 间 部组成。多选择题（多选

4、、少选及选错不给。题2，共1“）1一个正 行的进程调用P S 后，若S的值为（ AC ），则该进程可继 行。AS“ BS“ CS=“ D S“2进程具fl哪些 性（ ABCD ）。A 性 B共享性 C性 D独立性 3. 段 和” 的fl实质 的不同， 为（ BCD ）。 A” 是 的，段 可以不 B” 的 是一维的，段 的 是 维的 C”的 小是系统确定的，段的 小是用户确定的 D各”可以散 放 主 ，段必须 用 的主 间 4 文件系统中，为实 文件保护一般采用下面哪些 法。（ ABCD ）A 口令 B 密码 C 访问控制 D 复制5. 从资源配角度，操作系统把外部设备为 ABD 。A独 型设

5、备 B共享型设备 C 块设备 D 设备四、简答题 （个5，共2“）1进程和程序fl哪些区别和联系？一个进程 PCB、程序和数据集合组成 这说明程序是进程的一部 是进程的实体。进程和程序的区别 进程是 的 而程序静概念。一个进程可以执行一个或几个程序，反之 同一程序可 几个进程同 执行。程序可作为软件资源长期保留 而进程是程序的一次执行过程 是暂 的。进程具fl生命期。进程具fl性 与其它进程行。而程序不具备这 。进程是一个独立的行单位 也是系统进行资源配和调度的一个独立单位。因此 进程具fl独立性 但fl 进程间又具fl相互制约性。注意:说进程是一个独立的行单位 是指 不具fl线程的系统中而言

6、的 入线程的系统中 进程不再是行的单位 只是资源配的单位。2以打印 为例说明SPOO ing的工作原 系统如何利用SPOO ing技术将打印 为打印 ？ 进程要 打印输出 操作系统不是把 实 打印 配给该进程 而是 输出 中为其配一块区 该进程的输出数据高 入输出 的相关区 中 而不直接打印 输出。输出 的相关区 相于一 的打印 各进程的打印输出数据 暂 放 输出 中 成一个输出 列。 后 SPOO ing的缓输出程序 次将输出 列中的数据实 打印输出。这 从用户的角度 独 一 打印 可以 据行的 输出各 结 但从系统的角度 同一 打印 又可以 为一个用户 。用户进程实 的是 设备。SPOO

7、ing系统的入缓和 CPU与设备的 度的不 性 提高 CPU与设备的行程度。3 出 区 中 主 间 的四 可 。（1） 区 区又 下 区。（2） 区fl 区。（3） 区fl下 区。（4） 区 fl 区又fl下 区。4简产生fi的四个必要 件。21 互斥 件:进程互斥用资源，一 一个资源为一个进程独 ，若一个进程一个 用的资源 ，它 currency1成 ，直 用“放 fl 资源。2 fl和 件:一个进程 资源 不满足 ，不“放 fl的资源。3 不 件:一进程不从fi一进程fl 资源， 用的资源，只 用进程 “放。4 件: 一个 链，其中，一个进程别 它一个进程所fl的资源，成 。”、合题 题1

8、“，共4“ 1. 定 ” 系统中， 进程行 访问”面的顺序是1，2，3，4，1，2，5，1，2，3，4，5，若采用 O调度算法、 U调度算法 别计算 用3块 的 ”率。答 O =3 ，共 次 ” ”率 121 2 3 4 1 2 5 1 2 3 4 53 3 3 2 2 2 2 2 4 42 2 2 1 1 1 1 1 3 3 31 1 1 4 4 4 5 5 5 5 5 5U =3 ，共 1“次 ” ”率1“121 2 3 4 1 2 5 1 2 3 4 53 4 1 2 5 1 2 3 4 52 2 3 4 1 2 5 1 2 3 41 1 1 2 3 4 1 2 5 1 2 32 一个单

9、处的计算 系统中，fl”个进程P1，P2，P3，P4，P5 次进入就 列，它的 和所需要的处 间如下所 进程 P1 P2 P3 P4 P5 间 “ 2 4 6 间 3 6 4 5 2出采用 调度算法和 短作 调度算法 ，进程行的次序、及 算法下系统的 间。答 （1）选中进程行的次序如下 算法 P1、P2、P3、P4、P5的 算法 P1、P4、P3、P5、P2（哪个 ？）的 算法 P1、P2、P5、P4、P3（哪个 ？）（2）进程 就 列中的 间为 算法 （37 1212）5 6（ ）短作 （3711143）5 76（ ）3 . ”系统统 主 容 为64 ”面 小为1 一个4” 的作 其“、1、

10、2、3”别 配主 的2、4、6、7块中。将 进制的 1“23、25“ 成 （要出 简 ，用 进制 ）。答 （1） 1“23:1“231 ” 为“ ” 为1“23 ” 的 块 为2 为2 1 1“23=3“71。（2） 25“ 25“1， ” 为2 ” 为452 ” 的 3块 为6 为6 1 452=65 64、 行提 2“个 位 。 ，如fl 位，则从 ， 如fl 位，则不 进入。 一 。用 录型信 制实 和 之间的互斥和同 ，列出信 的值。答 S1为 位的信 ，S1.A U=2“，S2为 的数 的信 ，S2.A U=“ gin gin P（S1） P（S2） （S2） （S1） n n 一、

11、选择题 题1，共15 1下列通信 中， 于 的是（ C ）。AP、操作 B缓 通信 C信 通信 DS 3” 中，主 的配是（ A ）。A以块为单位 B以作的 小为单位C以 段为单位 D以 录为单位4 的文件以（ A ）为单位进行 。 A 块 B 录 C道 D 5 操作系统通 采用（ C ）为用户 。A可靠性和性 B 配 C 间 D短作 6产生fi的四个必要 件是 互斥、（ B ） （ 路 ）和不。A 与 B 与保 C 与“放 D“放与 7U X文件系统 间的采用（ D ）。AAT法 B位 法 C块链接法 D块成组链接法文件系统是指（ D ）。A文件的集合 B文件的目录 C 实 文件的一组软件

12、D文件、文件的软件及数据结 的总体操作系统的（ D ） 部负责 进程进行调度。A主 B控制 C算 D处 1“从用户的观点 ，操作系统是（ B ）。A控制和计算 资源的软件 B用户和计算 之间的接口C合 组织计算 工作程的软件 D若干程序一定结 组成的fl体12操作系统是通过（ B ） 进程进行 A进程 B进程控制块 C进程启 程序 D进程的程序段13 中，（ D ） 可与紧凑技术配合用。 A” B段 C段” D 区14 的 容 （ B ）。 A为外 容 之和 B 计算 系统的 结 定C是意的 D 作的 间 定15. 中作必须 fl 主 间的是（ D ）。A段” B” 4C段 D 区 、多项选择

13、题（小题2，共1“）1 中 用的”面currency1算法是（ BCD ）。A currency1算法 B 进 出算法C 近 久未用算法 DC OC算法2操作系统的功包括（ ABCD ）A处 B C设备 D文件 3下列提法中正确的是（ ACD ）。A从用户角度 入文件系统的主要目的是实 文件的 。B从用户角度 入文件系统的主要目的是实 。 C访问 顺序文件 ， 进行 ，然后用顺序 法进行 询 。 D 录是fl结 文件 操作的单位。5 O控制 fl（ ABCD ）。A中 BDMA C程序 O D通道 、 题 （1，共15）1 单处 多 境下，何 只fl 1 个进程处于执行，可fl 多 个进程处于

14、就。2 处fi的四 法 预防fi 、避免fi、检测fi 和 解除fi 。3操作系统中的SPOO G技术 实质是将 独 设备 化为共享设备的技术。4 OS中，信 制解 进程间 同 和 互斥 问题的一 法。5fl一个长度为6“个的 文件要 ， 的个 块可以 放512节，该文件少 用 12 个 块。6 文件 放 介质 ，如 组织成 文件或 链接 文件，则 录可不必 放 的 块中。7.高 进程通信 制可归结为 类 共享 系统 、 系统 和 道通信 。进程实体 进程控制块 、 程序段 、数据段 部 成。四、简答题 （个5，共2“）1 出 录型信 的数据结 及数值变化的 含义。答 y ah = alu :

15、ing :li f n 信 S可用 共享资源或临界区的用 ，其值的 含义如下 S“ 可用的资源数 或可用资源的进程数 或 进人临界区的进程数。S “ ， 资源可 用 或不 进程再进人临界区。S“ ，|S| 用资源的进程数 或 进人临界区的进程数。2 描文件系统主要fl哪些功，要解 哪些问题?答 文件系统的主要目标是提高 间的利用率 它要解 的主要问题fl:完成文件 间的 实 文件 的 实 文件和目录的操作 提 文件共享力和安全措施 提 友好的用户接口。文件系统向用户提 fl关文件和目录操作的各 功接口和系统调用 如命令接口、程序接口和互接口。3简设备配的过程。 5答 首 据 O 中的 设备，

16、系统设备（SDT）， 出DCT设备控制，如该设备忙，则 ，否则，计算次配的安全性，不安全 ，安全配。从DCT中 出COCT，设备控制控制，如控制忙， 则 ，如 不忙，配。从COCT中 CHCT，通道控制，如通道忙，则 ，否则配。且启 O设备进行数据 输。）”、合题 题1“，共4“ 1 的 一 输 入 输 出 序 列 （ 道 ） 为 “，23，5，7，11，21，2，1 ，1 ，4。前道 为1“， 向为从小 。别用 短寻道 间 ，SCA 算法计算 寻道长度。答 短寻道 11 7 5 4 2 “ 1 1 21 23。 3.5SCA 11 1 1 21 23 7 5 4 2 “。 3.62. 一个

17、” 系统中 一个作的”面走向为4、3、2、1、4、3、5、4、3、2、1、5 配给该作的 块数别为3 计算采用 currency1淘汰算法、 进 出淘汰算法 的 ”率 设开始执行 主 中fl”面 较所 结 。答 用 ”面淘汰算法 ”面currency1 如下:走向 4 3 2 1 4 3 5 4 3 2 1 5块1 4 4 4 4 4 2 2块2 3 3 3 3 3 1块3 2 1 5 5 5 ” ”率为:712用 进 出”面淘汰算法 ”面currency1 如下:走向 4 3 2 1 4 3 5 4 3 2 1 5块1 4 4 4 1 1 1 5 5 5块2 3 3 3 4 4 4 2 2块

18、3 2 2 2 3 3 3 1” ”率为: 12一、选择题 （2，共2“）1从总体 说，采用多道程序设计技术可以_单位 间的算题 ，但 一个算题，从算题开始全部完成所需的 间单道执行所需的 间可要_。 （ B ）A、currency1加 少 B、currency1加 延长 C、少 延长 D、少 少2操作系统的资源性质一般为_、程序和数据信 文件。 （ D ）A、处 B、 C、外设 D、 处、 、外设3进程和程序的一个质区别是_。 A A、前为 的，后为静的 B、前 ，后 外 C、前 一个文件中，后 多个文件中 D、前 用CPU 后独 CPU 4 计算 系统中fl 打印 ，fl个进程竞争用，个进

19、程 多需要3 打印 。该系统可会生fi的的 小值是_。 （ C ）A、2 B、 3 C、 4 D、 5 5._类可将设备为块设备和设备。 （ D ）6A、从 关系 B、操作 性 C、共享 性 D、信 单位6采用_不会产生部碎 。 D A、” B、段 C、固定区 D、段” 7若fl4个进程共享同一程序段，次 3个进程进入该程序段，用P操作作为同 制。则信 S的 值范围是_。 B A、4，3，2，1，“ B、3，2，1，“，-1C、2，1，“，-1，-2 D、1，“，-1，-2，-3. fl一个长度为3“个节的 文件要 ， 的块可以 放512个节，该文件少用_ 块。 B A、5 B、6 C、7 D

20、、3“目录文件所 放的信 是_。 D A、 一文件 放的数据信 B、 一文件的文件目录C、该目录中所fl数据文件目录 D、该目录中所fl子目录文件和数据文件的目录1“设fl12个同类资源可 四个进程共享，资源配 如 进程 用资源数 需 数 P1 2 4 P2 3 6 P3 4 7 P4 1 4 目前剩余资源数为2。进程P1，P2，P3，P4又 相继提出申要 ，为系统不致fi，满足_的要 。 A A、P1 B、P2 C、P3 D、P4 . 题（1，共3“） 1进行设备配 所需的数据结 主要fl 设备控制DCT ，控制控制COCT ， 通道控制CHCT ，系统设备SDT 。2进程通信 据 信 的多

21、少 为高 通信和低 通信，P操作 于 低 通信 。3如 信 S的值 “ ，q进程 S信 执行P操作后将继 执行 如 执行操作后信 S=O，则从 的 列中 出（唤醒） 一个进程，将 就 赋予该进程。4从用户的源程序进人系统相程序 行，所经历的主要处阶段fl 编译阶段 ， 接阶段 ， 装入阶段 和行阶段。5将作 间中的 为主 中的 的过程称为 重定位 映射 。6资源的共享 性设备类型可为以下 类 独 设备 共享设备 设备。7 进程”面访问序列为4，3，2，1，4，3，5，4，3，2，1，5且开始执行 中fl”面，配给该进程的 块数是3。则采用 O”面currency1算法 ”面currency1次

22、数是 6，则采用 U（ 近 久未用）”面currency1算法 ”面currency1次数是 7 。 计算 系统一 指令执行需1“n，一次 ”需要额外的2“ ，如 1“ “ 指令生一次 ”，则指令的 执行 间为 3“ n。 系统进行监测后明 个进程 O 之前的行 间为T。一次进程切的系统开 间为S。若采用 间 长度为Q的 间 法， Q=S ，CPU的利用率是_5“%_。1“多道 区法中，可通过_ 紧凑_ 技术 少外部碎 。11. 作 :“进入输入 ，要 计算 间1小 。作调度采用 高 算法 71“:“选中该作，则该作 选中 的为_2_。 12 指令只 系统（） 下执行，若 用户（目） 下执行则

23、 认为是 法指令。13. 文件采用链接结 ，它 1“个 录组成，个 录刚好 放于一个块 ， 为1“24节， 次 放 1“、61、32、75、 7、 、46、37、33和11 块 。若要 文件相 于文件 偏7654节处的信 ，则要访问的 块块 为_37_，块的偏 是_4 6_。14.” 间中， ”不 主 的 候，将 ”中 产生 ”中，fl主 块 ，需要用调度算法进行”面 currency1 ，如 这 fl选择好一好的调度算法，就会产生 抖 。. 简答题 个3，共15 1临界资源、临界区答 临界资源 多个进程互斥访问的资源临界区 个进程中访问临界资源的fl段代码称为临界区2快答 快是一个高 、具f

24、l行 询力的联想 ，用于 放正行的进程的前” 和块 ，或段 和段起始 。加入快后 ，首 快中 ，若 就直接进行 未 ，则主 ”继 ，把 的” 和块 放入联想 中。快的命中率很高，fl 提高 的 度。 3.设备独立性答 用程序独立于具体用的 设备，程序中用 设备称 用 类设备，而系统 实 执行 ，必须用 设备称。因此系统必须具fl将 设备称 为 设备称的功。4.SPOO G技术答: 主 的直接控制下，实 脱 输入、输出功。外围操作与CPU 数据的处同 进行，这 联 下实 的同 外围操作称为SPOO G5.简进程的几 和起 的典型原因，以及相关的操作原语。答:进程的fl 新、就， ，执行、挂起和终

25、止六 。新就 ，创建原语就执行 进程调度执行 O ， 原语就 O完成，唤醒原语执行就 间 完挂起 挂起原语挂起就 唤醒原语执行终止 进程执行完毕四、论题（共15） 1.较 和外 的异同点.答 主要 的主要 是为多道程序的行，提 良好的 境 而外 的主要 则是为文件提 间。功 的功包含 间的配、 、 保护、 、 扩充面 而 外 的功则只是 外 间的配和 。8配 它 可采用 配或 散配 ，且 以 散配 为主。配算法或 制 于 配 ， 与外 中的配和 算法类 ，主要fl首次算法、 首次算法 散配 中，采用的 制不同， 主要是利用”（段） 而 外 中，则主要利用文件配FAT。2说明系统调用和一般的过程

26、调用fl 区别？答 从四 面 较（1）行 不同的系统（2）通过软中进入 一般的过程调用不 及的 可直接调用 而系统调用要用软中 制（3） 问题 一般的过程调用将 调用过程 继 执行 但采用 的调度的系统调用中 必须 （4） 次 一般的过程调用 次不 制，系统调用不 过6 。”.合题 共2“ 1（7）定 采用” 的系统中，主 容 为1M， 成256个 块，块为“，1，2，255。 fl一个共4”（” 为“，1，2，3）的作 次装人主 的 2，4，1，5块中。 答 （ ）（1）主 该用多少位 ？（2）作一”的长度为多少节？ 中的” 部 用多少位？（3）把作中一” 用的主 块起始 入下。（4）若作执

27、行中要从 “”的 75单 和 3”的 54 单 信 ，fl ，实 从主 的哪个单 信 ？把访问的主 用 进制编码的 六进制数。答 （1）主 该用2“位 。（2）作一”的长度为2的12次 =4“ 6个节， 中的” 部 用12位。（3）作中一” 用主 块的起始 为 ” 起始 “ 1 162 43 2“（4）若作执行中要从 “”的 75单 信 ，则实 从主 的 2块 75单 ，访问的主 用 进制编码的 六进制数为 2“4B。若要从 3”的 54 单信 ，则实 从主 的 5块 54 单 ，访问的主 用 进制编码的 六进制数为 “5224。2（6）生产围 的工人不小 把相数 的 子和 子 装 一个 子。

28、 要用 系统把 子和 子开。该系统 个进程A和B组成，系统功如下 （1）进程A 子，进程B 子 （2）个进程次只 一 子，一个进程 子 ，不 fi一个进程 子 9（3）一个进程 一 子后必让fi一个进程 一 子。 答 （1）说明这个进程之间的同 互斥关系？（2） 出用P操作 定义的信 及其值（定让进程A 子）。（3） 据定义的信 ，把执行的P操作 人下列程序中的 处，以保 进程的正确执行。gin Agin1 _ P（S1）_一 子 _ S2 _g 1n Bgin2:_ P（S2）_ 一 子 _（答 不全）_g 2n n 答 （2）定义个信 S1和S2，别个不同的 子 和 子 。定让进程A 子，

29、则S1的值为1，S2的值为“。3.（7） 文件系统采用多 组织文件的 放，定 文件的i_n 中设fl13个 项，其中直接 1“项，一 间接 项1项， 间接 项1项， 间接 项1项。数据块 小为4 ， 用4个节，问 （1）这个文件系统 的 文件长度是多少？（2）2G 小的文件， 这个文件系统中实 用多少间？（不包括i_n 用的间）。答 （1）直接 容 个 块的 小为 4 B，4 1“=4“ B，一次间 块中可 放1个 块 ，文件长4 MB次间 块中 入所fl一次间 块的 。文件 长度可4 GB。 同， 项ia 12 作为 次间接 ， 其所 的文件 长度可4 TB。 总的容 为4 TB 4GB 4MB 4“ B（2）一个2G 小的文件， 这个文件系统中 用的间该是文件 小和 块 用的间总和 2G=2 4M=2 1 4 所以共 2 1个 块，直接 中 1“个 块 ，一 间接 用一个 块和1个 块 中， 需要（2 -1） 1-1“个 块， 2 -1 1-1“ %1=2 -1=2 则 中 用的 块数为 一个一 块，2 个 块。所以一共 用2 1=3“个 块，实 用的间为2G 3“ 4=2G 2M 4.一、选择题 （2，共2“ ）1实 操作系统 的目标是_ _。 （ C ） 10