72、把进程间用信件来交换信息的方式称为______。 73、当多个线程协作完成一项任务时，线程间必须通过______来实现协作工作。 74、如果操作系统______或没有顾及______可能出现的情况，则可能形成死锁。

75、UNIX中的0进程也称为交换进程，它的任务是把进程______.在系统初始化后，交换进程就____。

76、一个程序获得了一个__和一个___后，就说创建了一个进程。 77、计算机系统的软件资源包括程序和_____。

78、可变分区方式管理主存时，往往采用____重定位方式来实现地址转换。 79、在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免__现象的发生。 80、为了防止各种系统故障破坏文件，文件系统可以采用__和__两种方法在保护文件。 81、对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称____时间，而指定扇区旋转到磁头位置的时间称___时间。

82、某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10：00选中该作业，则该作业被选中时的响应比为______。 83、可防止死锁的资源分配策略有____、______和剥夺式分配。 84、要在插入PC机A驱动器的一张新盘上写上MS-DOS操作系统，应使用的命令是___A：__。

85、MS-DOS操作系统中文件的逻辑结构是____文件。

86、分时操作系统中，每个用户都感到好像各自有一台__________的、与自己__________的计算机。

87、每个进程都有一个生命周期，这个周期从____开始，到____而结束。 88、早期个人计算机的存储管理一般采用____ ______管理方式。

89、页式存储管理中，处理器设置的地址转换机构是__________寄存器。 90、按照组织方式分类文件，可以将文件分为_________和__________。 91、中央处理机执行_____ _____指令启动通道工作。 92、采用SPOOL技术的计算机系统中，操作员只要启动__________程序工作，就可以把作业存放到__________中等待处理。 93、对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__________算法和_____ _____算法。

94、MS？/FONT>DOS是美国Microsoft公司为IBM PC开发的一个单用户，单__________磁盘操作系统。

95、Windows 95中最多可使用__________个字符来给程序命名。 96、计算机配置了操作系统后不仅可以提高效率而且____。 97、把一个程序在一个数据集合上的一次执行称为一个____。 98、中断装置发现中断事件后，通过交换___来实现中断响应。 99、单用户连续存储管理方式下，也可利用__技术让多个用户的作业轮流进入主存储器执行。

100、固定分区存储管理中的作业装入固定的主存区域，故可采用__方式装入。 答案：1.前台作业 后台作业 2.操作员接口 程序员接口 3.系统进程 用户进程

4.调用建立 打开文件操作 5.输入输出操作 6.计算时间短的作业 等待时间长的作业 7.封闭性 可再现性 8.Shell命令语言 解释程序 9.外部信号 反馈信号 10.字节 11.程序性 12.块号 空闲块数 13.通道 输入输出处理机 14.等待 被唤醒 15.释放已占有资源 静态分配资源 16.字符设备 块设备 17工作区(数据块) PCD(进程控制块) 18数据(信息)(文档) 19动态 20.抖动(颠簸，频繁调进调出) 21.建立副本 定时转储 22.寻找 延迟 23.2 24.静态分配 按序分配 25.Format /s 流式 27.通信 共享 28.管或系统 目或用户 29.进程调度算法 就绪队列 30.绝对号 相对号 31.信箱说明 信箱体顺序编号 32.递增的 33.卷 块 34.磁盘的输入井 磁盘的输出井 35.进行系统初始化工作 把OS的核心程序装入主存 36.管态(系统态、核心态) 目态(用户态) 37.通道状态字(或CSW) 中断(或I/O中断) 38.时间 相关临界区 39. 并发进程的执行速度(或调度策略) 40.分页式虚拟 对换技术 41.慢 大 42.就绪 运行 43.通道命令(或COW) 通道地址字(或CAW) 44.等信件 45.一个唯一的标识符和线程描述表_ 分配给进程的主存地址空间 46.在有限时间内得到所需全部资源 死锁 47.循环等待资源(或不可抢夺资源) 不可抢夺资源(或循环等待资源) 48. 自动控制作业的执行 硬件的中断装置

