操作系统复习资料全
计算机操作系统复习资料
计算机操作系统复习资料一、填空题1.进程是一个程序对某个数据集的执行过程。
进程从结构上讲，包括程序、数据和PCB三部分。
2. 进程是一个动态的概念，程序是一个静态的概念。
3. 操作系统中，可以并行工作的基本单位是进程，它是由程序、数据集和 PCB 组成。
4. 进程存在的唯一标志是 PCB 的存在。
当系统创建一个进程时，系统为其建立一个 PCB ，当进程被撤销时系统就将其收回。
5.进程有三种基本状态，即(1) 运行状态、(2) 就绪状态、(3) 等待状态。
当进程由(1)变换到(2)或(3)时，就会立即引起重新调度。
6. 在操作系统中，不可中断执行的操作称为原语。
7. 并发进程之间的基本关系是同步或互斥。
其中互斥是指进程之间的一种间接关系。
8. 临界资源是指一次只允许一个进程访问的资源，而临界区是指进程中访问临界资源的那段程序代码。
9. P，V操作原语是在信号量上操作的。
10. 信号量的物理意义是：当信号量的值大于零时，表示可用资源的数量；当信号量值小于零时，其绝对值为等待使用信号量所代表资源的进程的数量。
11. 有n个进程共享同一个临界区，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 1~-（n-1）。
12.如果系统中有n个进程，则在等待(阻塞)队列中进程的个数最多可为 n 个。
13. 如果信号量的当前值为－5，则表示系统中在该信号量上有5个等待进程。
14.某程序运行时经常需打印中间结果。
计算时，该进程处于用户态，打印时处于系统态，打印结束时进程处于用户态。
（指系统状态）、15. 在操作系统中引入线程的主要目的是减少程序并发执行时的时空开销，使OS具有更好的并发性。
16. 如果一个程序能为多个进程同时共享执行，那么它应该以纯码形式编写，即该程序是可重人码程序，这种程序的特点是：在它执行过程中自身不可修改。
17. 中断优先级是由硬件规定的，若要调整中断的响应次序可通过系统调用。
18. 进程初建时处于就绪态，运行时因为时钟中断而处于就绪态，因等待事件或资源而处于阻塞态。
操作系统复习资料
操作系统复习资料操作系统复习资料第一章：一、现在操作系统的功能与任务？（p14）1．操作系统的主要任务,是为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地运行,并能最大限度地提高系统中各种资源的利用率和方便用户的使用.2. 操作应具有这样几方面的功能：处理机管理、存储器管理、设备管理、文件管理、面向网络的服务和功能二、什么是多道程序设计技术？有什么好处？（p6）1.在单道批处理系统中,内存中仅有一道作业,它无法充分利用系统中的所有资源,使系统性能较差;2.在多道批处理系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为”后备队列”,然后,由作业高度算法按一定的算法从后备队列中选择若干个作业调入内存,使他们共享CPU和系统上的各种资源.好处：（1）提高了CPU的利用率（2）可提高内存和I/O设备的利用率（3）增加系统吞量三、分时、实时、多道程序处理系统概念？（选择）（p8----p11）第二章：一、线程与进程的异同？1、相同点：（a）二者都具有ID，一组寄存器，状态，优先级以及所要遵循的调度策略。
（b）每个进程都有一个进程控制块，线程也拥有一个线程控制块。
（c）线程和子进程共享父进程中的资源；线程和子进程独立于它们的父进程，竞争使用处理器资源；线程和子进程的创建者可以在线程和子进程上实行某些控制，比如，创建者可以取消、挂起、继续和修改线程和子进程的优先级；线程和子进程可以改变其属性并创建新的资源。
2、不同点：（a）线程是进程的一部分, 一个没有线程的进程是可以被看作单线程的，如果一个进程内拥有多个进程，进程的执行过程不是一条线（线程）的，而是多条线（线程）共同完成的。
（b）启动一个线程所花费的空间远远小于启动一个进程所花费的空间，而且，线程间彼此切换所需的时间也远远小于进程间切换所需要的时间。
（c）系统在运行的时候会为每个进程分配不同的内存区域，但是不会为线程分配内存（线程所使用的资源是它所属的进程的资源），线程组只能共享资源。
操作系统复习资料
样卷一、选择（每题1分，共20分）1、文件系统为用户提供了（）功能，使得用户能透明地存储访问文件。
A、按名存取B、密码存取C、路径存取D、命令调用2、位示图方法可用于 ( )A、磁盘空间的管理B、磁盘的驱动调度C、文件目录的查找D、页式存贮管理的页面调度3、在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按（）的次序排列A、地址递增B、地址递减C、长度递增D、长度递减4、进程从运行状态到等待状态可能是由于（）A、进程调度程序的调度B、现运行进程时间片用完C、现运行进程执行了 P操作D、现运行进程执行了 V操作5、资源的静态分配算法在解决死锁问题中是用于（）A、预防死锁B、避免死锁C、检测死锁D、解除死锁6、进程控制块是描述进程状态和特性的数据结构，一个进程（）A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块7、在 UNIX 系统中，设备作为（）存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法。
A、记录文件B、普通文件C、设备文件D、系统文件8、由字符序列组成，文件内的信息不再划分结构，这是指（）。
A、流式文件B、记录式文件C、顺序文件D、有序文件9、对于给定的信号量 s ，等待操作 wait （ s ）（又称 P 操作）定义为： if s>0 then ( ) eles 挂起调用的进程。
A、s:=0B、s:=s+1C、s:=s-1D、s:=110、户程序通过系统调用 create来创建一新文件时，在执行create()的过程中，处理机程运行在（）下。
A、系统态B、用户态C、系统态或用户态D、目态11、设有12个同类资源可供四个进程共享，资源分配情况如表：进程已占用资源数最大需求P1 2 4P2 3 6P3 4 7P4 1 4目前剩余资源数为2。
当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足( )的要求。
操作系统复习资料
操作系统复习资料填空题1.临界资源是指（⼀次只允许⼀个进程使⽤的资源）。
2.进程同步是指（系统中多个进程中发⽣的事件，存在某种时序关系，需要相互合作，共同完成⼀项⼈⽆语）。
3.⽂件的三种物理结构：（连续结构）、（链接结构）、（索引结构）。
4.死锁是指（多个进程因竞争关系⽽造成的⼀种僵局，若⽆外⼒作⽤，这些进程都将永远不能向前推进）。
5.存储管理的基本任务有四个：（内存分配）、（地址映射）、（内存保护）、（内存扩充）。
6.操作系统的资源管理职能通常被划分为四类：（CPU管理）、（存储器管理）、（设备管理）和（⽂件管理）。
7.操作系统通常可分为（批处理系统、分时系统、实时系统、个⼈机系统、⽹络操作系统和分布式操作系统）。
8.进程调度分为（⾼级调度）、（中级调度）、（低级调度）3类。
9.SPOOLing系统借助（可共享的⼤容量磁盘），将（独占型的慢速输⼊输出设备），虚拟化为（每个进程⼀个的共享设备）。
10.在操作系统中，P、V操作是（P操作代表进程对资源的测试，有资源则占有，没有资源则等待，放弃对CPU的竞争，造成“让权等待”局⾯。
V操作代表对资源的释放，同时考察是否有在等待队列上等待的进程，如果有则唤醒⼀个）。
11.若系统处于安全状态，则⼀定（不会死锁），若系统处于不安全状态，则不⼀定（会死锁）。
12.在软件层次关系中，操作系统是（最底层）的软件，也是最接近（硬件）的软件，它对所有其它软件提供⽀持，是其它软件的运⾏平台。
13.计算机系统产⽣死锁的根本原因是：（竞争资源）和（进程推进顺序⾮法）。
14.进程由进程控制块、（程序）、（数据）组成。
15.⽂件系统，是操作系统中负责存取与管理（⽂件信息）的程序和数据结构，位于操作系统核⼼的（最外层）。
16.将要访问的（逻辑地址）变换为实际访问的（内存地址）的过程，叫地址重定位。
简答题1．产⽣死锁的必要条件有哪些？如何预防死锁？答：必要条件：互斥条件、请求并保持条件、不剥夺条件、环路等待条件预防死锁：摒弃“请求和保持条件”、摒弃“不剥夺条件”、摒弃“环路等待条件”2．⽂件的逻辑结构通常有哪两种形式？它们怎样解释“Enter”键？答：记录式⽂件与流式⽂件。
计算机操作系统复习资料
一、单项选择题（1）操作系统是一种系统软件，它（ B ）。
A 、方便用户使用计算机B 、既能管理软件，又能管理硬件C 、控制程序的执行D 、只能管理（2） 以下有关操作系统设计目标描述错误的是（ C ）。
A 、 操作系统的目标之一是使得计算机系统能高效地工作B 、 操作系统是一种系统程序，其目的是提供一个供其他程序执行的良好环境C 、 操作系统的目标是虚拟机D 、 操作系统的目标之一是使得计算机系统使用方便 （3） 下列系统中， （ A ）是实时系统。
A 、火炮的自动控制系统B 、管理信息系统C 、办公自动化系统D 、计算机集成制造系统 （4） 下列关于批处理操作系统的叙述中错误的是（ C ）。
A 、 “通道”和“中断”技术的出现，使得输入 /输出设备与CPU 可并行工作B 、 批处理系统可分为单道批处理系统和多道批处理系统C 、 批处理系统具有用户与计算机的直接交互能力，提高了系统资源的利用率D 、 单道批处理系统是一种单用户操作系统（5） 实时操作系统对可靠性和安全性要求极高，它（ C ）。
A 、不必向用户反馈信息B 、十分注重系统资源的利用率C 、不强求系统资源的利用率D 、不强调响应速度 （6） 以下关于计算机操作系统类型说法错误的是（D ）。
A 、 网络操作系统和分布式操作系统都可以配置到计算机网络上B 、 实时操作系统是实现实时控制的系统，它由外部信号触发而工作C 、 基本操作系统包括批处理系统、分时系统、实时系统A 、 进程是具有特定功能的一组指令的集合，它指出了处理器执行操作的步骤B 、 进程可以并发执行C 、 进程具有动态性，多个不同的进程可以包含相同的程序D 、 进程具有3种基本状态：就绪状态、运行状态和阻塞状态 （9） 在一个单处理器系统中，处于运行状态的进程（C ）。
A 、不能被打断B 、不能请求系统调用C 、只有一个D 、可以有多个 （10） 操作系统根据（ D ）控制和管理进程，它是进程存在的标志。
操作系统复习资料
1什么是操作系统及四个基本特征操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
P9操作系统的四个基本特征是并发、共享、虚拟和异步。
P142操作系统的主要功能，什么是分时操作系统操作系统的主要功能：处理机管理、存储器管理、设备管理和文件管理p18分时操作系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过主机的终端，以交互方式使用计算机，共享主机中的资源。
P103操作系统的接口有几种类型用户与操作系统的接口通常可分为两大类：1用户接口。
它是提供给用户使用的接口，用户可通过该接口取得操作系统的服务2程序接口。
它是提供给程序员在编程时使用的接口，是用户程序取得操作系统的唯一途径p224 在OS为什么要引入进程的概念，为什么要引入线程为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念。
P37在操作系统中引入线程，是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。
P725进程控制块是什么？作用及构成为了使程序（含数据）能独立运行，应为之配置一进程控制块，即PCB（Process Control Block）；PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构，PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
在进程控制块中，主要包括下述四方面的信息。
1进程标示符2处理机状态3进程调度信息4进程控制信息因而它的作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能和其他进程并发执行的进程。
P416进程的基本状态有哪些？进程实体是由什么组成的进程执行时的间断性决定了进程可能具有多种状态。
事实上，运行中的进程可能具有以下三种状态。
1就绪状态2执行状态3阻塞状态p38由程序段、相关的数据段和PCB三部分便构成了进程实体。
操作系统复习资料大全——考试必备
操作系统学习指导书操作系统课程组信息工程学院计算机系第1章操作系统引论知识点总结1、什么是操作系统操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
1) OS是什么：是系统软件（一整套程序组成，如UNIX由上千个模块组成）2) 管什么：控制和管理系统资源（记录和调度）2、操作系统的主要功能操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理。
1) 存储器管理：内存分配，地址映射，内存保护和内存扩充2) 处理机管理：作业和进程调度，进程控制和进程通信3) 设备管理：缓冲区管理，设备分配，设备驱动和设备无关性4) 文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制5) 用户接口：命令界面/图形界面和系统调用接口3、操作系统的地位操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。
它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。
4、操作系统的基本特征操作系统基本特征：并发，共享和异步性。
1) 并发：并发性是指两个或多个活动在同一给定的时间间隔中进行。
2) 共享：共享是指计算机系统中的资源被多个任务所共用。
3) 异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。
但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。
5、操作系统的主要类型多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统1) 多道批处理系统(1) 批处理系统的特点：多道、成批(2) 批处理系统的优点：资源利用率高、系统吞吐量大(3) 批处理系统的缺点：等待时间长、没有交互能力2) 分时系统(1) 分时：指若干并发程序对CPU时间的共享。
它是通过系统软件实现的。
共享的时间单位称为时间片。
(2) 分时系统的特征：同时性：若干用户可同时上机使用计算机系统交互性：用户能方便地与系统进行人--机对话独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏及时性：用户能在很短时间内得到系统的响应(3) 优点主要是：响应快，界面友好多用户，便于普及便于资源共享3) 实时系统(1) 实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理(2) 典型应用形式：过程控制系统、信息查询系统、事务处理系统(3) 与分时系统的主要区别：4) 个人机系统(1) 单用户操作系统单用户操作系统特征：个人使用：整个系统由一个人操纵，使用方便。
《操作系统》复习资料
《操作系统》复习资料填空题1. 在操作系统中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的利用率。
2. 多道程序环境下的各道程序，宏观上它们是在并行运行，微观上则是在串行执行。
3. 一个作业可以分成若干顺序处理的加工步骤，每个加工步骤可称为一个作业步。
4. 作业控制方式有脱机控制和联机控制两种方式。
5. 所谓系统调用，就是用户在程序中调用操作系统所提供的一些子功能。
6. 进程是一个动态概念，而程序是一个静态概念。
7. 当处理机空闲时，进程调度程序从就绪队列中选出一个进程执行。
8. 分页管理中采用“首次适应”分配算法时，应将空闲区按长度递增次序登记在空闲表中。
9. 通过硬件和软件的功能扩充，把独占设备改造成若干用户可共享的设备，这种设备称为虚拟设备。
10.选择网络操作系统时，在很大程度上是取决于操作系统和局域网中已经运行的应用程序。
11. 分时系统中的响应时间是衡量一个分时系统性能的一项重要指标。
12. 操作系统为程序员提供的接口是系统调用，而为一般用户提供的接口是命令方式控制。
选择题1. 操作系统是一种（ C ）。
A.通用软件B.应用软件C.系统软件D.软件包2. 一个计算机系统，采用多道程序设计技术后，使多道程序实现了（ B ）。
A.微观上并行B.宏观上并行C.微观和串行D.宏观上串行3. 一个计算机系统可以认为由以下4个层次构成，而人们所说的裸机是指（ A ）。
A.硬件层B.操作系统层C.语言处理程序层D.应用程序层4. 下列语言中属于脱机作业控制语言的是（ C ）。
A.C++B.汇编语言C.作业控制语言D.会话式程序设计语言5. 在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（ D ）。
A.先来先服务B.优先数C.最高响应比优先D.短作业优先6. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ D ）。
A.短作业优先B.优先级调度C.先来先服务D.响应比高者优先7. 信箱通信是一种（ A ）通信方式。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单项选择题1．MS－DOS管理常规存储区时，逻辑上将()作为一段。
A）16KB B）64KB C）640KB D）1024KB2．以下的缩写是MS－DOS下的扩展内存的是()。
A）UMB B）EMS C）MEM D）XMS3．工业过程控制系统中运行的操作系统最好是()。
A）单用户系统B）实时系统C）分布式操作系统D）网络操作系统4．用户使用操作系统通常有三种手段，它们是：控制命令、系统功能调用和()。
A）JA V A B）汇编语言C)宏命令D）作业控制语言5．每一个进程在执行过程中的任一时刻，可以处于()个状态。
A）1B）2C）3D）46．采用多道程序设计能()。
A）缩短每道作业的执行时间B）减少单位时间算题量C）增加单位时间算题量D）增加平均周转时间7．程序与和他有关进程的对应关系是()。
A）一对一B）一对多C）多对一D)多对多8．存储器的段页式管理中，每次从主存中取出一条指令或一个操作数，需要()次访问主存。
A）1B）2C）3D）49．如果处理器有32位地址，则它的虚拟地址空间为()字节。
A）2GB B）4GB C）640KB D）16MB10．有一个长度为6000个字符的流式文件要存在磁盘上，磁盘的每块可以存放512字节，该文件至少占用()块。
A）5B）6C）12D）600011．有一个含有4个盘片的双面硬盘，盘片每面有150条磁道，则该硬盘的柱面数为()。
A）150B）300C）8D）12001 /912．SPOOL系统中，负责将数据从输入井读到正在执行的作业中的是()。
A)预输入程序B）缓输出程序C）输入井写程序D）输入井读程序13．如果有4个进程共享同一程序段，每次允许3个进程进人该程序段，若用PV操作作为同步机制则信号量S的取值范围是（）。
A）4，3，2，1，0B）3，2，1，0，-1C）2，1，0，-1，-2D）1，0，-1，-2，-314．进程之间的同步是指进程间在逻辑上的相互（）关系。
A）制约B）排斥C）调用D）转移15．Windows95的桌面是指（）。
A）整个屏幕B）全部窗口C）活动窗口D）非活动窗口二、双项选择题1．作业可分成若于个作业步执行，作业步的顺序可由（）或（）指定。
A）用户B）操作员C）系统自动D）程序中E）BAT文件2．并发进程之间相互通信时两个基本的等待事件是（）和（）。
A）等消息B）等信件C）等发送原语D）等接收原语E）等信箱3．产生死锁的基本原因是（）和（）。
A）资源分配不当B）系统资源不足C）进程推进顺序不当D）作业调度不当E）进程调度不当4．在下面的作业调度算法中，（）调度算法最不利于大作业，（）调度算法最有利于提高资源的使用率。
A）先来先服务B）计算时间短的作业优先C）响应比最高者优先D）优先数E）均衡5．下列各类中断中，可能要用户介入的是（）和（）。
A）硬件故障中断B）程序中断C）外部中断D）输入/输出中断。
E）访管中断6．（）和（）存储管理方式提供二维地址结构。
2 /9A）固定分区B）页式管理C）段式管理D）可变分区E）段页式管理7．以下操作系统中属于分时系统的是（），属于网络操作系统的是（）。
A）MS—DOS B）Windows98C）UNIX D）Windows2000E）OS／28．文件的存储结构不必连续存放的有（）和（）。
A）流式结构B）顺序结构C）链接结构D）记录式结构E）索引结构三、填空题1．Windows95的“资源管理器”中显示文件和文件夹的方式有（）、（）、（）和（）。
2．CCDOS是在MSDOS基础上对（）和（）扩充汉字处理能力后构成的。
3．并发进程之间交换信息的工作称为（）。
4．当处理器执行完一条指令后，硬件的（）立即检测有无中断事件发生，若有则暂时停止现行进程运行，调用操作系统中的（）加以处理。
5．虚拟存储器是为了扩大主存容量而采用的一种设计技巧，其容量由计算机的（）和（）的容量决定，与实际的（）的容量无关。
6．为每个文件加权限可以有效防止（）。
7．通道程序是由（）组成的。
8．批处理作业的控制是按照（）进行的1．“是寻找一个”改为“是在磁头移动方向上寻找一个”2．“批处理系统”改为“交互式系统”3．“主存加辅存之和大小”改为“分区大小”4．“三个状态”改为“三个基本状态”5．“占用处理机运行”改为“进入就绪队列”．。
四、改错题（划出下列句子中错误的地方并改正，简单否定无分）1．在移臂调度中，电梯调度算法是寻找一个离磁头当前位置最近的一个柱面请求并为之服务。
3 /92．操作控制命令用于在改为“交互式系统”中操作员控制作业执行的。
3．在分区存储管理方案中，作业的大小只受主存加辅存之和大小的限制，可以实现虚拟存储。
4．进程有三个状态：运行态、就绪态和等待态。
5．作业调度选中一个作业后，与该作业相关的进程占用处理机运行。
五、简答题1．进程和程序有什么区别和联系？2．试述记录的成组和分解的优缺点。
3．什么是设备的独立性？它有什么好处？4．死锁的必要条件是什么？5．CCDOS有几种工作模式？六、综合题1．假定一个盘组共有100个柱面，每个柱面上有8个磁道，每个盘面划分为8个扇区，现在有一个64000块的文件，块的大小与扇区相同且从头开始存放。
假设柱面、磁道、扇区和文件块都是从1开始排序。
试问该文件的第3681块应在哪个柱面第几道的第几扇区？第79柱面7磁道7扇区存放的是文件的第几块？2．有一多道程序设计系统，采用不允许移动的可变分区方式管理主存空间，设主存空间为100KB，采用最先适应分配算法分配主存，作业调度和进程调度均采用先来先服务算法，今有如下作业序列：假定所有作业都是计算型作业，忽略系统调度时间，回答：①作业被装入主存的次序为（）。
4 /9②写出每个作业被装入主存的时间。
③请计算作业的平均周转时间。
3．一坐山上有一个隧道，规定每次只允许一列火车过隧道，现在南方北方都有车要过隧道，如果把每个过隧道者看作一个进程，为保证安全，请用PV操作实现正确管理。
5 /9一、单项选择题1．B2．D3．B4．D5．D6．C7．B8．C9．B10．C11．A12．D13．B14．A15．A 二、双项选择题1．AE2．BE3．AC4．BE5．AB6．CE7．CD8．CE三、填空题1．大图标小图标列表详细资料2．文件管理系统输入输出系统3．进程通信4．中断装置中断处理程序5．地址结构辅助存储器主存储器6．用户共享文件时造成的破坏7．通道命令8．用户提交的作业控制说明书四．改错题1．“是寻找一个”改为“是在磁头移动方向上寻找一个”2．“批处理系统”改为“交互式系统”3．“主存加辅存之和大小”改为“分区大小”4．“三个状态”改为“三个基本状态”5．“占用处理机运行”改为“进入就绪队列”．五、简答题1．[答］进程与程序的区别和联系表现在以下方面：①程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。
而进程则不同，它是程序在某个数据集上的执行。
进程是一个动态的实体，它有自己的生命周期。
它因创建而产生，因调度而运行，因等待资源或事件而被处于等待状态，因完成任务而被撤消。
反应了一个程序在一定的数据集上运行的全部动态过程。
②进程和程序并不是一一对应的，一个程序执行在不同的数据集上就成为不同的进程，可以6 /9[用进程控制块来惟一的标识每个进程。
而这一点正是程序无法做到的，由于程序没有和数据产生直接的联系，即使是执行不同的数据的程序，他们的指令的集合依然是一样的，所以无法惟一的标识出这些运行于不同数据集上的程序。
一般来说，一个进程肯定有一个与之对应的程序而且只有一个。
而一个程序有可能没有与之对应的进程（因为它没有执行），也有可能有多个进程与之对应（运行在几个不同的数据集上）。
2．答］记录的成组和分解可以提高存储空间的利用率，并且可以减少存储设备的启动次数。
因为 I/O 操作每次都要读进来一块，成组后，就意味着一次读进来多个连续的记录，当顺序访问记录的时候，可以节省 I/O 次数。
但是，成组和分解都需要设立缓冲区，我们先在缓冲区中将记录成组，然后再将组存放到物理块中，分解的时候是将块读到缓冲区中，再进行访问记录的分离。
缓冲区的建立增加了系统的开销。
其次，成组与分解需要软件做额外的工作。
3．[答] 由于用户是用“设备类相对号”进行申请，所以用户编写程序的时候使用的设备与具体的物理设备是无关的，这一特性我们称为“设备独立性”。
具有设备独立性的计算机系统，在分配设备时适应性好，灵活性强。
这是因为：①系统只要从指定的那一类设备中找出“好的且尚未分配的”设备进行分配。
③万一用户使用的设备出现故障，系统就可以从同类设备中找另一台“好的尚未分配”的设备来替换。
4．[答］死锁的必要条件是：1）互斥使用资源——每个资源每次只能给一个进程使用。
2）占有且等待资源——一个进程在不释放已经占有的资源的情况下，继续申请资源，并等待尚不能满足分配的资源。
3）非抢夺式分配——已经被占用的资源除了被占有进程释放外，其他任何资源不得抢夺。
4）循环等待资源——存在一组进程，其中每一个进程分别等待另一个进程所占用的资源。
5．[答］CCDOS 有中西文混合、纯中文和纯西文三种工作模式。
中西文混合模式是最常用的一种操作模式，中西文的输人编码方案可用功能键来选择。
在这种模式下的西文字符的编码只占一个字节（称半角字符），这些字符可以组成 DOS 的命令。
纯西文模式是与 MS －DOS 完全兼容的模式，该模式只能显示和处理西文信息。
纯中文模式主要用于输人汉字文本文件，该模式下只允许出现汉字或全角西文字符（字符编码占两个字7 / 9节），全角字符不能组成DOS所接受的命令。
在纯中文模式下也可用功能键来选择输入编码。
六、综合题1．［答］在58柱面5磁道1扇区第5047块2．［答］①作业被装入的次序为1，2，4，5，3。
②各作业装入时间：作业110.1作业210.3作业310.9作业410.6作业510.7③根据上面的解答，我们可以得到每个作业的周转时间以及平均周转时间：3．beginS：semaphore；S：＝1；cobeginProcess（S-N）i（i＝1，2……）beginP（S）；过隧道；V（S）；end；Process（N-S）i（i＝1，2……）beginP（S）；8 /9过隧道；V（S）；end．9 /9。