38、只要涉及相同变量的若干进程的_时间_互斥执行，就不会造成与__相关临界区__有关的错误。
39、死锁的形成，除了与资源的分配策略〈或管理方法〉有关外，也与 并发进程的执行速度(或调度策略) 有关。
40、在现代Unix 系统(如System V)中，存贮管理大多采用_分页式虚拟_存贮机制，把_对换技术_作为一种辅助手段。
41、光盘的信息传送速度比硬盘__慢____，容量比软盘___大___。 42、当一个进程能被选中占用处理器时，就从__就绪____态成为___运行___态。
43、通道程序是由_ .通道命令(或COW)_____组成的；启动通道工作前，必须把通道程序首地址存放到_通道地址字(或CAW)_____中。
44、可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成等信箱状态，直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成_等信件_____状态，直到有信件时才被释放。 45、线程的主要属性是：每个线程有__一个唯一的标识符和线程描述表___，同一进程中的各个线程共享分配给进程的主存地址空间__。 46、操作系统能保证所有的进程_在有限时间内得到所需全部资源_，则称系统处于“安全状态”，不会产生_死锁_。 47、死锁的四个必要条件是互斥使用资源，占有等待资源，_循环等待资源(或不可抢夺资源)_ 和_不可抢夺资源(或循环等待资源)_。 48、批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据作业控制说明书的要求 自动控制作业的执行硬件的中断装置。
49、中断 是计算机系统的一个重要部分，中断机制包括操作系统的中断服务程序 和 。
50、在页式和段式存储管理中，页式存储管理提供的逻辑地址 是连续的。 51、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用_静态分配_策略进行分配。
52、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由_移臂调度 和_旋转调度_组成。 53、作业控制方式有_批处理_方式和交互控制_方式二种。
54、当一个进程独占处理器顺序执行时，具有两个特性：封闭性 、可再现性 。
55、不可中断的过程称为_原语_。
56、解决死锁问题可以采用的方式中，采用_死锁的避免_策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。
57、UNIX系统规定用户使用文件的权限是读、_写_和_执行_三种。 58、设备I/O方式有如下三种：询问 、中断 、通道。
59、文件存取方式按存取次序通常分顺序存取、直接存取_，还有一类_按键索引。
60、从用户观点看，UNIX系统将文件分三类：普通(用户) 目录 特殊。 61、引起死锁的四个必要条件是互斥使用 保持和等待 非剥夺性 循环等待。 62、进程的三个最基本状态是准备(就绪) 执行 等待。 63、传统操作系统提供编程人员的接口称为_系统调用__。
64、三代人机界面的发展是指：一维命令行 二维图形界面 三维虚拟现实。 65、常用的进程调度算法有_先来先服务 优先数法 轮转法。 66、设计实时操作系统时特别要注意两点，第一是__可靠性____，第二是___安全___。
67、采用层次式结构的操作系统通常把对___设备___的管理放在最内层。 68、辅助存储器只能与__内存___相互传递信息。
69、被中断进程的现场信息是由_中断处理程序_____程序将其保存到PCB中的。
70、某带有50个终端用户的计算机系统采用时间片轮转调度算法进行进程调度，若规定每个用户的时间片相同，并忽略调度时间，对用户的请求需花费100毫秒可给出应答，则终端响应时间为__ 2毫___秒。 71、文件存取方式主要取决于两个方面的因素，与___文件管理___有关和与___设备管理___有关。
72、把进程间用信件来交换信息的方式称为__信箱通信____。
73、当多个线程协作完成一项任务时，线程间必须通过__ PV操作____来实现协作工作。 74、如果操作系统__系统资源不足____或没有顾及_进程推进顺序_____可能出现的情况，则可能形成死锁。 75、UNIX中的0进程也称为交换进程，它的任务是把进程_换进或换出_____.在系统初始化后，交换进程就_开始工作___。
76、一个程序获得了一个_工作区(数据块) _和一个__ PCD _后，就说创建了一个进程。
77、计算机系统的软件资源包括程序和__数据(信息)(文档) ___。 78、可变分区方式管理主存时，往往采用__动态__重定位方式来实现地址转换。 79、在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免__抖动(颠簸，频繁调进调出)现象的发生。 80、为了防止各种系统故障破坏文件，文件系统可以采用_建立副本_和定时转储两种方法在保护文件。
81、对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称_寻找_ __时间，而指定扇区旋转到磁头位置的时间称_延迟__时间。
82、某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10：00选中该作业，则该作业被选中时的响应比为___2___。 83、可防止死锁的资源分配策略有_静态分配 按序分配__和剥夺式分配。 84、要在插入PC机A驱动器的一张新盘上写上MS-DOS操作系统，应使用的命令是__ Format /s _A：__。
85、MS-DOS操作系统中文件的逻辑结构是流式文件。
86、分时操作系统中，每个用户都感到好像各自有一台____独占______的、与自己___交互_______的计算机。
87、每个进程都有一个生命周期，这个周期从_进程被创建___开始，到_进程被撤销___而结束。
88、早期个人计算机的存储管理一般采用__单用户连续存储__ ______管理方式。
89、页式存储管理中，处理器设置的地址转换机构是___页表始址_______寄存器。 90、按照组织方式分类文件，可以将文件分为__逻辑文件_______和___物理文件____。
91、中央处理机执行___启动I/O __指令启动通道工作。
92、采用SPOOL技术的计算机系统中，操作员只要启动___预输入_______程序工作，就可以把作业存放到___输入井_______中等待处理。 93、对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有___时间片轮转_______算法和__可抢占的最高优先数__算法。
94、MS？/FONT>DOS是美国Microsoft公司为IBM PC开发的一个单用户，单___任务(作业) ___磁盘操作系统。
95、Windows 95中最多可使用______255____个字符来给程序命名。 96、计算机配置了操作系统后不仅可以提高效率而且_便于使用___。 97、把一个程序在一个数据集合上的一次执行称为一个__进程__。
98、中断装置发现中断事件后，通过交换__程序状态字(或psw) _来实现中断响应。
99、单用户连续存储管理方式下，也可利用_对换(swapping) _技术让多个用户的作业轮流进入主存储器执行。
100、固定分区存储管理中的作业装入固定的主存区域，故可采用_静态重定位_方式装入。 三、简答题
1.操作系统的主要功能是什么?
答：操作系统的主要功能包括：存储管理，进程和处理机管理，文件管理，设备管理以及用户接口管理
2.是否所有的共享资源都是临界资源?为什么? 2.答：不是所有的共享资源都是临界资源因为临界资源是一次仅允许一个进程使用的资源，而系统中有很多资源可以让多个进程同时使用，例如硬盘、正文段等 3.简述信号量的定义和作用
3.答：信号量一般是由两个成员组成的数据结构，其中一个成员是整型变量，表示该信号量的值，它是与相应资源的使用情况有关的；另一个是指向PCB的指针当多个进程都等待同一信号量时，它们就排成一个队列，由信号量的指针项指出该队列的头
信号量通常可以简单反映出相应资源的使用情况，它与P、V操作原语一起使用可实现进程的同步和互斥
4.Linux系统中，进程调度的方式和策略是什么? 4.答：在Linux系统中，进程调度方式采用\抢占式优先级\方式Linux系统针对不同类别的进程提供了3中不同的调度策略，分别是FIFO适用于短实时进程、RR适用于较长时间的实时进程，OTHER适用于交互式的分时进程 5.虚拟存储器有哪些基本特征?
答：虚拟存储器的基本特征是：虚拟扩充、部分装入、离散分配、多次对换 6.什么是文件保护?常用的保护机制有哪些? 答：文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏常用的保护机制有命名、口令、存取控制和加密
7.SPOOLing系统的主要功能是什么?
答：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操作系统有哪些基本特征？
答：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 P(full); P(mutex1);
Take a charactor form buffer1; Add to ch1; V(mutex1); V(empty1); P(empty2); P(mutex2);