49.中断 操作系统的中断服务程序 50.逻辑地址51. 静态分配 52.移臂调度 旋转调度 53.批处理 交互控制 54.封闭性 可再现性 55.原语 56.死锁的避免 57.写 执行 58.询问 中断 通道 59.直接存取 按键索引 60.普通(用户) 目录 特殊 61..互斥使用 保持和等待 非剥夺性 循环等待 62.准备(就绪) 执行 等待 63.系统调用 64.一维命令行 二维图形界面 三维虚拟现实 65.先来先服务 优先数法 轮转法 66.可靠性 安全 67.设备 68.内存 69.中断处理程序 70.2毫 71. 文件管理 设备管理 72.信箱通信 73.PV操作 74.系统资源不足 进程推进顺序 75.换进或换出 开始工作 76.工作区(数据块) PCD 77.数据(信息)(文档) 78.动态 79.抖动(颠簸，频繁调进调出) 80.建立副本 定时转储 81.寻找 延迟 82.2 83.静态分配 按序分配84. Format /s 85.流式 86.独占 交互 87.进程被创建 进程被撤销(不可交换次序) 88.单用户连续存储 89.页表始址 90.逻辑文件 物理文件 91. 启动I/O 92.预输入 输入井 93.时间片轮转 可抢占的最高优先数 94.任务(作业) 95.255 96.便于使用 97.进程 98.程序状态字(或psw) 99.对换(swapping) 100.静态重定位 三、简答题

1.操作系统的主要功能是什么?

2.是否所有的共享资源都是临界资源?为什么? 3.简述信号量的定义和作用

4.Linux系统中，进程调度的方式和策略是什么? 5.虚拟存储器有哪些基本特征?

6.什么是文件保护?常用的保护机制有哪些? 7.SPOOLing系统的主要功能是什么?

8.嵌入式系统在外观、组成、运行方式上有何特点? 9.设备驱动程序是什么?为什么要有设备驱动程序，用户进程怎样使用驱动程序? 10.文件的逻辑结构、物理组织及存取方法之间的关系如何？ 11.设计操作系统的具体步骤是什么？

12.什么是操作系统？简述操作系统的类型。

13.举例说明计算机体系结构不断改进是操作系统发展的主要动力之一。

14.Windows 2003操作系统有哪些基本特征？

15.怎样理解“计算机上由于装有操作系统，从而扩展了原计算机功能”？

答案：1.答：操作系统的主要功能包括：存储管理，进程和处理机管理，文件管理，设备管理以及用户接口管理 2.答：不是所有的共享资源都是临界资源因为临界资源是一次仅允许一个进程使用的资源，而系统中有很多资源可以让多个进程同时使用，例如硬盘、正文段等 3.答：信号量一般是由两个成员组成的数据结构，其中一个成员是整型变量，表示该信号量的值，它是与相应资源的使用情况有关的；另一个是指向PCB的指针当多个进程都等待同一信号量时，它们就排成一个队列，由信号量的指针项指出该队列的头

信号量通常可以简单反映出相应资源的使用情况，它与P、V操作原语一起使用可实现进程的同步和互斥 4.答：在Linux系统中，进程调度方式采用\抢占式优先级\方式Linux系统针对不同类别的进程提供了3中不同的调度策略，分别是FIFO适用于短实时进程、RR适用于较长时间的实时进程，OTHER适用于交互式的分时进程

5.答：虚拟存储器的基本特征是：虚拟扩充、部分装入、离散分配、多次对换 6.答：文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏常用的保护机制有命名、口令、存取控制和加密

7.答：SPOOLing系统的主要功能是：将独占设备改造为共享设备，实现了虚拟设备功能

8.答：嵌入式系统在外观上，面向应用，外观各不相同；在组成上，面向应用的嵌入式微处理器，总线和外部接口多集成在处理器内部软件与硬件紧密集成在一起在运行方式上，嵌入式系统基于固定硬件，自动运行，不可修改。

