计算机操作系统期末复习
一填空：
1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。
2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA 方式和通道控制方式。
3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。
5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。
6．文件的逻辑结构分流式文件和记录式文件二种。
7．进程由程度、数据和PCB组成。
10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。
11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。
12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。
14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。
16. 段的共享是通过共享段表实现的。
17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。
18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。
20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。
20. 计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
21. 操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。
24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。
25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。
26、动态存储分配时，要靠硬件地址变换机构实现重定位。
27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。
28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。
29、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。
30、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。
31、文件的存储器是分成大小相等的物理块，并以它为单位交换信息。
32、虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。
33、缓冲区的设置可分为单缓冲、双缓冲、多缓冲和缓冲池。
34、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。
35. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。
36. 在信号量机制中，信号量S > 0时的值表示可用资源数目；若S < 0，则表示等待该资源的进程数，此时进程应阻塞。
37. 操作系统提供给编程人员的唯一接口是系统调用。
38. 设备从资源分配角度可分为独占设备，共享设备和虚拟设备。
39. 设备管理的主要任务是控制设备和CPU之间进行I/O操作。
40. 常用的文件存取方法有顺序存取法，随机存取法和按键存取法。
41. 在页面置换算法中最有效的一种称为LRU算法。
42. 地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。54．现代操作系统的两个重要特征是并发和共享。
57．在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是首
次适应算法；能使内存空间中空闲区分布较均匀的算法是循环首次适应算法。58．在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。分时系统采用的调度方法是时间片轮转调度算法。
61．页是信息的物理单位，进行分页是出于系统管理的需要；段是信息的逻辑单位，分段是出于用户的需要。
62．存储管理中的快表是指联想存储器。
63．分段保护中的越界检查是通过段表寄存器中存放的段表长度和段表中的段长等数据项。
64．在请求调页系统中的调页策略有预调入策略，它是以预测为基础的；另一种是请求调入，由于较易实现，故目前使用较多。
66．使用缓冲区能有效地缓和I/O设备和CPU之间速度不匹配的矛盾。
67．用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为设备无关性（设备独立性）。
68．用户是通过命令方式或者程序接口向计算机发出请求的。
72. 在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。
73．操作系的动态分区管理内存分配算法有首次适应算法、循环首次适应算法、和最佳适应算法。
74．动态存储分配时，要靠硬件地址变换机构实现重定位。
75．在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。
76．在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。
77．置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。
84．进程由程序、数据和PCB组成。
86．缓冲池包括空白缓冲队列、装满输入数据的缓冲队列和装满输出数据的缓冲队列三种队列。
88．段式管理中，提供二维维的地址结构。以段为单位进行空间分配，每段分配一个连续内存区。
108. 现代操作系统的特征是并发、共享、虚拟和异步性。
109.产生死锁的四个必要条件是互斥条件和请求和保持，不剥夺条件和环路条件。110.操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。111.在操作系统中进程和线程的区别是：拥有资源。
112．文件系统的基本任务是实现按名存取。
113．静态链接是在程序编译时进行，动态链接是在执行时进行。
114．文件的保护是通过存取控制表来实现的。
118.一次只允许一个进程访问的资源叫临界资源。
119．在操作系统中进程是一个拥有资源的单位，也是一个调度和执行的基本单位。120．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块（或：FCB）。
二、单选题
1．（ D ）不是基本的操作系统。
A、批处理操作系统
B、分时操作系统
C、实时操作系统
D、网络操作系统
2．（ C ）不是分时系统的基本特征：
A、同时性
B、独立性
C、实时性
D、交互性
3．进程所请求的一次打印输出结束后，将使进程状态从（ D ）
A、运行态变为就绪态
B、运行态变为等待态
C、就绪态变为运行态
D、等待态变为就绪态
4．采用动态重定位方式装入的作业，在执行中允许（ C ）将其移动。
A、用户有条件地
B、用户无条件地
C、操作系统有条件地
D、操作系统无条件地
5．分页式存储管理中，地址转换工作是由（ A ）完成的。
A、硬件
B、地址转换程序
C、用户程序
D、装入程序
6．如果允许不同用户的文件可以具有相同的文件名，通常采用（ D ）来保证按名存取的安全。
A、重名翻译机构
B、建立索引表
C、建立指针
D、多级目录结构
7．对记录式文件，操作系统为用户存取文件信息的最小单位是（ C ）。
A、字符
B、数据项
C、记录
D、文件
8．为了提高设备分配的灵活性，用户申请设备时应指定（ A ）号。
A、设备类相对
B、设备类绝对
C、相对
D、绝对
9．一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。
A、运行
B、等待
C、就绪
D、收容
10．共享变量是指（ D ）访问的变量。
A、只能被系统进程
B、只能被多个进程互斥
C、只能被用户进程
D、可被多个进程
11．临界区是指并发进程中访问共享变量的（ D ）段。
A、管理信息
B、信息存储
C、数据
D、程序
13．产生系统死锁的原因可能是由于（ C ）。
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争，资源出现了循环等
D、多个进程竞争共享型设备
14．地址重定位的结果是得到（D ）
A．源程序
B．编译程序
C．目标程序
D．执行程序
15．为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，
这一级管理是＿＿＿＿安全管理。（ A）
A．系统级B．用户级
C．目录级 D．文件级
16．运行时间最短的作业被优先调度，这种企业调度算法是（C ）
A．优先级调度
B．响应比高者优先
C．短作业优先
D．先来先服务
17．产生死锁的主要原因是进程运行推进的顺序不合适（D ）
A．系统资源不足和系统中的进程太多
B．资源的独占性和系统中的进程太多
C．进程调度不当和资源的独占性
D．资源分配不当和系统资源不足
18. 实时操作系统追求的目标是（ C ）。
A.高吞吐率
B.充分利用内存
C. 快速响应
D. 减少系统开销
20. 批处理系统的主要缺点是（ B ）。
A.CPU的利用率不高
B.失去了交互性
C.不具备并行性
D.以上都不是
21.如果文件系统中有两个文件重名，不应采用（ A ）。
A.一级目录结构
B.树型目录结构
C.二级目录结构
D.A和C
22.树型目录结构的第一级称为目录树的（ B ）。
A.分支节点
B.根节点
C.叶节点
D.终节点
23、虚拟内存的容量只受（ D ）的限制。
A.物理内存的大小
B.磁盘空间的大小
C.数据存放的实际地址
D.计算机地址位数
24、分段管理提供（ B ）维的地址结构。
A.1
B.2
C.3
D.4
25、（D ）实现了段式、页式两种存储方式的优势互补。
A.请求分页管理
B.可变式分区管理
C.段式管理
D.段页式管理
26、以下存储管理技术中，支持虚拟存储器的技术是（C ）。
A．动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术
27、下列（ D ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
A.固定分区
B.可变分区
C.分页管理
D.段页式管理
28、操作系统中采用缓冲技术的目的是为了增强系统（ D ）的能力。
A.串行操作
B. 控制操作
C.重执操作
D.并行操作
29. B是指从作业进入系统到作业完成所经过的时间间隔；D是从作业进入后备队列起，到被调度程序选中时的时间间隔。
A：响应时间；B：周转时间；
C：运行时间；D：等待时间；
F：触发时间。
33．CPU的调度分为高级、中级和低级三种，其中低级调度是指 C 调度。A：作业B：交换C：进程
34．在请求调页中可采用多种置换算法，其中LRU是 B 置换算法。
A：最佳B：最近最久未用
C：最近未用D：最少使用
35．对打印机进行I/O控制时，通常采用B方式；对硬盘的I/O控制采用C方式。
A：程序直接控制B：中断驱动
C：DMA D：通道
37．在磁盘调度算法中，选择与当前磁头移动方向一致、磁头单向移动且距离最近的进程的算法为 C 。
A：FIFO B：SCAN
C：CSCAN D：FSCAN
40. 现代操作系统的两个基本特征是（ C ）和资源共享。
A.多道程序设计
B. 中断处理
C.程序的并发执行
D. 实现分时与实时处理
41. 以下（ C ）项功能不是操作系统具备的主要功能。
A．内存管理 B．中断处理 C．文档编辑 D．CPU调度
42. 批处理系统的主要缺点是（ B ）。
A.CPU的利用率不高
B.失去了交互性
C.不具备并行性
D.以上都不是
43.引入多道程序的目的在于（ A ）。
A.充分利用CPU，减少CPU等待时间
B.提高实时响应速度
C.有利于代码共享，减少主、辅存信息交换量
D.充分利用存储器
44.在分时系统中，时间片一定，（ B ），响应时间越长。
A.内存越多
B.用户数越多
C.后备队列
D.用户数越少
45.系统调用是由操作系统提供的内部调用，它（ B ）。
A.直接通过键盘交互方式使用
B. 只能通过用户程序间接使用
C.是命令接口中的命令使用
D. 与系统的命令一样
47、若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（ B ）字节。
A.2GB
B.4GB
C.100KB
D.64MB
48．外存（如磁盘）上存放的程序和数据（B ）。
A．可由CPU B．必须在CPU访问之前移入内存
C．是必须由文件系统管理的 D．必须由进程调度程序管理
50. 文件系统在创建一个文件时，为它建立一个（ A ）。
A.文件目录
B.目录文件
C.逻辑结构
D.逻辑空间
52.使用绝对路径名访问文件是从（ C ）开始按目录结构访问某个文件。
A.当前目录
B.用户主目录
C.根目录
D.父目录
53.目录文件所存放的信息是（ D ）。
A.某一文件存放的数据信息
B. 某一文件的文件目录
C.该目录中所有数据文件目录
D. 该目录中所有子目录文件和数据文件的目录
54.由字符序列组成，文件内的信息不再划分结构，这是指（A ）。
A.流式文件
B. 记录式文件
C.顺序文件
D.有序文件
55.数据库文件的逻辑结构形式是（ C ）。
A.字符流式文件
B. 档案文件
C.记录式文件
D.只读文件
56.逻辑文件是（ B ）的文件组织形式。
A.在外部设备上
B.从用户观点看
C.虚拟存储
D.目录
57、存储管理的目的是（ C ）。
A.方便用户
B.提高内存利用率
C.方便用户和提高内存利用率
D.增加内存实际容量
59、在请求页式存储管理中，若所需页面不在内存中，则会引起（ D）。
A.输入输出中断
B. 时钟中断
C.越界中断
D. 缺页中断；
60、若处理器有32位地址，则它的虚拟地址空间为（ B ）字节。
A.2GB
B.4GB
C.100KB
D.640KB
61、虚拟存储技术是（B）。
A.补充内存物理空间的技术
B.补充相对地址空间的技术
C.扩充外存空间的技术
D.扩充输入输出缓冲区的技术
62、外存（如磁盘）上存放的程序和数据（B ）。
A．可由CPU B．必须在CPU访问之前移入内存
C．是必须由文件系统管理的 D．必须由进程调度程序管理
64、（ C ）存储管理支持多道程序设计，算法简单，但存储碎片多。
A.段式
B.页式
C.固定分区
D.段页式
65、（ C ）存储管理方式提供一维地址结构。
A.固定分区
B.分段
C.分页
D.分段和段页式
66、在请求分页系统中，LRU算法是指（ B ）。
A、最早进入内存的页先淘汰
B、近期最长时间以来没被访问的页先淘汰
C、近期被访问次数最少的页先淘汰
D、以后再也不用的也先淘汰
67、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（B）。
A．增加 B．减少 C．不变 D．可能增加也可能减少
68、碎片现象的存在使得（ A ）。
A.内存空间利用率降低
B. 内存空间利用率提高
C.内存空间利用率得以改善
D. 内存空间利用率不影响
69、当内存碎片容量大于某一作业所申请的内存容量时，（D ）。
A、可以为这一作业分配内存
B、不可以为这一作业分配内存
C、拼接后，可以为这一作业分配内存
D、一定能够为这一作业分配内存
71、通道是一种（ C ）。
A.I/O端口
B.数据通道
C.I/O专用处理机
D.软件工具
72、缓冲技术用于（ A ）。
A、提高主机和设备交换信息的速度
B、提供主、辅存接口
C、提高设备利用率
D、扩充相对地址空间
73、采用SPOOLing技术的目的是（ A ）。
A.提高独占设备的利用率
B.提高主机效率
C.减轻用户编程负担
D.提高程序的运行速度
75、在操作系统中，用户在使用I/O设备时，通常采用（ B ）。
A.物理设备名
B.逻辑设备名
C.虚拟设备名
D.设备牌号
80. 静态重定位是在作业的B中进行的，动态重定位是在作业的 D中进行的。A：编译过程；B：装入过程；C：修改过程；D：执行过程。
81. 在存取文件时，如果是利用给定的记录键值对链表或线性表进行检索，以找到指定记录的物理地址，则上述文件分别称为B或C；如果可根据给定的记录健值直接获得指定记录物理地址，则把这种文件称为D。
A：顺序文件；B：串联文件；C：索引文件；D：直接文件。
82. 文件系统最基本的目标是A，它主要是通过目录管理功能实现的，文件系统所追求的最重要目标是D。
A：按名存取；B：文件共享；C：文件保护；D：提高对文件的存取速度；E：提高I / O 速度；F：提高存储空间的利用率。
83. 在设备管理中为了提高I/O速度和设备利用率，是通过 B 功能实现的。
A：设备分配 B：缓冲管理 C：设备独立性 D：虚拟设备
85．实现虚拟存储器最关键的技术是 C 。
A：内存分配 B：置换算法 C：请求调页(段) D：对换空间管理
87. 对于记录型信号量，在执行一次P操作时，信号量的值应当C；在执行V操作时，信号量的值应当B。
A：不变； B：加1； C：减1； D：加指定数值； E：减指定数值。
89. 在回收内存时可能出现下述四种情况：
(1) 释放区与插入点前一分区F1相邻接，此时应C；
(2) 释放区与插入点的后一分区F2相邻接，此时应D；
(3) 释放区不与F1和F2相邻接，此时应A。
A：为回收区建立一分区表项，填上分区的大下和始址；
B：以F1分区的表项作为新表项且不做任何改变；
C：以F1分区的表项作为新表项，修改新表项的大小；
D：以F2分区的表项作为新表项，同时修改新表项的大小和始址。
E：以F2分区的表项作为新表项，同时修改新表项的始址。
93．在树型目录结构中，对某文件的首次访问通常都采用C，文件被打开后，对文件的访问采用D。
A：文件符号名；B：从根目录开始的路径名；
C：从当前目录开始的路径名；D：用户文件描述符
96. 关于操作系统的叙述 D 是不正确的。
A．“管理资源的程序”
B．“管理用户程序执行的程序”
C．“能使系统资源提高效率的程序”
D．“能方便用户编程的程序”
97．对于一个文件的访问，常由 A 共同限制。
A．用户访问权限和文件属性B．用户访问权限和文件优先级
C．优先级和文件属性D．文件属性和口令
98.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 C 。
A.2
B.1
C.3
D.0.5
99.在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 D 。
A.无上邻空闲区，也无下邻空闲区
B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区
D.有上邻空闲区，也有下邻空闲区
100．使用文件之前必须先 B 文件。
A．命名B．打开
C．建立 D．备份
三、判断题
（×）1．并发性是指若干事件在同一时刻发生。
（√）2．虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。（×）3．用户为每个自己的进程创建PCB，并控制进程的执行过程。
（√）4．树型目录结构能够解决文件重名问题。
（√）5．原语是一种不可分割的操作。
（√）6．通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。（√）7．页式的地址是一维的，段式的地址是二维的
（×）8．位示图方法可用于磁盘的调度管理。
（×）9．虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现的。
（×）10．页式管理易于实现不同进程间的信息共享。
（√）11．在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；
（×）12.可重定位分区管理可以对作业分配不连续的内存单元；
（√）13.采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；（×）1４．页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。
（×）1５．线程是最小的拥有资源的单位。
（√）1６．文件系统最基本的功能是实现按名存取。
（×）17．存取控制表是每个用户一张，表明该用户对不同文件的存取权限。
（×）18．SPOOLing技术可以解决进程使用设备死锁问题。
（×）19．对于一个具有三级索引表的文件，存取一个记录需要访问三次磁盘。
（√）20．在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。
（×）21．进程可以删除自己的PCB表。
（×）22．可重定位分区法能够支持虚拟存储器的技术。
（×）23．单级目录结构能够解决文件重名问题。
（×）24．分页式存储管理中，页的大小是可以不相等的。
（√）25．执行原语时不会响应任何中断。
（√）26．段页式管理实现了段式、页式两种存储方式的优势互补。
（√）27．对临界资源应采取互斥访问方式来实现共享。
（×）28．文件系统中分配存储空间的基本单位是记录。
（×）29．外存对换空间保存的是虚拟内存管理系统调出的程序。
（√）30．虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
四名词解释：
1.操作系统: 用于控制和管理计算机系统内各种软硬件资源、合理有效地组织协调计算机系统的工作流程、提供友好的用户接口以方便用户使用计算机的程序集合。
2.置换策略: 虚拟式存储管理中的一种策略。用于确定应选择内存中的哪一页(段) 换出到磁盘对换区，以便腾出内存。通常采用的置换算法都是基于把那些在最近的将来，最少可能被访问的页(段)从内存换出到盘上。
3.死锁:是指多个并发的进程竞争资源而形成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。
4.文件系统:指操作系统中与文件管理有关的那部分软件和被管理的文件以及实施
管理所需要的一些数据结构的总体。
5.进程:是可并发执行的程序段在某个数据集合上的一次运行过程，它是系统进行资源分配和调度的一个独立单位。
6.快表: 采用联想存储器加快查表速度 ,在地址变换机构中，加入一个高速，小容量、具有并行查询能力的联想存储器，构成快表,存放正运行的作业的当前页号和块号。
7.虚拟存储器: 指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。从用户观点看，虚拟存储器具有比实际内存大得多的容量。这既方便了用户，又提高了内存的利用率和系统的吞吐量。
8.缓冲池: 这是具有多个缓冲区的公用缓冲器，其中的各个缓冲区可供多个进程或设备共享。为便于管理，通常把缓冲池中的缓冲区，按其性质的不同而构成若干个链表或队列，如空缓冲队列，输入缓冲队列等。
9.SPOOLING: 即同时联机外围操作，又称脱机操作。在多道程序环境下，可利用多道程序中的一道程序，来模拟脱机的输入输出功能。即在联机条件下，将数据从输入设备传送到磁盘，或从磁盘传送到输出设备。
10.逻辑地址与物理地址: 逻辑地址是指用户程序经编译后，每个目标模块以0为基地址进行的顺序编址。逻辑地址又称相对地址。物理地址是指内存中各物理存储单元的地址从统一的基地址进行的顺序编址。物理地址又称绝对地址，它是数据在内存中的实际存储地址。
12.PCB:进程控制块PCB是当多道程序并发运行时，操作系统为每个进程配置的一个数据结构，其中存放了用于描述和控制进程所需的全部信息。进程控制块是进程存在的唯一标志，包含了进程的描述信息和控制信息，是进程动态特性的集中反映，是记录进程生命周期内状态变化的重要数据结构。
五问答题
1．在单处理机环境下，进程间有哪几种通信方式，是如何实现的？
答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。
进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。
交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。
2.设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。
答：（1）程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送；（2）中断方式：进程通过CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O 控制器通过中断请求线向CPU发出中断信号，CPU进行中断处理。
（3）DMA方式：在外设和内存之间开辟直接的数据交换通路。
通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O 设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。
3.什么是段式存储管理？它从逻辑地址到物理地址是怎么变换的？
答:把程序按内容或构成关系分成段，每段有自己的名字。一个用户作业或进程包含的段对应于一个二维虚拟储存器。以段为单位分配内存，然后通过地址映射机构把逻辑地址转换成物理地址。只将那些经常访问的段驻留内存，其他的段放在外存，待需要时自动调入。
地址变换过程：由虚地址中的段号为索引，查段表。找出该段在内存的起始地址，并将其和段内地址相加，从而得到物理地址。
4.什么是请求页式管理？能满足用户哪些需要？
答：请求页式管理的基本原理是将逻辑地址空间分成大小相同的页，将存储地址空间分块，页和块的大小相等，通过页表进行管理。页式系统的逻辑地址分为页号和页内位移量。页表包括页号和块号数据项，它们一一对应。根据逻辑空间的页号，查找页表对应项找到对应的块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，重定位到内存空间后就不一定连续了。
此外，页表中还包括特征位（指示该页面是否在内存中）、外存地址、修改位（该页的内容在内存中是否修改过）等。
页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存。若调入主存，则可直接将虚地址转换为实地址，如果该页未调入主存，则产生缺页中断，以装入所需的页。
页式存储管理将不常用的页面调出内存，使内存的利用率高；虚拟的容量大，用户不必担心内存不够；不要求作业连续存放，有效地解决了“碎片”问题。
5．在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的？
答：在系统内设置有系统段表，用户段表指向系统段表，系统段表内有当前共享的用户数。当用户进程调入一个程序段之前，先查找系统段表，如果所需段存在，则将共享用户数加一，在将此段登记在用户进程段表中。当进程退出时，共享计数减一，最后一个用户删除共享代码段。
6.试比较内存管理和外存管理的异同点.
答：（1）主要任务：内存管理的主要任务是为多道程序的运行，提供良好的环境；而外存管理的主要任务则是为文件提供存储空间。
（2）基本功能：内存管理的基本功能包含了内存空间的分配、回收、内存保护、对换、内存扩充等方面；而对外存管理的基本功能则只是对外存空间的分配和回收。
（3）分配方式：它们都可采用连续分配或离散分配方式，且都以离散分配方式为主。（4）分配算法或机制：对于连续分配方式，内存与外存管理中的分配和回收算法类似，主要有首次适应算法、循环首次适应算法等；在离散分配方式中，两者采用的机制不同，内存管理主要是利用页（段）表；而在外存管理中，则主要利用文件分配表FAT。
7.SPOOLing的含义是什么？试述SPOOLing系统的特点、功能以及控制过程。
答:SPOOLing的意思是外部设备同时联机操作，又称为假脱机输入/输出操作，是操作系统中采用一项将独占设备改造成共享设备的技术。
特点：(1)提高了I/O的速度。 (2) 将独占设备改造为共享设备。 (3) 实现了虚拟设备功能。
SPOOLing技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。
SPOOLing系统由专门负责I/O的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。
8．进程的基本状态有哪些？这些状态之间是如何转换的？
答：进程的基本状态有：就绪，阻塞，执行三种。
就绪到执行：进程调度
执行到就绪：时间片用完
执行到阻塞：I/O请求或等待事件发生
阻塞到就绪：I/O完成或事件已发生
9．什么是快表？它在地址转换中起什么作用？
答：快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。
加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。
10．什么是设备独立性，它是如何实现的？
答：设备独立性是指操作系统把所有外部设备统一当作成文件来看待，只要安装它们的
任何用户都可以象使用文件一样，操纵、使用这些设备，而不必知道它们的具体存在形。
用逻辑设备名称来请求使用某类设备；而系统执行时，是使用物理设备名称。鉴于驱动程序是一个与硬件（或设备）紧密相关的软件，必须在驱动程序之上设置一层软件，称为设备独立性软件，以执行所有设备的公有操作、完成逻辑设备名到物理设备名的转换（为此应设置一张逻辑设备表）并向用户层（或文件层）软件提供统一接口，从而实现设备的独立性。
11．什么是高级调度、中级调度和低级调度？
(从磁盘的作业后备队列中选择作业调入内存)，分配必要的资源并建立与作业相对应的进程，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入/输出进程），最后把它们的程序和数据
中级调度：中级调度又称为中程调度，引入中级调度的主要目的是为了提高内存的利用率和系统的吞吐量。内存中不能有太多的进程，把进程从内存移到外存，当内存有
足够空间时，再将合适的进程换入内存，中级调度实际上就是存储器管理中的对调功能。
获得处理机，然后由分派程序执行把处理机分配给该进程的操作。在批处理，分时，实时三类系统中，进程调度必须被配置，因而是一种最基本的调度。与中级调度——交换，
12．什么是死锁？产生死锁的四个必要条件是什么？
答：是指多个并发的进程竞争资源而形成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。
产生死锁的四个必要条件：（1）互斥条件；（2）保持和等待条件；（3）不可抢占条件；（4）循环等待条件
13.什么是内存分页存储管理？它有什么特点？
答：分页存储管理是将各进程的地址空间分成大小相等的页，把内存的存储空间也分成与页大小相同的片，称为物理块。在分配存储空间时，以块为单位来分配。
优点：有效解决存储器的零头问题，能在更高的程度上进行多道程序设计，从而相应提高了存储器和CPU 的利用率。
缺点：采用动态地址变换为增加计算机成本和降低CPU 的速度。表格占内存空间，费时来管理表格。存在页内碎片。作业动态的地址空间受内存容量限制。
14．请描述请求页式管理机制中的地址变换过程。
答：
15.说明进程的结构、特征和基本状态。
答：（1）结构特征：系统为每个进程设立一个进程控制块(PCB)。每个进程实体都是由程序段、相关的数据段和一个进程控制块三部分组成。
（2）进程的特征：动态性、并发性、独立性、异步性
（3）三种基本状态：就绪状态、执行状态、阻塞状态
16．页式和段式内存管理有什么区别？怎样才能实现共享和保护？
答:（1）分页的作业地址空间是线性地址空间，而分段作业的地址空间是二维的；（2）“页”是信息的物理单位，大小固定，对用户不可见；“段”是信息的逻辑单位，长度不定，用户可见；
（3）分页管理查页表得到的是页所对应的内存块号，则物理地址=内存块号*块长度+位移量；而分段管理查段表得到的是段所对应的主存分区的起始地址，计算物理地址=该段主存始址+位移量；
（4）与页式管理相比，段式管理因为对作业是由用户从逻辑上分割，所以便于多用户多作业共享某一段。
实现页（段）的共享是指某些作业的逻辑页号（段号）对应同一物理页号（内存
中该段的起始地址）。页（段）的保护往往需要对共享的页面（段）加上某种访问
权限的限制，如不能修改等；或设置地址越界检查，对于页内地址（段内地址）大
于页长（段长）的存取，产生保护中断。
17．在哲学家算法中，是否能防止或解除死锁？为什么？
答：银行家算法部分防止和解除死锁，因为它只能根据安全状态防止部分死锁，没有防止和解除所有死锁的能力。
18.什么是文件的逻辑结构和物理结构？
答：文件的逻辑结构指文件的外部组织形式，即用户看到的文件的组织形式，包括流式文件、顺序文件、索引文件和索引顺序文件；文件的物理结构指文件的内部组织形式，即文件在物理存储设备上的组织形式，包括连续文件、串联文件和索引文件。
19．什么是虚拟存储器，它有什么特点？
答：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。
它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
20.中断控制方式的处理过程。
操作系统期末复习
1、在现代操作系统中引入了（），从而使并发和共享成为可能。
A.单道程序
B. 磁盘
C. 对象
D.多道程序
2、( ) 操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络
B.分布式
C.分时
D.实时
3、从用户的观点看，操作系统是（）。
A. 用户与计算机硬件之间的接口
B.控制和管理计算机资源的软件
C. 合理组织计算机工作流程的软件
D.计算机资源的的管理者
4、当CPU处于管态时，它可以执行的指令是（）。
A. 计算机系统中的全部指令
B. 仅限于非特权指令
C. 仅限于访管指令
D. 仅限于特权指令
5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。
A. 系统调用
B.图形用户接口
C.原语
D.键盘命令
1、什么是操作系统的基本功能?
2、什么是批处理、分时和实时系统?各有什么特征?
3、多道程序（multiprogramming）和多重处理（multiprocessing）有何区别?
4、设计计算机操作系统时与那些硬件器件有关?
假设有一个程序由
S0～Sn+1个语句，
其中S1～Sn语句是并发执行的，程序如下：
S0;
cobegin
S1;S2;S3;...;SN
coend;
Sn+1;
1、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？
A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配、调度的一个独立单位。
2、当一个进程处于（）状态时，称其为等待（或阻塞）状态。
A. 它正等待中央处理机
B. 它正等待合作进程的一个消息
C. 它正等待分给它一个时间片
D. 它正等待进入内存
3、一个进程释放一种资源将有可能导致一个或几个进程（）。
A.由就绪变运行
B.由运行变就绪
C.由阻塞变运行
D.由阻塞变就绪
某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者的购票动作看作一个进程，请回答下列问题：
(1)用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。
解：(1)定义一信号量S，初始值为20。(1分) 意义：
S>0S的值表示可继续进入售票厅的人数(1分)
S=0表示售票厅中已有20名顾客(购票者)(1分)
S<0|S|的值为等待进入售票厅的人数(1分)
(2)根据所定义的信号量，把应执行的P、V操作填入下述横线中，以保证进程能够正确地并发执行。
COBEGIN PROCESS PI(I=1，2，……)
Begin
P（S）；
进入售票厅；
购票；
退出；
V（S）；
end
COEND
(3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。
S的最大值为20(1分)
S的最小值为20－n(1分)
解只有售票员关车门后司机才可以启动车辆，只有司机到站停车后售票员才可开车门。
设有两个信号量S_door表示是否关门，初值为0
S_stop表示是否到站停车，初值为0 Array示例3：设有一个缓冲区buf，大小为一个字节，CP进程不断产生字符，送buf，IOP进程从buf中取出字符打印。如不加控制，会有多种打印结果，这取决于这两个进程运行的相对速度。在这众多的打印结果中，只有CP、IOP进程的运行刚好匹配的一种是对的，其它均为错误，并且不能重现。
解答：（1）信号量设置
设置两个信号灯sa和sb。
信号量sa--表示缓冲区中是否有可供打印的计算结果，其初值为0。
信号量sb--表示缓冲区有无空位置存放新的信息，其初值为1。
（2）程序描述
2006―2007 学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( C ) A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( B )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3．进程调度的对象和任务分别是( C )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。 A、等待 B、就绪 C、运行 D、完成 8．文件的保密是指防止文件被( )。 A、篡改 B、破坏 C、窃取 D、删除 9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由 ( )临界区构成。 A、2个 B、3个 C、4个 D、5个 10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（、流式文件）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是（）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13．文件系统中用（）管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。 A、重名翻译 B、多级目录 C、约定 D、文件名 15．在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。 A、互斥 B、同步 C、调度 D、伙伴 18．当每类资源只有一个个体时，下列说法中不正确的是（）。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。 精品文档
计算机操作系统习题答 案 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个；
一、选择题 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．下面关于进程的叙述中正确的是______。
计算机专业计算机操作系统试题 2003年7月 一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o A．不需要链接指针B．能实现物理块的动态分配 C．回收实现比较简单D．用户存取方便 4．文件目录的主要作用是( )。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率 5．在操作系统管理中，面向用户的管理组织机构称为( )。 A．用户结构B．实际结构 C．物理结构D．逻辑结构 6．单机操作系统的共享资源主要是指( )。 A．内存、CPU和基本软件B．键盘、鼠标、显示器 C．打印机、扫描仪D．软盘、硬盘、光盘 7．为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源B．硬件和软件资源 C．用户有用资源D．硬件资源 8．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统 二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( )2．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3．虚地址即程序执行时所要访问的内存地址。
第5章死锁 1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的_C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用_B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏_A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏__D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在__C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于_B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是_A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态
作业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.设计现代OS的主要目标是什么？答：方便性，开放性，有效性，可扩充性 2.OS的作用可表现在哪几个方面？答：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资的管理者；OS实现了对计算机资源的抽象。 3.为什么说操作系统实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层1/0设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。0s通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4·说明推动分时系统形成和发展的主要动力是什么？答：主要动力是提高资源利用率和系统吞吐里，为了满足用户对人一机交互的需求和共享主机。 5.何谓脱机I/O和联机I/O？答：脱机1/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或一片上的数据或程序输入到殖带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而耽机1/0方式是指程序和数据的輸入输出都是在主机的直接控制下进行的。 6.试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7.实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及寸接收并及时处理该命令，在用户能接受的时采内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设路多路卡，健主机能同时接收用户从各个终端上轮入的数据；为每个终端配路缓冲区，暂存用户捷入的命令或教据。针对反时处理问题，应便所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8.为什么要引入实时OS？答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS是为了满足应用的需求，熏好地满足实时控制领域和实时信息处涯领域的需要。 9.什么是硬实时任务和款实时任务？试举例说明。答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结是。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。 10.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带未巨大的经济损失，甚至是灾难性后，，所以在实时系统中，往往都采取了
1. 下列关于操作系统的正确叙述是（） A. 操作系统是硬件和软件之间的接口 B. 操作系统是主机和外设之间的接口 C. 操作系统是用户与计算机之间的接口 D. 操作系统是源程序与目标程序之间的接口 标准答案：C 2. 在计算机系统得层次关系中，最贴近硬件的是（） A. 应用软件 B. 实用软件 C. 操作系统 D. 用户 标准答案：C 3. 计算机系统把进行（）和控制程序执行的功能集中组成一种软件，即操作系统 A. CPU管理 B. 作业管理 C. 资源管理 D. 设备管理 标准答案：C 4. 批处理系统的主要特点之一是（） A. 非交互性 B. 实时性 C. 高可靠性 D. 分时性 标准答案：A 5. 分时系统的主要特点之一是（） A. 交互性 B. 实时性 C. 高可靠性 D. 资源利用率高 标准答案：A 6. 高可靠性是（）的主要特点之一 A. 分时系统 B. 实时系统 C. 批处理系统 D. 通用操作系统 标准答案：B 7. 允许多个用户以交互方式使用计算机的操作系统是（） A. 分时操作系统 B. 单道批处理操作系统 C. 多道批处理操作系统 D. 实时操作系统 标准答案：A
8. 如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率，大吞吐量和作业流程的自动化，则属于（）操作系统（分数：1，完成次数：157） A. 分时系统 B. 实时系统 C. 批处理系统 D. 通用操作系统 标准答案：C 9. 下列哪个观点不是描述操作系统的典型观点（）（分数：1，完成次数：157） A. 操作系统是众多软件的集合 B. 操作系统是用户和计算机之间的接口 C. 操作系统是资源的管理者 D. 操作系统是虚拟机 10. 下列哪个系统与其他三个不同（）（分数：1，完成次数：157） A. 现场压力采集系统 B. 火炮自动控制系统处理机 C. 飞机定票系统 D. 导弹制导系统 标准答案：C 11. 操作系统中最基本的两个特征是（）（分数：1，完成次数：157） A. 并发和异步 B. 并发和共享 C. 共享和虚拟 D. 虚拟和异步 标准答案：B 12. 对操作系统在计算机系统中位置的说法正确的是（）（分数：1，完成次数：157） A. 计算机硬件和软件之间 B. 计算机硬件和用户之间 C. CPU和用户之间 D. CPU和软件之间 标准答案：B 13. 分时系统追求的目标是（）（分数：1，完成次数：157） A. 充分利用I/O B. 快速响应用户 C. 提高系统吞吐率 D. 充分利用内存 标准答案：B 14. 分时系统的（）是衡量一个分时系统的重要指标（分数：1，完成次数：157） A. 周转时间 B. 用户数 C. 时间片 D. 用户响应时间 标准答案：D
练习题(一) Ⅰ问答题 1. 操作系统的两个主要目标是什么？ 答：方便性与有效性。 2. 试说明操作系统与硬件、其它系统软件以及用户之间的关系？ 答： 与硬件的关系：操作系统是位于硬件层上的第一层软件，它直接管理着计算机的硬件，合理组织计算机工作流程，并提高了硬件的利用率。。 与其他系统软件的关系：操作系统是系统软件，但它不同于其它系统软件和应用软件，它为其它系统软件和应用软件提供接口。应用软件要使用操作系统所提供的服务方可方便使用计算机。 与用户之间的关系：操作系统是为改善人机界面、提供各种服务，为用户使用计算机提供良好运行环境的一种系统软件。 3. 试论述操作系统是建立在计算机硬件平台上的虚拟计算机系统。 答：没有任何软件支持的计算机称为裸机，即使其硬件功能再强，也必定是难于使用的。而实际呈现在用户面前的计算机系统是经过若干层软件改造的计算机。裸机位于最里层，它的外面是操作系统，经过操作系统提供的资源管理功能和方便用户的各种服务功能，将裸机改造成功能更强、使用更方便的机器，通常把覆盖了软件的机器称为扩充机器，又称之为虚拟机（Virtual Machine ），这样的计算机系统是概念上和逻辑上的计算机，不是物理上的真实计算机。 4. 什么是操作系统？它有哪些基本功能与基本特征？ 答：操作系统是位于硬件层之上，所有其它软件层之下的一种系统软件，它控制和管理计算机系统资源、合理组织计算机工作流程、提供用户与计算机系统之间的接口。 操作系统的基本功能有：处理器管理、存储器管理、设备管理、文件管理和提供用户接口。 操作系统的基本特征有：并发性、共享性、虚拟性和不确定性。 5. 请叙述并发和并行两个概念的区别？ 答：并发性是指两个或多个程序在同一时间段内同时执行，是宏观上的同时。而并行性是从硬件意义上考虑，是不同硬件部件（如CPU与I/O）在同一时刻的并行，即微观上，多个程序也是同时执行的。 6. 什么是多道程序设计? 在操作系统中使用这种技术有什么好处？ 答：多道程序设计是指在计算机内存中同时存放若干道已开始运行尚未结束的程序，它们交替运行，共享系统中的各种硬、软件资源，从而使处理机得到充分利用。 好处： ①提高了CPU的利用率。各道程序是轮流占用一个CPU，交替地执行。 ②改进了系统的吞吐量（系统吞吐量是指计算机系统在单位时间内完成的总工作量）。 ③充分发挥了系统的并行性，使CPU与I/O并行工作。提高CPU、设备、内存等各种资源的利用率，从而提高系统效率。
习题 第一章习题 一、单选题 (1)当CPU执行操作系统代码时，称处理机处于( )。 A.执行态 B.目态 C.管态 D.就绪态 (2)在下列性质中，( )不是分时系统的特征。 A.多路性 B.交互性 C.独立性 D.成批性 (3)下列仅一条指令( )只能在管态下执行。 A.读取时钟指令 B.访管指令 C.屏蔽中断指令 D.取数指令 二、填空题 (1) 在计算机系统中配置操作系统的主要目的是___________________，操作系统的主要功能是管理计算机系统中的硬件和资源，其中包括处理机管理、存储器管理，以及设备管理和文件管理，这里的处理机管理主要是对进程进行管理。 (2) 利用缓冲区能有效地缓和CPU 和I/O设备之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。 第二章习题 一、填空题 (1)对于一个可执行程序文件，该程序与执行它的进程是一对多的关系。 (2)在单CPU系统中实现并发技术后。
A.进程在一个时间段内并行执行，CPU与外设并行工作。 B.进程在一个时刻并行执行，CPU与外设并行工作。 C.进程在一个时间段内并行执行，CPU与外设串行工作。 D.进程在一个时刻并行执行，CPU与外设串行工作。 (3)从静态角度上看，进程是由PCB、程序段，数据段三部分组成。 (4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为就绪状态。 (5)引入进程，可带来资源利用率的提高和系统吞吐量的增加的好处，但却增加了系统的空间和时间开销。 (6)临界区是指进程中用于访问临界资源的那段代码。 (7) ①C是一种只能由P和V操作所改变的整型变量，①可用于实现进程的② D 和③ A ，②是指排他性地访问临界资源。 ①：A.控制变量B.锁 C.整型信号量 D.记录型信号量 ②,③：A.同步 B.通信 C.调度 D.互斥 (8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为 3 。 (9)有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则记录型信号量S的取值范围为2，1，0 ，-1。 (10)为实现消息缓冲通信，在PCB中应增加消息队列首指针、消息队列互斥信号量和消息队列资源信号量三个数据项。 (11)若记录型信号量S的初值为2，当前值为-1，则表示有 B 等待进程。 A.0个 B.1个 C.2个 D.3个
习题一 1.什么是操作系统？它的主要功能是什么？ 答：操作系统是用来管理计算机系统的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合； 其主要功能有进程管理、存储器管理、设备管理和文件管理功能。 2.什么是多道程序设计技术？多道程序设计技术的主要特点是什么？ 答：多道程序设计技术是把多个程序同时放入内存，使它们共享系统中的资源； 特点：（1）多道，即计算机内存中同时存放多道相互独立的程序； （2）宏观上并行，是指同时进入系统的多道程序都处于运行过程中； （3）微观上串行，是指在单处理机环境下，内存中的多道程序轮流占有CPU，交替执行。 3.批处理系统是怎样的一种操作系统？它的特点是什么？ 答：批处理操作系统是一种基本的操作系统类型。在该系统中，用户的作业（包括程序、数据及程序的处理步骤）被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地执行； 特点是：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。4.什么是分时系统？什么是实时系统？试从交互性、及时性、独立性、多路性 和可靠性几个方面比较分时系统和实时系统。 答：分时系统：一个计算机和许多终端设备连接，每个用户可以通过终端向计算机发出指令，请求完成某项工作，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。 实时系统：对外部输入的信息，实时系统能够在规定的时间内处理完毕并作出反应。 比较：（1）交互性：实时系统具有交互性，但人与系统的交互，仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样向终端用户提供数据处理、资源共享等服务。实时系统的交互性要求系统具有连续人机对话的能力，也就是说，在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。 （2）及时性：实时系统对及时性没的要求与分时系统类似，都以人们能够接受的等待时间来确定。而及时系统则对及时性要求更高。 （3）独立性：实时系统与分时系统一样具有独立性。每个终端用户提出请求时，是彼此独立的工作、互不干扰。 （4）多路性：实时系统与分时一样具有多路性。操作系统按分时原则为多个终端用户提供服务，而对于实时系统，其多路性主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。 （5）可靠性：分时系统虽然也要求可靠性，但相比之下，实时系统则要求系统高度可靠。 5.实时系统分为哪两种类型？ 答：实时控制系统、实时信息处理系统。 6.操作系统的主要特征是什么？ 答：并发性、共享性、虚拟性、不确定性。 7.操作系统与用户的接口有几种？他们各自用在什么场合？ 答：有两种：命令接口、程序接口；
一、单项选择题 二、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．最迟适应算法
1. 单项选择题（共200个题目） 100236. 一般用户更喜欢使用的系统是（c ）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 100237. 与计算机硬件关系最密切的软件是（d）. A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 100238. 现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序100239. 早期的OS主要追求的是（A）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 100240. （A ）不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 100241. （B）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标100242. 特权指令可以在（C）中执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中100243. 没有了（C ）计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成（C ）之间数据的传输。
A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设 100245. 系统的主要功能有（C ）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 100246. 单处理机计算机系统中，（A）是并行操作的。 A.处理机操作和通道 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 100247. 处理机的所有指令可以在（D）中执行。 A.目态 B.浏览器中 C.任意时间 D.系统态100248. （B ）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（B ）。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 100250. 操作系统是对（C ）进行管理的软件。
第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 作业的提交时间和运行时间
第二章 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）若该进程还有子进程，应将所
计算机操作系统期末考试题目及答案（选择题）答案绝对正确 广药师姐 一、单项选择题（本大题共20小题，每小题2分，共40分）。 1位示图方法可用于( ) A、盘空间的管理 B、盘的驱动调度 C、文件目录的查找 D、页式虚拟存贮管理中的页面调度 凡是有盘空间三个字就选 2．下列关于进程和线程的叙述中，正确的是____。 A、一个进程只可拥有一个线程 B、一个线程只可拥有一个进程 C、一个进程可拥有若干个线程 D、一个线程可拥有若干个进程 线程是进程的一部分 3．如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会____。 A、继续运行 B、进入阻塞态，让出CPU C、进入就绪态，让出CPU D、继续运行，并唤醒S队列上的等待进程 P操作就是信号量减一，若小于0则进入等待队列，S=0,P操作后s=-1，则进入等待 V操作就是信号量加一，若小于等于0则唤醒， 4．一个进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的 ____。 A、互斥条件（不能共占一个资源） B、请求和释放条件（请求了资源还可以继续请求） C、不剥夺条件请求的资源用完才释放 D、环路等待条件（形成环路） 5.下列算法中用于磁盘移臂调度的是( ) A、时间片轮转法（进程调度） B、LRU算法（页面调度） C、最短寻找时间优先算法 D、优先级高者优先算法（进程调度） 还有fcfs先来先服务,scan扫描算法 6．若P、V操作的信号量S的初值为2，当前值为-1，则有_____个等待进程。 A、1 B、2 C、3 D、0 s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待，s=-1则有一个在等待，s=0,则没有可用资源 7．一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。如果要求系统没有死锁危险，请问N可以取的最大值是______。 A、1 B、2 C、3 D、4 8+n>=3n判断死锁，则n<=4,取n=3 8．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1 华南理工大学 “计算机操作系统”课程设计大作业 1）给出数据定义和详细说明； struct block_s{ /* 该块的实际长度,不包括block_s的大小。 */ int length; /* 申请该块的作业，为0表示该块空闲。 */ int owner; /* 当该块是空闲块时，offset表示下一空闲块的偏移,offset为TOTAL_BYTE表示该块是最后一个空闲块。 当该块非空闲块时，offset表示作业实际申请的大小。 */ int offset; }; 2）给出实现思想和设计流程； 该算法遍历空闲链表，找第一个大小能满足要求的块。 然后，若找到的块足够大，再把该块切成两块，返回第一块给调用者；把第二块加到空闲区链表中。 该算法遍历整个空闲链表，找一个大小能满足要求的块。并且该块是所有能满足要求的空闲块中，大小最小的块。 然后，若找到的块足够大，再把该块切成两块，返回第一块给调用者；把第二块加到空闲区链表中。 3）调试完成源程序； #include "stdio.h" #include #define m 10 /*假定系统允许的空闲区表最大为m，假定模拟实验中m值为10*/ #define minisize 100 struct { float address; /*已分分区起始地址*/ float length; /*已分分区长度，单位为字节*/ int flag; /*已分配区表登记栏标志，用"0"表示空栏目*/ }used_table[n]; /*已分配区表*/ struct { float address; /*空闲区起始地址*/ float length; /*空闲区长度，单位为字节*/ int flag; /*空闲区表登记栏标志，用"0"表示空栏目，用"1"表示未分配*/ }free_table[m]; /*空闲区表*/ allocate(char J,float xk) { /*采用最优分配算法分配xk大小的空间*/ int i,k; float ad; k=-1; for(i=0;i计算机操作系统”课程设计大作业
相关主题
文本预览