第二章
1．操作系统中为什么要引入进程的概念？为什么实现并发进程之间的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做那些工作？
答：①为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。
②为了防止操作系统及其关键的数据结构受到用户程序破坏，将处理机分为核心态和用户态。对进程进行创建、撤销以及在某些进程状态之间的转换控制。
2.试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。
答：①运行状态→就绪状态：此进程根据自身的情况插入到就绪队列的适当位置，系统收回处理及转入进程调度程序重新进行调度。
②运行状态→阻塞状态：一个进程从运行状态道阻塞状态后。系统会调用进程调度程序重新选择一个进程投入运行。
3.现代操作系统一般都提供多任务的环境，试回答以下问题。（1）为支持多任务进程的并发执行，系统必须建立哪些关于进程的数据结构？
答：为支持多进程的并发执行，系统必须建立的数据结构式PCB，不同状态进程的PCB用链表组织起来，形成就绪队列、阻塞队列。（2）为支持进程的状态变迁，系统应至少提供那些进程控制原
语？
答：阻塞原句、唤醒原句、挂起原句、激活原句
（3）当进程状态变迁时，相应的数据结构变化吗？
答：创建原句：建立进程的PCB，并将进程投入就绪队列。撤销原句：删除进程的PCB，并将进程在其队列中摘除。阻塞原句：将京城PCB 中进程的状态从运行状态改为阻塞状态，并将进程投入阻塞队列。唤醒原句：将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进程从则色队列摘下，投入到就绪队列中。
4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应包含的内容。
答：进程控制块（PCB）是为了描述进程的动态变化而设置的一个与进程相联系的数据结构，用于记录系统管理进程所需信息。PCB是进程存在的唯一标识，操作系统通过PCB得知进程的寻在。
为了进程管理，进程控制块包括以下几方面。
（1）描述信息，包括进程标识符、进程名等。（2）进程当前状况。（3）当前队列链接指针。（4）进程的家族关系。
为了中断处理，进程控制块的内容应该包括处理机状态信息和各种寄存器的内容，如通用寄存器、指令计数器、程序状态字（PSW）寄存器及栈指针等。
为了内存管理的需要，进程控制块的内容应该包括进程使用的信号量、消息队列指针等。
为了设备管理，进程控制块的内容应该包括进程占有资源的情况。
5.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统在进程切换的开销占整个时间的比例是多少？
答：就绪队列中有10个进程，这10个进程轮换执行，每隔进程的运行时间是300ms，切换另一个进程所花费的总时间是10ms，隐刺系统化在进程切换上的时间开销占系统整个时间的比例是：10//(300+10)=3.2%.
6.试述线程的特点及其与进程之间的关系。
答：线程是进程内的一个相对独立的运行单元，是操作系统调度和分派的单位。线程只拥有一点必不可少的资源（一组寄存器和栈），但可以和铜属于一个进程的其他线程共享进程拥有的资源。
线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必须有一个线程。
7.根据图回答下列问题。
（1）进程发生状态变迁1、3、4、6、7的原因。
答：1表示新进程创建后，进入高优先级就绪队列；3表示进程因请求I/O活等待某件事儿阻塞；4表示进程运行的时间片到；6表示进程I/O完成或等待的时间到达；7表示进程运行顽皮而退出。
（2）系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁，这种变迁称为因果变迁。下述变迁是否为因果变迁：3→2，4→5，7→2，3→6，试说明原因。
答：3→2是因果变迁，当一个进程从运行态变为阻塞态时，此时CPU 空闲，系统首先到高优先级队列中选择一个进程投入运行。
4→5是因果变迁，当一个进程运行完毕时，此时CPU空闲，系统首先到高优先级队列中选择进程，但如果高优先级队列为空，则从低优先队列中选择一个进程投入运行。
7→2 是因果变迁，当一个进程运行完毕时，CPU空闲，系统首先到高优先级队列中选择一个进程投入运行。
3→6不是因果变迁。一个进程阻塞时由于自身的原因而发生的，和另一个进程等待的时间到达没有因果关系。
（3）根据此进程状态转换图，说明该系统CPU调度的策略和效果。
答：当进程调度时，首先从高优先级就绪队列选择一个进程，赋予它的时间片为100ms。如果高优先级就绪队列为控，则从低优先级就绪队列选择进程，但赋予该进程的时间片为500ms。
这种策略一方面照顾了短进程，一个进程如果在100ms运行完毕它将退出系统，更主要的是照顾了I/O量大的进程，进程因I/O进入阻塞队列，当I/O完成后它就进入了高优先级就绪队列，在高优先级就绪队列等待的进程总是优于低优先级就绪队列的进程。而对于计算量较大的进程，它的计算如果在100ms的时间内不能完成，它将进入低优先级就绪队列，在这个队列的进程被选中的机会要少，只有当高优先级就绪队列为空，才从低优先级就绪队列选择进程，但对于计算量大的进程，系统给予的适当照顾时间片增大为500ms。
8.回答以下问题。
（1）若系统中没有运行进程，是否就一定没有就绪进程，为什么？答：是。若系统中没有运行进程，系统会马上选择一个就绪进程队列中的进程投入运行。只有在就绪队列为空时，CPU才会空闲。
（2）若系统中既没有运行进程，也没有就绪进程，系统中是否就没有阻塞进程？请解释。
答：不一定。当系统中所有进程分别等待各自希望发生的事件时，它们都处于阻塞状态，此时系统中既没有运行进程，也没有就绪进程。这种情况出现时，如果各个进程没有相互等待关系，只要等待的时间发生了，进程就会从等待状态转化为就绪状态。但如果处于阻塞状态的进程相互等待彼此占有的资源，系统就有可能发生死锁。
（3）如系统采用优先级调度策略，运行的进程是否一定是系统中优先级最高的进程？为什么？
答：不一定。因为高优先级的进程有可能处于等待状态，进程调度程序只能从就绪队列中挑选一个进程投入运行。被选中进程的优先级在
就绪队列中是最高的，但在整个系统中它不一定是最发哦的，等待队列中进程的优先级有可能高于就绪队列中所有进程的优先级。
9.假如有以下程序段，回答下面的问题。
S1：a=3-x；
S2：b=2*a；
S3：c=5+a；
（1）并发程序执行的Bernstein条件是什么？
答： P1和P2并发执行的条件是，当且仅当
R(P1)∩W(P2) ∪R(P2) ∩W(P1) ∪W(P1)∩W(P2)={}
（2）试画出表示它们执行时的先后次序。
（3）利用Bernstein条件证明，S1、S2和S3哪两个可以并发执行，哪两个不能。
答：R(S1)={x},W(S2)={a}，R(S2)={a},W(S2)={b}，R(S3)={a},W(S3)={c}
所以W(S1)∩R(S2)={a}, 因此S1和S2不能并发执行。
W（S1）∩R(S2)={a}, 因此S1和S3也不能并发执行。
而R(S2)∩W(S3)∪R(S3)∩W(S2)∪W(S2)∩W(S3)={}, 因此S2和S3可以并发执行。
第一章 1．设计现代OS的主要目标是什么 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2．OS的作用可表现在哪几个方面 答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS 作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象 3．为什么说OS实现了对计算机资源的抽象 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。5．何谓脱机I/O和联机I/O 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O 方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 6．试说明推劢分时系统形成和収展的主要劢力是什么
答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7．实现分时系统的关键问题是什么应如何解决 答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8．为什么要引入实时OS 答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS 是为了满足应用的需求，更好地满足实时控制领域和实时信息处理领域的需要。 9．什么是硬实时任务和软实时任务试举例说明。 答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内计算机操作系统第三版答案 2 / 47 容的更新、火车售票系统。10．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至
一、选择题 1．在进程的组成部分之中，进程在运行中不可修改的部分是______。 A．私用程序段B．共享程序段 C．数据段D．进程控制块 2．响应比高者优先作业调度算法是以计算时间和______来考虑的。 A．输入时间B．完成时间C．周转时间D．等待时间 3．在消息缓冲通信中，消息队列属于______资源。 A．临界B．共享C．永久D．可剥夺 4．进程间的同步是指进程间在逻辑上的相互______关系。 A．联接B．制约C．继续D．调用 5．最适合于分时系统的进程调度算法是______。 A．先来先服务（FCFS）B．最短作业优先（SSJF） C．优先数法D．轮转法（RR） 6．进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责生产数据并放入缓冲区，进程B从缓冲区中读数据并输出。进程A和进程B之间的关系是______。 A．互斥关系B．同步关系C．互斥和同步D．无制约关系 7．在优先级调度中，______类进程可能被“饿死”，即长时间得不到调度。 A．短进程B．长进程C．低优先级进程D．大内存进程 8．进程从运行状态到阻塞状态可能是由于______。 A．进程调度程序的调度B．现运行进程的时间片耗尽 C．现运行进程执行了wait操作D．现运行进程执行了signal操作 9．银行家算法在解决死锁问题中是用于______的。 A．预防死锁B．避免死锁C．检测死锁D．解除死锁 10．______不是进程调度算法。 A．时间片轮转法B．先来先服务方法 C．响应比高者优先法D．均衡调度算法 11．下面关于线程的叙述中正确的是______。 A．线程包含CPU现场，可以独立执行程序B．每个线程有自己独立的地址空间C．线程之间的通信必须使用系统调用函数D．进程只能包含一个线程 12．并发进程之间______。 A．彼此无关B．必须同步C．必须互斥D．可能需要同步或互斥 13．当一个进程运行时，系统可能基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是______。 A．非剥夺方式B．剥夺方式C．中断方式D．查询方式 14．信号量S不能用于______操作。 A．signal B．wait C．赋初值D．运算表达式 15．______是一种只能进行wait操作和signal操作的特殊变量 A．调度B．进程C．同步D．信号量 16．分配给进程占用处理机的时间到而强迫进程P让出处理器，或有更高优先级的进程要运行，迫使正在运行的进程P让出处理器，则进程P状态变化的情况为______ A．运行态－>就绪态B．运行态－>等待态 C．就绪态－>运行态D．等待态－>就绪态 17．下面关于进程的叙述中正确的是______。
第七章设备管理习题 一. 选择最合适的答案 1．在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 （A）程序I/O方式 （B）中断驱动I/O控制方式 （C）直接存储器访问DMA控制方式 （D）I/O通道控制方式 2．某操作系统中，采用中断驱动I/O控制方式，设中断时，CPU用1ms来处理中断请求，其它时间CPU完全用来计算，若系统时钟中断频率为100H Z，则，CPU的利用率为（）。 （A）60% （B）70% （C）80% （D）90% 3．下列哪一条不是磁盘设备的特点（）。 （A）传输速率较高，以数据块为传输单位 （B）一段时间内只允许一个用户（进程）访问 （C）I/O控制方式常采用DMA方式 （D）可以寻址，随机地读/写任意数据块 4．利用通道实现了（）之间数据的快速传输。 （A）CPU和外设（B）内存和CPU （C）内存和外设（D）外设和外设 5．假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（）。 （A）共享设备（B）独占设备 （C）虚拟设备（D）物理设备 6．设从磁盘将一块数据传送到缓冲区所用时间为80μs，将缓冲区中数据传送到用户区所用时间为40μs，CPU处理数据所用时间为30μs，则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为（）。 （A）120μs （B）110μs （C）150μs （D）70μs 7．对于速率为9.6KB/s的数据通信来说，如果说设置一个具有8位的缓冲寄存器，则CPU中断时间和响应时间大约分别为（）。 （A）0.8ms，0.8ms （B）8ms，1ms （C）0.8ms，0.1ms （D）0.1ms，0.1ms 8．在调试程序时，可以先把所有输出送屏幕显示而不必正式输出到打印设备，其运用了（）。
第二章 Windows 7操作系统 一、选择题 1.Windows7系统中的“桌面”是指（）。 A.整个频幕 B.某个窗口 C.当前窗口 D.全部窗口 2.下列属于计算机操作系统的是（）。 A.Windows 7 B.Linux C.UNIX D.以上全部 3.在Windows 7中，打开一个菜单后，其中某菜单项会出现与之对应的级联菜单的标识是（）。 A.菜单项右侧有一组英文提示 B.菜单项右侧有一个黑色三角形 C.菜单项左侧有一个黑色圆点 D.菜单项左侧有一个“√”符号 4.在Windows 7中，能弹出对话框的操作是（）。 A.选择了带三角形箭头的菜单项 B.运行了与对话框对应的应用程序 C.选择了颜色变灰的菜单项 D.选择了带省略号的菜单项 5.把Windows 7的窗口和对话框作一比较，窗口可以移动和改变大小，而对话框（）。 A.既不能移动，也不能改变大小 B.仅可以移动，不能改变大小 C.仅可以改变大小，不能移动 D.既能移动，也能改变大小 6.Windows 7操作系统中，显示3D桌面效果的快捷键是（）。 A.Alt+Tab B.Win+shift C.Ctrl+Tab D.Win+Tab 7.在Windows 7操作系统中，进行窗口切换的快捷键是（）。 A.Alt+W B.Alt+Tab C.Alt+F D.Alt+N 8.剪贴板的作用是（）。 A.临时存放剪切或复制的信息 B.作为资源管理器管理的工作区 C.长期保存信息的存储区 D.在使用Dos 时，划给的临时区域 9.在Windows 7中，剪贴板是程序和文件间用来传递信息的临时存储区，此存储区是（）。 A.回收站的一部分 B.硬盘的一部分 C.软盘的一部分 D.内存的一部分 10.Windows 7中，若要选定当前文件夹中的全部文件和文件夹对象，可使用的组合键是（）。 A．Ctrl+V B．Ctrl+A C．Ctrl+X D．Ctrl+D 11.在Windows中连续进行了多次剪切操作后，“剪贴板”中存放的是（）。 A.空白 B.最后一次剪切的内容 C.第一次剪切的内容 D.所有剪切过的内容 12.用鼠标直接运行带有图标的Windows程序，所要用的操作是（）。 A.双击 B.单击 C.拖动 D.选中 13.更改Windows 7主题主要包括（）。 A.更改桌面背景 B.更改窗口颜色 C.更改声音和屏幕保护程序 D.以上都对 14.如果某个程序窗口被最小化，则程序将（）。 A.终止运行 B.暂停运行 C.转入后台运行 D.继续前台运行 15.在“资源管理器”窗口中，如果想一次选定多个连续的文件，正确的操作是（）。 A.单击第一个文件，按住Shift键，单击最后一个文件 B.单击第一个文件，按住Ctrl键，单击最后一个文件 C.按住Ctrl键，按住鼠标右键逐个选取 D.按住Shift键，按住鼠标左键逐个选取 16.在Windows 7的“资源管理器”中，已选定文件夹后，下列操作中不能删除该文件夹的操作是（）。 A.在键盘上按Delete键 B.用鼠标左键双击该文件夹 C.在“文件”菜单中选择“删除”命令 D.右击该文件夹，在弹出的快捷菜单中选择“删除”命令 17.在Windows7“资源管理器”中，进行文件复制可以先右击文件图标，在弹出的快捷菜单中选择“复制”命令，再右击目标文件夹或磁盘，在弹出的快捷菜单中选择（）命令。 A.粘贴 B.移动 C .拷贝 D.全选 18.下面“不合法”的文件名是（）。 A.12345678？.TXT B.WIN_PROG.EXE C.FILE.DAT D.35768.TXT 19.关于Windows7中窗口的说法，以下（）是正确的。 A.屏幕上只能出现一个窗口，这就是活动窗口 B.屏幕上可以出现多个窗口，但只有一个是活动窗口 C.屏幕上可以可以出现多个窗口，但不止一个是活动窗口 D.屏幕上出现的全部是活动窗口 20.在Windows7“资源管理器”的工作区中，已选定了若干个文件，若想取消其中几个选定文件，需要执行的操作是（）。 A.按住Ctrl键，然后依次单击要取消的文件 B.按住Shift键，然后依次单击要取消的文件 C.按住Ctrl键，然后用鼠标右键依次单击要取消的文件 D.按住Shift键，然后用鼠标右键依次单击要取消的文件 21.Windows 7操作系统是（）。 A.单用户单任务系统 B.单用户多任务系统 C.多用户单任务系统 D.多用户多任务系统 22.当窗口不能将所有的信息行显示在一屏内时，窗口中一定会出现（）。 A.滚动条 B.状态栏 C.提示信息窗口 D.警告信息窗口 23.打开快捷菜单的操作为（）。 A.单击 B.右击 C.双击 D.三击 24.在Windows7操作系统中，能安全关闭计算机的操作是（）。 A.在文件未保存的情况下，单击“开始”按钮→“关闭”计算机 B.在保存文件并关闭所有运行的程序后，单击“开始”按钮→“关闭”计算机 C.直接按主机面板上的电源按钮 D.直接拔掉电源关闭计算机 25.将鼠标指针移至（）上拖曳，既可移动窗口位置。 A.标题栏 B.格式栏 C.状态栏 D.菜单栏 26.以下输入法中属于键盘输入法的有（）。 A.光电输入法 B.手写输入法 C.语音识别输入法 D.搜狗拼音输入法 27.在Windows 7操作系统中，切换输入法的快捷键默认是（）。 A.Alt+Enter B.Ctrl+Alt C.Ctrl+Shift D.Alt+Shift 28.下列（）文件是压缩文件。 A.财务.doc B.财务.exe C.财务.zip D.财务.txt 29.在Windows7的“资源管理器”中，关于文件扩展名的显示，以下正确的是（）。 A.所有文件的扩展名始终显示，与设置无关 B.所有文件的扩展名始终不显示，是隐藏的，与设置无关 C.不可以更改扩展名是否显示的设置
作业2 1.若1页大小为4KB，计算机地址总线为32位，则页号共有多少位？逻辑地址 空间最多包含多少页？逻辑地址60000在第几页？页内偏移是多少？若该页被装进物理块1280中，则物理地址是多少？ 解:所以页内偏移即页内地址占 12 位页号占 32-12=20 位逻辑地址空间最大页数为页 60000=(EA60)16=(1110 1010 0110 0000)2 其中低 12 二进制位为页内偏移，即(A60)16=2656。高 4 二进制位为页号，即(E)16=14。物理块号1280=(500)16 物理地址=(500A60)16=5245536. 2.假定当前磁头位于100号磁道，进程对磁道的请求序列依次为57，61，39， 20，88，161，139，38，175。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数） 解：先来先服务最短寻道时间优先 43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。 3.设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5）， A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题： （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？ （3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？ 进程最大资源需求量已分配资源量系统剩余资源数量 A B C A B C A B C P1559212233 P2536402 P3******* P4425204
第1章引论 一.单项选择题 1.操作系统是对（C ）进行管理的软件。 A. 软件 B. 硬件 C. 计算机资源 D. 应用程序 2. 如果分时操作系统的时间片一定，那么（B），则响应时间越长。 A. 用户数越少 B. 用户数越多 C. 内存越少 D. 内存越多 3. 操作系统是一种（B）。 A. 应用软件 B. 系统软件 C. 通用软件 D. 工具软件 4. 操作系统的（D）管理部分负责对进程进行调度。 A. 存储器 B. 设备 C. 文件 D. 处理机 5. （A）要保证系统有较高的吞吐能力。 A. 批处理系统 B. 分时系统 C. 网络操作系统 D. 分布式操作系统 6. 操作系统的基本类型主要有（C ） A. 批处理系统、分时系统和多任务系统 B. 单用户系统、多用户系统和批处理系统 C. 批处理操作系统、分时操作系统及实时操作系统 D. 实时系统、分时系统和多用户系统 7. 所谓（B ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机和外围设备等其他资源。 A. 多重处理 B. 多道程序设计 C. 实时处理 D. 共同执行 8. 下面关于操作系统的叙述中正确的是（A ） A. 批处理作业必须具有作业控制信息 B. 分时系统不一定都具有人机交互能力 C. 从响应时间的角度看，实时系统与分时系统差不多 D. 由于采用了分时技术，用户可以独占计算机的资源 9. 分时操作系统通常采用（C ）策略为用户服务。 A. 时间片加权分配 B. 短作业优先 C. 时间片轮转 D. 可靠性和灵活性 10. 若把操作系统看作计算机资源的管理者，下列的（D ）不属于操作系统所管理的资源。 A. 磁盘 B. 内存 C. CPU D. 中断 11. 在下列的操作系统的各个功能组成部分中，（A ）不需要硬件支持。 A. 进程调度 B. 时钟管理 C. 地址映射 D. 中断系统 12. 在指令系统中只能由操作系统使用的指令称为（D ）。 A. 系统指令 B. 设备指令 C. 非特权指令 D. 特权指令 13. 下列说法中错误的是（D ） A. 操作系统是一种软件 B. 计算机是资源的集合体，包括软件资源和硬件资源 C. 计算机硬件是操作系统工作的实体，操作系统的运行离不开硬件的支持 D. 操作系统是独立于计算机系统的，它不属于计算机系统 14. 分时系统的及时性是相对（B ）而言。 A. 周转时间 B. 响应时间 C. 延迟时间 D. A、B和C
计算机操作系统第七章 作业及答案 WTD standardization office【WTD 5AB- WTDK 08- WTD 2C】
5、为什么在大多数OS中都引入了“打开”这一文件系统调用？打开的含义是什么？ 当用户要求对一个文件实施多次读/写或其它操作时，每次都要从检索目录开始，浪费时间，低效。为了避免多次重复地检索目录，在大多数OS中都引入了“打开”这一文件系统调用。 当用户第一次请求对某文件进行操作时，先利用“打开”系统调用将该文件打开，磁盘索引结点被拷贝到内存中，后面的目录检索都在内存中进行。 7、按文件的组织方式可将文件分为哪几种类型？ 从逻辑结构可以将文件分为两大类：有结构的记录式文件和无结构的流式文件。按文件的组织方式，可以将有结构的文件分为三类： (1) 顺序文件，指由一系列记录按某种顺序排列所形成的文件，其中的记录可以是定长记录或变长记录； (2) 索引文件，指为变长记录建立一张索引表，为每个记录设置一个表项，以加快对记录检索的速度。 (3) 索引顺序文件，这是顺序文件和索引文件相结合的产物。它为文件建立一张索引表，为每一组记录中的第一个记录设置一个表项，以缩短索引表的长度，而记录检索的速度也不很慢。 16、目前广泛采用的目录结构是哪种？它有什么优点？ 广泛采用的目录结构是树型目录结构，它的主要优点是：层次结构清晰，便于文件管理和保护；有利于文件分类；解决重名问题；提高文件检索速度；能进行存取权限的控制。 23、基于符号链的文件共享方式有何优点？
只是文件主才拥有指向其索引结点的指针；而共享该文件的其他用户，则只有该文件的路径名，并不拥有指向其索引结点的指针。当文件的拥有者把一个共享文件删除后，其他用户试图通过符号链去访问一个已被删除的共享文件时，会因系统找不到该文件而使访问失败，于是用户再将符号链删除，因此不存在文件删除问题/指针悬空问题。 补充题、 文件系统中，保护域简称为“域”。保护域是进程对一组对象访问权的集合，进程只能在指定域内执行操作。 进程和域之间可以是一对多的关系，即一个进程可以动态地联系多个域。可以将进程的运行分为若干个阶段，一个阶段联系一个域。这样可以根据运行的实际需要来规定进程运行的每个阶段中所能访问的对象。
1.什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系。 2.画出下面四条诧句的前趋图： S1=a： =x+y; S2=b: =z+1; S3=c： =a-b; S4=w： =c+1: 答：其前趋图为： 3.为什么程序并发执行会产生间断性特征？ 程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执 行期间出现间断性。 4.程序并发执行时为什么会失去封闭性和可再现性？ 因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5.在操作系统中为什么要引入进程概念？它会产生什么样的影响？ 为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。影响：使程序的并发执行得以实行。 6.试从动态性，并发性和独立性上比较进程和程序？ a.动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不 到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。 b.并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。 c.独立性是指进程实体是一个能独立运行的 基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。 7?试说明PCB的作用？为什么说PCB是进程存在的唯一标志？ a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行
计算机操作系统习题答 案 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT
第一章操作系统概论 1.单项选择题 ⑴ B; ⑵ B; ⑶ C; ⑷ B; ⑸ C; ⑹ B; ⑺ B；⑻ D；⑼ A；⑽ B； 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件，它管理和控制计算机系统中的各种系统资源； ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统； ⑶没有配置任何软件的计算机称为裸机； ⑷在主机控制下进行的输入/输出操作称为联机操作； ⑸如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能力，则属于实时操作系统类型；如果OS在用户递交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型； ⑹操作系统的基本特征是：并发、共享、虚拟和不确定性； ⑺实时操作系统按应用的不同分为过程控制和信息处理两种； ⑻在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行。 第二章进程与线程 1.单项选择题
⑴ B；⑵ B；⑶ A C B D; ⑷ C; ⑸ C; ⑹ D; ⑺ C; ⑻ A; ⑼ C; ⑽ B; ⑾ D; ⑿ A; ⒀ D; ⒁ C; ⒂ A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待（睡眠、阻塞）； ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性； ⑶进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享； ⑷进程是一个程序对某个数据集的一次执行； ⑸程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性； ⑹设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况： ①没有运行进程，有2个就绪进程，n个进程处于等待状态； ②有一个运行进程，没有就绪进程，n-1个进程处于等待状态； ③有1个运行进程，有1个等待进程，n-2个进程处于等待状态； ④有1个运行进程，n-1个就绪进程，没有进程处于等待状态； 上述情况中不可能发生的情况是①； ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性； ⑻在一个单处理系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少0个；
第二章Windows 7操作系统 以上全部 3. 在Windows 7中，打开一个菜单后，其中某 菜单项会出现与之对应的级联菜单的标识是（ A. 菜单项右 侧有一组英文提示 B. C. 菜单项左 侧有一个黑色圆点 D. 4. 在Windows 7中，能弹出对话框的操作 是（ A. 选择 了带三角形箭头的菜单项 B. C.选择了颜色变灰的菜单项 D. 5. 把Windows 7的窗口和对话框作一比 较， A. 既不能移动，也不能改变大小 B. C.仅可以改变大小，不能移动 D. B. 作为资源管理器管理的工作区 D.在使用Dos时，划给的临时区域 9. 在Windows 7中，剪贴板是程序和文件间用来传递 信息的临时存储区，此存储区是（ A. 回收站的 一部分 B.硬盘的一部分 C.软盘的一部分 D.内存的 一部分 10. Windows 7中，若要选定当前文件夹中的全部文件 和文件夹对象，可使用的组合键是（ D . Ctrl+D “剪贴板”中存放的是（第一次剪切的内容所要用的操作是（ 转入后台运行 D. 继续前台运行 15. 在“资源管理器”窗口中，如果想一次选定多个连续的文件，正确的操作是（A. 单击第一个文件，按住Shift键，单击最后一个文件 B. 单击第一个文件，按住Ctrl键，单击最后一个文件 C. 按住Ctrl键，按住鼠标右键逐个选取 D. 按住Shift键，按住鼠标左键逐个选取 16. 在Windows 7的“资源管理器”中，已选定文件夹后，下列操作中不能删除该文件夹的操作是 （ A. 在键盘上按Delete键 B. 用鼠标左键双击该文件夹 C.在“文件”菜单中选择“删除”命令 D.右击该文件夹，在弹出的快捷菜单中选择“删除”命令 17. 在Windows7“资源管理器”中，进行文件复制可以先右击文件图标，在弹出的快捷菜单中选择“复制”命令，再右击目标文件夹或磁盘，在弹出的快捷菜单中选择（）命令。 A. 粘贴 B. 移动C . 拷贝D. 全选 18. 下面“不合法”的文件名是（ A.12345678 ? .TXT B.WIN_PROG.EXE C.FILE.DAT D.35768.TXT 19. 关于Windows7中窗口的说法，以下（）是正确的。 A. 屏幕上只能出现一个窗口，这就是活动窗口 B. 屏幕上可以出现多个窗口，但只有一个是活动窗口 C. 屏幕上可以可以出现多个窗口，但不止一个是活动窗口 D. 屏幕上出现的全部是活动窗口 20. 在Windows7“资源管理器”的工作区中，已选定了若干个文件，若想取消其中几个选定文件，需要执行的操作是（）° A. 按住Ctrl键，然后依次单击要取消的文件 B. 按住Shift键，然后依次单击要取消的文件 C. 按住Ctrl键，然后用鼠标右键依次单击要取消的文件 D. 按住Shift键，然后用鼠标右键依次单击要取消的文件 21. Windows 7操作系统是（）° A.单用户单任务系统 B.单用户多任务系统 C.多用户单任务系统 D.多用户多任务系统 22. 当窗口不能将所有的信息行显示在一屏内时，窗口中一定会出现（）° A.滚动条 B. 状态栏 C. 提示信息窗口 D. 警告信息窗口 23. 打开快捷菜单的操作为（）° A.单击 B. 右击 C. 双击 D. 三击 24. 在Windows7操作系统中，能安全关闭计算机的操作是（ A. 在文件未保存的情况下，单击“开始”按钮关闭”计算机 B. 在保存文件并关闭所有运行的程序后，单击“开始”按钮关闭”计算机 C. 直接按主机面板上的电源按钮 D. 直接拔掉电源关闭计算机 25. 将鼠标指针移至（）上拖曳，既可移动窗口位置。 A.标题栏 B. 格式栏 C. 状态栏 D. 菜单栏 26. 以下输入法中属于键盘输入法的有（）° A.光电输入法 B. 手写输入法 C. 语音识别输入法 D. 搜狗拼音输入法 27. 在Windows 7操作系统中，切换输入法的快捷键默认是（）° A.Alt+E nter B.Ctrl+Alt C.Ctrl+Shift D.Alt+Shift 一、选择题 1. Windows7 系统中的“桌面”是指（）° A.整个频幕 B. 某个窗口 C. 当前窗口 2. 下列属于计算机操作系统的是（）° D. 全部窗口 菜单项右侧有一个黑色三角形 菜单项左侧有一个“V”符号 ）° 运行了与对话框对应的应用程序 选择了带省略号的菜单项 窗口可以移动和改变大小，而对话框 （仅可以移动，不能改变大小既能 移动，也能改变大小 6. Windows 7操作系统中，显示3D桌面效果的快捷键是（ A.Alt+Tab B.Wi n+shift C.Ctrl+Tab D.Wi n+Tab 7. 在Windows 7操作系统中，进行窗口切换的快捷键是（ A.Alt+W B.Alt+Tab C.Alt+F 8. 剪贴板的作用是（）° A.临时存放剪切或复制的信息 C.长期保存信息的存储区 D. Alt+N A . Ctrl+V B . Ctrl+A C . Ctrl+X 11. 在Windows中连续进行了多次剪切操作后， A.空白 B. 最后一次剪切的内容 C. 12. 用鼠标直接运行带有图标的Windows程序, A.双击 B.单击 C.拖动 D.选中 13. 更改Windows 7主题主要包括（ A.更改桌面背景 B.更改窗口颜色 14. 如果某个程序窗口被最小化，则程序将 A.终止运行 B. 暂停运行 C. D. 所有剪切过的内容 )° C. 更改声音和屏幕保护程序 ）° D. 以上都对
一、单项选择题 二、CADCA CADCC CBDBC DDADB DCAD 1．联想存储器在计算机系统中是用于__C____的。 A．存储文件信息B．与主存交换信息 C．内存地址变换D．内存管理信息 2．作业在执行中发生了缺页中断，经操作系统处理后，应该执行的指令是___D___。 A．被中断的前一条B．被中断的后一条 C．作业的第一条D．被中断的指令 在请求分页存储管理中，当指令的执行所需要的内容不在内存中时，发生缺页中断，当缺页调入内存后，应执行被中断指令。另：缺页中断作为中断与其它中断一样要经历如保护CPU环境，分析中断原因，转入缺页中断处理程序进行处理，恢复CPU环境等几个步骤，但缺页中断又是一种特殊的中断，它与一般中断相比，有着明显的区别，主要表现在下面两个方面：(1)缺页中断是在指令执行期间产生和处理中断信号的。(2)一条指令的执行期间，可能产生多次缺页中断。 3．实现虚拟存储器的目的是__D____。 A．实现存储保护B．实现程序浮动 C．扩充外存容量D．扩充内存容量 4．在段页式存储系统中，一个作业对应___C__。 A．多个段表B．一个段表，一个页表 C．一个段表，多个页表D．多个段表，多个页表 5．在虚拟页式存储管理方案中，完成将页面调入内存的工作的是___A___。 A．缺页中断处理B．页面淘汰过程C．工作集模型应用D．紧缩技术利用 6．采用分页式内存管理时，重定位的工作是由___C___完成的。 A．操作系统B．用户C．地址转换机构D．内存空间分配程序 7．在分页式内存管理系统中可能出现的问题是__B____。 A．颠簸B．不能共享C．外部碎片D．动态链接 8．在下列有关分页式内存管理的叙述中正确的是___D___。 A．程序和数据是在开始执行前一次性和装入的 B．产生缺页中断一定要淘汰一个页面 C．一个被淘汰的页面一定要写回外存 D．在页面中有“访问位”和“修改位”等消息 9. 在可变式分配方案中，最佳适应算法是将空白区在空白区表中按___C___次序排列。 A．地址递增B．地址递减C．容量递增D．容量递减 10. 在可变分区分配方案中，将空白分区按地址递增次序排列是要采用___C___。 A．最佳适应算法B．最差适应算法 C．首次适应算法D．最迟适应算法
第二章操作系统 一、判断题（正确的填A，错误的填B） *1.在Windows桌面的任务栏中，显示的是所有已打开的窗口图标。 A **2.Windows不允许用户进行系统（Config）配置。 B *3.通常，没有操作系统的计算机是不能工作的。 A *4.在Windows中按Shift+空格键，可以启动或关闭中文输入法。 B *5.Windows提供了复制活动窗口中的图像到剪贴板的功能。 A *6.在Windows中，单击对话框中的"确定"按钮与按回车键的作用是一样的。 B *7.Windows资源管理器窗口的标题名是不会改变的。 A **8.Windows具有多媒体功能，但不支持Plug and Play（即插即用）。 B *9.在Windows中可以为应用程序建立快捷图标。 A *10.操作系统属于系统软件范畴。 A *11.Windows中，可以在"任务栏"内进行桌面图标的排列。 B *12.Windows中，"我的电脑"不仅可以进行文件管理，还可以进行磁盘管理。A *13.Windows的剪贴板只能存放文本信息。 B *14.在Windows中所有菜单只能通过鼠标才能打开。 B *15.Windows的任务栏在缺省的情况下位于屏幕的底部。 A **16.Windows中的快捷方式是由系统自动提供的，用户不能修改。 B **17.在Windows操作系统中，可以用键盘来执行菜单命令。 A **18.在Windows资源管理器窗口中创建的子目录，创建后立刻就可以在文件夹窗口中看到。A *19.在"写字板"窗口中按F1键会显示"帮助主题"对话框。 A *20.当选定文件或文件夹后，欲改变其属性设置，可以用鼠标右键，然后在弹出的菜单中选择"属性"命令。 A
《计算机操作系统》复习大纲第一章绪论 1.掌握操作系统的基本概念、主要功能、基本特征、主要类型； 2.理解分时、实时系统的原理； 第二章进程管理 1.掌握进程与程序的区别和关系； 2.掌握进程的基本状态及其变化； 3.掌握进程控制块的作用； 4.掌握进程的同步与互斥； 5.掌握多道程序设计概念； 6.掌握临界资源、临界区； 7.掌握信号量，PV操作的动作， 8.掌握进程间简单同步与互斥的实现。 第三章处理机调度 1.掌握作业调度和进程调度的功能； 2.掌握简单的调度算法：先来先服务法、时间片轮转法、优先级法； 3.掌握评价调度算法的指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间； 4.掌握死锁；产生死锁的必要条件；死锁预防的基本思想和可行的解决办法； 5.掌握进程的安全序列，死锁与安全序列的关系； 第四章存储器管理 1.掌握用户程序的主要处理阶段； 2.掌握存储器管理的功能；有关地址、重定位、虚拟存储器、分页、分段等概念； 3.掌握分页存储管理技术的实现思想； 4.掌握分段存储管理技术的实现思想； 5.掌握页面置换算法。 第五章设备管理 1.掌握设备管理功能； 2.掌握常用设备分配技术； 3.掌握使用缓冲技术的目的； 第六章文件管理 1.掌握文件、文件系统的概念、文件的逻辑组织和物理组织的概念； 2.掌握目录和目录结构；路径名和文件链接； 3.掌握文件的存取控制；对文件和目录的主要操作 第七章操作系统接口 1.掌握操作系统接口的种类； 2.掌握系统调用的概念、类型和实施过程。
计算机操作系统复习知识点汇总 第一章 1、操作系统的定义、目标、作用 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。 设计现代OS的主要目标是：方便性，有效性，可扩充性和开放性. OS的作用可表现为： a. OS作为用户与计算机硬件系统之间的接口；（一般用户的观点） b. OS作为计算机系统资源的管理者；（资源管理的观点） c. OS实现了对计算机资源的抽象. 2、脱机输入输出方式和SPOOLing系统（假脱机或联机输入输出方式）的联系和区别 脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O 设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间，提高了I/O速度. 由于程序和数据的输入和输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，故称为脱机输入输出方式；反之，在主机的直接控制下进行输入输出的方式称为联机（SPOOLing）输入输出方式假脱机输入输出技术也提高了I/O的速度，同时还将独占设备改造为共享设备，实现了虚拟设备功能。 3、多道批处理系统需要解决的问题 处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 4、OS具有哪几个基本特征?它的最基本特征是什么? a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism). b. 其中最基本特征是并发和共享. c. 并发特征是操作系统最重要的特征，其它三个特征都是以并发特征为前提的。 5、并行和并发 并行性和并发性是既相似又有区别的两个概念，并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多少个事件在同一时间间隔内发生。 进程控制，进程同步，进程通信和调度. b. 存储管理功能： 内存分配，内存保护，地址映像和内存扩充等 c. 设备管理功能： 缓冲管理，设备分配和设备处理，以及虚拟设备等 d. 文件管理功能： 对文件存储空间的管理，目录管理，文件的读，写管理以及檔的共享和保护 7、操作系统与用户之间的接口 a. 用户接口：它是提供给用户使用的接口，用户可通过该接口取得操作系统
第二章 1. 什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a-b； S4=w：=c+1; 答：其前趋图为： 3. 为什么程序并发执行会产生间断性特征？ 程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。 4. 程序并发执行时为什么会失去封闭性和可再现性？ 因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。影响: 使程序的并发执行得以实行。 6. 试从动态性，并发性和独立性上比较进程和程序? a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。 b. 并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。 c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。 7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志? a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。 b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。 11．试说明进程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成 12．为什么要引入挂起状态？该状态有哪些性质？ 答：引入挂起状态处于五种不同的需要: 终端用户需要，父进程需要，操作系统需要，对换需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。10．在进行进程切换时，所要保存的处理机状态信息有哪些？答：进行进程切换时，所要保存的处理机状态信息有：（1）进程当前暂存信息（2）下一指令地址信息（3）进程状态信息（4）过程和系统调用参数及调用地址信息。13．在进行进程切换时，所要保存的处理机状态信息有哪些？ 答：进行进程切换时，所要保存的处理机状态信息有： （1）进程当前暂存信息 （2）下一指令地址信息 （3）进程状态信息 （4）过程和系统调用参数及调用地址信息。 14．试说明引起进程创建的主要事件。答：引起进程创建的主要事件有：用户登录、作业调度、提供服务、应用请求。 15．试说明引起进程被撤销的主要事件。答：引起进程被撤销的主要事件有：正常结束、异常结束（越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错、I/O 故障）、外界干预（操作员或操作系统干预、父进程请求、父进程终止）。 16．在创建一个进程时所要完成的主要工作是什么？ 答：（1）OS 发现请求创建新进程事件后，调用进程创建原语Creat()；（2）申请空白PCB；（3）为新进程分配资源；（4）初始化进程控制块；（5）将新进程插入就绪队列. 17．在撤销一个进程时所要完成的主要工作是什么？ 答：（1）根据被终止进程标识符，从PCB 集中检索出进程PCB，读出该进程状态。（2）若被终止进程处于执行状态，立即终止该进程的执行，臵调度标志真，指示该进程被终止后重新调度。（3）若该进程还有子进程，应将所有
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间