9.答：设备驱动进程（I/O进程，进程是并发环境下和谐的一次执行）与设备控制器之间的通信程序称为设备驱动程序。

设备驱动程序是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数据的传输。它直接与硬件密切相关，处理用户进程发出的I/O请求。（设备控制设备关键寄存器内容要素：地址、数据和控制信号寄存器——叫某某人、干、什么事）

用户进程使用设备驱动程序时，设备驱动程序的处理过程为：将用户进程抽象的I/O要求转换为具体的要求，检查I/O请求的合法性，读出和检查设备的状态，传送必要的参数，设置设备工作方式，启动设备。

10.答：由用户从使用角度确定的文件结构称为文件的逻辑结构；文件系统从文件的存储和检索的角度，在存储介质上的文件组织方式称为文件的物理结构。 文件的逻辑结构离不开文件的实际物理结构，同时又与文件的存取方法有关。 按存取的次序分，文件的存取方法分为顺序存取和直接存取。

一般来说，对顺序存取的文件，文件系统可把它组织成顺序文件和链接文件；对于随机存取的文件，文件系统可把它组织成索引文件。但索引文件也可以进行顺序存取。

11.答：第下可按其功能，将系统划分为处理机管理模块、存储器管理模块、I/O设备管理模块以及信息管理模块等，并规定各模块间的接口。 第二步将这些模块进一步细分为若干模块。例如，可将处理机管理模块分为作业调度子模块和进程调度子模块。作业调度子模块由作业描述例程、作业调度例程以及相应的数据结构组成。进程调度子模块则由进程创建、撤消、激活、挂起等

原语，以及进程分派例程和有关数据结构组成。设备管理模块可分为交通管理子模块、设备分配子模块和设备处理子模块，每个子模块又包含了若干例程

12.答：操作系统（Operating System，OS）是系统软件中最基本的部分，是能有效地组织和管理计算机系统中硬件和软件资源，合理地组织计算机工作流程，空话子程序的执行，并向用 户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高校运行的一组程序模块的集合。操作系统的类型按系统作业特点可分 为批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 13.答：计算机体系的基本结构遵循冯.诺依曼体系结构，主要由运算器，控制器、存储器、输入设备、输出设备五部分组成。随着CPU不断升级，存储器的容量不断增 大，计算机体系结构不断的改进，从而，要求计算机的操作系统不断的更新，由原来的DOS 到后来的Windows 98,windows 2000,windows XP,UNIX ,LINIX和Window 2003等。

14.答：Windows 2003操作系统安装方便、快截、高效，适合个人用户和服务器使用的网络操作系统。

15.答：原来的计算机功能很小，只能进行一些基本而又非常简单的数据运算，而自从有了操作系统之后，计算机功能大大增加。DOS使计算机具有了命令处理、存储器管理、文件管理和设备管理等功能，而后，出现的WINDOWS各种系统使得计算机不但功能更加齐全，而且系统的工作效率大大提高，更让用户建立了网络，共享网络通信资源！ 四、计算题

1. 这是一个从键盘输入到打印机输出的数据处理流图，其中键盘输入进程通过缓冲区 buf1 把输入数据传送给计算进程，计算进程把处理结果通过缓冲 buf2 传送给打印进程。buf1 和 buf2 为临界资源，试写出键盘输入进程，计算进程及打印进程间的同步算法。（10分） 输入进程 → buf1 → 计算进程 → buf2 → 打印进程 解答：从键盘输入到打印机输出的数据传送过程，可以看作是由键盘输入进程到计算进程，以及由计算进程到打印输出进程这两个数据传送进程所组成。其中，对键盘输入进程而言，计算进程是消费者进程；而对打印输出进程而言，计算进程又是生产者进程。据此可将它们之间的同步问题描述如下：

var：mutex1，mutex2，empty1，empty2，full1，full2：=1，1，1，1，0，0；

IP:begin repeat

P(empty); P(mutex1);

input a charcter from keyboard; Add to buffer; V(mutex1); V(full); until false end CP:begin

repeat