操作系统试卷A
2022年闽南师范大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
2022年闽南师范大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV2、下列观点中，不是描述操作系统的典型观点的是（）。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机3、在下述父进程和子进程的描述中，正确的是（）A.父进程创建了子进程，因而父进程执行完后，子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程4、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的5、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。
下列叙述正确的是（）。
A.该十字路口不会发生死锁，B.该十字路口定会发生死锁C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法6、系统管理设备是通过一些数据结构来进行的，下前的（）不属于设备管理数据结构。
A.FCBB.DCTC.SDTD.COCT7、通道又称I/O处理器，用于实现（）之间的信息传输。
A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存8、某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130，42，180，15，199.当前磁头位于第58号磁道并从外侧向内侧移动。
按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是（）。
A.208B.287C.325D.3829、文件系统采用多级目求结构的目的是（）。
操作系统A试卷A1415
南昌航空大学2014—2015学年第一学期期末考试课程名称：操作系统A 闭 卷 A 卷 120 分钟一、单项选择题（答案填在下表中，否则不计分，每题2分，共60分）1. （ D ）对多道批处理系统最重要。
A ．实时性B ．交互性C ．共享性D ．运行效率 2. 一个进程是( C )。
A ．由协处理机执行的一个程序B ．一个独立的程序+数据集C ．PCB 结构与程序和数据的组合D ．一个独立的程序 3. 作业从后备作业到被调度程序选中的时间称为（C ）。
A ．周转时间B ．响应时间C ．等待调度时间D ．运行时间4. 当一进程因在记录型信号量S 上执行P （S ）操作而被阻塞后，S 的值为（ B ）。
A ．＞0B ．＜0C ．≥0D ．≤05. 在下列选项中，属于避免死锁的方法是（D ）。
A ．剥夺资源法B ．资源分配图简化法C ．资源随意分配D ．银行家算法 6. OS 的不确定性是指（ D ）。
A ．程序的运行结果不确定B ．程序的运行次序不确定C ．程序多次运行的时间不确定D ．A 、B 和C 7. 从资源管理的角度看，进程调度属于( C )。
A ．I/O 管理B ．文件管理C ．处理机管理D ．存储器管理 8. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ C ）。
A ．加载B ．重定位C ．物理化D ．逻辑化9.在可变分区存储管理中的紧凑技术可以（A ）。
A．集中空闲区 B．增加主存容量 C．缩短访问时间 D．加速地址转换10.在内存分配的"最佳适应法"中，空闲块是按（D ）。
A．始地址从小到大排序 B．始地址从大到小排序C．块的大小从小到大排序 D．块的大小从大到小排序11.分区管理和分页管理的主要区别是（ D）。
A．分区中的块比分页中的页要小 B．分页有地址映射而分区没有C．分页有存储保护而分区没有 D．分区要求一道程序存放在连续的空间内而分页没有这种要求12.进程和程序的一个最本质的区别是（D）。
安阳工学院操作系统试卷和答案
作业
提交时间
运行时间
1
8.0
1.0
2
8.5
0.5
3
9.0
0.2
4
9.1
0.1
计算以下二种作业调度算法的平均周转时间 T 和平均带权周转时间 W。 （1）先来先服务调度算法。 （2）短作业优先调度算法。 2．考虑某个系统在某时刻的状态如下表所示。
Allocation
Max
Available
ＡＢＣＤＡＢＣＤ１５２０
6．页式系统的优点是消除了外部碎片，更有效地利用了内存。 ( )
7．采用多道程序设计的系统中，系统的道数越多，系统的效率越高。 ( )
8．磁盘是典型的块设备。 ( )
9．虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。 ( ) 10．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。( ) 四、应用题（每小题 8 分，共 40 分） 1．在一单道批处理系统中，一组作业的提交时间和运行时间见下表所示。
个作业的计算时间均为 1 小时，它们在一台处理机上按单道方式运行，则平均周转时间为
（）
A、1 时间 B、2 小时 C、3 小时 D、6 小时
6．位示图法可用于 （
）
A、文件目录的查找 B、分页式存储管理中内存空闲块的分配和回收
C、动态分区存储管理中空闲区的分配和回收 D、页式虚拟存储管理中的页面置换
3．桌子上有一只盘子，每次只能向其中放入一只水果。爸爸专向盘子中放苹果，妈妈专向 盘子中放桔子，儿子专等吃盘子中的桔子，女儿专等吃盘子中的苹果。只有盘子为空时，爸
爸或妈妈就可向盘子中放一只水果；仅当盘子中有自己需要的水果时，儿子或女儿可以从盘
子中取出。用信号量机制解决该问题。
操作系统期末考试试卷
操作系统期末考试试卷0250-0252操作系统试卷A0250—0252操作系统试卷A一、简答题（每题5分，共30分）1。
什么是虚拟设备？2。
What’s the differrence between a process and a program？3。
What’s Hyper—Treading technology？4.死锁的必要条件是什么？5.为什么将文件控制块分成主部和次部两部分？6.若系统有同类资源m个,被n个进程共享，问：当m〉n和m〈=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么?二、填空题(每空1分，共10分)1.操作系统的两个重要特性是：(1) 和（2） .2。
只能在管态下执行的指令称为(3) .处理机状态由目态转换为管态的唯一途径是(4），管态到目态的转换可以通过修改（5) 来实现。
3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。
当一个就绪进程（6）时，其状态由就绪变为运行,当一个运行进程被抢占处理机时，其状态由运行变为（7) ,当一个运行进程因某事件受阻时，其状态由运行变为(8) ，当进程所等待的事件已经发生时,该进程状态由（9) 变为就绪。
4。
线程是进程内的一个相对独立的(10）.三、计算题（每题10分，共40分)1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为64KB,页面尺寸为4KB。
假设当前进程的页表如右图所示（页表以二进制形式表示），请将虚拟地址8196和2050转换为物理地址。
2。
设某计算机系统采用虚拟页式存储管理方法，内存中为该进程分配4个物理页架，开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1，2,0,3，0,4，2，3，0，3，2，1，2,0,1,7,0，1，请画图表示采用以下页面淘汰算法时的缺页中断次数:(1）最佳页面淘汰算法（OPT)；（2)先进先出页面淘汰算法（FIFO）；（3)使用过最久的先淘汰(LRU）。
操作系统期末试卷
操作系统试卷（A）一、填空题（每空1分，共20分）1．程序遇到非正常结束时，通常是通过（）进入操作系统的，一般非正常结束由（）检测到。
2．操作系统负责完成所有与（）相关和所有与应用（）的基本工作。
3．死锁产生的必要条件有四个，即（）、（）、不剥夺性条件和环路等待条件。
4．进程主要由代码、（）、（）三部分组成。
5．信号量的物理意义是当信号量值大于零时，表示（）；当信号量值小于零时，其绝对值为（）。
6．在连续模式下，用来解决程序大、内存小、装不下的问题主要是采用（）技术。
这种技术是由（）实现。
7．在页模式下，采用二级页表结构进行地址映射时，虚地址被分解成三部分：目录位移、（）、（）。
8．在段页式中，（）是逻辑地址空间中的最大连续编址单位，（）是物理内存存放时的最大连续单位。
9．文件索引定位策略有三种定位模式：（）、多重索引方式和（）。
10．接口寄存器包括数据、（）、（）和状态这四类信息二、选择题（每小题2分，共12分）1．进程的并发执行是指若干个进程。
A．同时执行 B．在执行时间上是重叠的C．在执行时间上是不重叠的 D．共享系统资源2．除了采用资源剥夺法可解除死锁，还可以采用方法解除死锁。
A．执行并行操作 B．拒绝分配新资源C．修改信号量 D．撤消进程3．在下列解决死锁的方法中，属于死锁预防策略的是。
A．银行家算法 B．死锁检测法C．资源有序分配法 D．资源分配图简化法4．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行指令。
A．被中断的前一条 C。
被中断的后一条B．中断的 D。
启动时的第一条5．既考虑作业等待时间，又考虑作业执行时间的调度算法是。
A．短作业优先 B．优先级调度C．先来先服务 D．响应比高者优先6．某系统中有4 个并发进程，都需要同类资源4 个，试问该系统不会发生死锁的最少资源数是。
A．12 B．13 C．16 D．8三、简答题（每小题5分，共20分）1、简述进程与程序的主要区别？2、简述进程通信的类型。
2022年安徽理工大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年安徽理工大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、（）不是操作系统的功能。
A.CPU管理B.存储管理C.网络管理D.数据管理2、设计实时操作系统时，首先应该考虑系统的（）。
A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性3、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。
A.nB.mC.m-nD.-m4、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）：Repeatretry：if（turn！=-1）turn=i；if（turn！=i）go to retry；turn=-1；临界区：turn=0；其他区域；until false；该算法（）。
A.不能保持进程互斥进入临界区，且会出现“饥饿”B.不能保持进程互斥进入临界区，但不会出现“饥饿”C.保证进程互斥进入临界区，但会出现“饥饿”D.保证进程互斥进入临界区，不会出现“饥饿”5、下列选项中，降低进程优先权级的合理时机是（）。
A.进程的时间片用完B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为执行状态6、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。
A.缓冲池B.循环缓冲C.单缓冲D.双缓冲7、在SPOOLing系统中，用户进程实际分配到的是（）。
A.用户所要求的外设B.内存区，即虚拟设备C.设备的部分存储区D.设备的部分空间8、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果（）.不需要做任何磁盘I/O操作。
A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，9、文件系统中设立打开（open）系统调用的卡要目的是（）。
2022年北方民族大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年北方民族大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、设计实时操作系统时，首先应该考虑系统的（）。
A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性2、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。
它们的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms。
若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。
A.240msB.260msC.340msD.360ms3、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的4、下面哪个特征是并发程序执行的特点（）。
A.程序执行的间断性B.相通信的可能性C.产生死锁的可能性D.资源分配的动态性5、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的找指针6、采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（）。
A.独占设备B.共享设备C.虚拟设备D.一般物理设备7、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块人小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。
在单缓冲区和双缓冲区结构ド，读入并分析完该文件的时间分别是（）。
Α.1500μs，1000μsB.1550μs，1100μsC.1550μs，1550μsD.2000μs，2000μs8、下面关于文件系统的说法正确的是（）。
A.文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换B.在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位9、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接10、某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。
操作系统考试试卷A
中南林业科技大学课程考试试卷课程名称： 操作系统 ；试卷编号： A 卷；考试时间：120分钟题号一 二 三四五 总分 应得分 实得分一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
得分 评卷人 复查人1．下列哪个工作只在核心态做：（ ）A.编译B.命令解释执行C.线程调度D.文件复制 2．P 操作可能导致： （ ）A.进程就绪B.进程结束C.进程阻塞（等待）D.新进程创建 3．操作系统是一种 （ ）A ．应用软件 B.系统软件 C. 通用软件 D. 工具软件 4．设备驱动程序不包括（ ）A.设备初始化B.缓冲区管理C.IO 请求队列管理D.中断处理程序 5．使用多级页表是为了（ ）A.加快页表查询速度B.便于进行地址转换C.节省内存D.提供64位地址 6．下面哪个操作不是系统调用： （ ）A.open （）B.read （）C.wait （）D.sin （） 7．多道程序设计是为了： （）A.提高系统各硬件部件处理速度B.为了系统各硬件部件并行运行C.节省内存D.节省外存 8．下列设备哪个是独占型设备： （ ）A.网络设备B.打印机C.磁盘D.图形显示器 9．文件控制块不包括： （ ）A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息 10．淘汰页面的较好且可行的方法是： （ ）A.LRUB.淘汰最先调入的页面C.淘汰页号最小的页面D.OPT 11．用户程序进行系统调用时必须给出的参数是： （ ）A.进程pidB.系统调用函数名C.系统调用IDD.线程tid 12.计算机系统中软件资源的实例有：（）A. 文件B. 软盘C. 磁带D. U 盘 13．分时操作系统环境下运行的作业通常称为（ ）A. 后台作业B. 长作业C. 批量作业D. 终端型作业 14．下列进程变化状态中，不可能发生的变化是（ ）A. 运行->就绪B. 运行->阻塞C. 阻塞->运行D. 阻塞->就绪考试时间填写：年 月 日 考试用 学院专业班级 年级 姓名学号15．银行家算法是一种（）算法。
计算机操作系统A及答案
7
6
199 175
11
0
299 235
11
6
true true true true true
⑵若进程P2提出请求Request(1，2，2，2)后，系统不能将资源分配给 它，若分配给进程P2，系统还剩的资源情况为（0，4，0，0），此时 系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进 入不安全状态，容易引起死锁的。
作业J1进入内存时间为10：00；
1分
作业J2进入内存时间为12：30；
1分
作业J3进入内存时间为13：30；
1分
作业J4进入内存时间为12：00；
1分
平均周转时间为：(2+3+3.17+1.17)/4=2.34
6分
作业 提交时 运行时
SJF
名 刻 间（小 IN OUT
时）
J1 10：00 2 10： 12：00
；若S<0，则表示
该类资源已分配完毕 ，此时进程应处于 阻塞 状态。
10、程序经编译或汇编以后形成目标程序，其指令的顺序都是以0作为
参考地址，这些地址称为 逻辑地址
。
三、简答题（ 20’）
1、简述操作系统中的调度有哪些类型？（5分）
1 高级调度，又称作业调度或长程调度，用于决定把后备队列中的哪些
作业调入内存；2低级调度，又称进程调度或短程调度，用来决定就
6、虚拟设备是通过 SPOLLING
技术把独占设备变成能为若干
用户 共享
的设备。
7、主存储器和外围设备之间的数据传送控制方式有程序直接控制、中
断驱动方式
、
DMA方式
和通道控制方式。
8、文件的逻辑结构分为有结构文件，又称 记录式文件
2022年桂林理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年桂林理工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面关于文件的叙述中，错误的是（）。
I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV2、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件3、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。
A.nB.mC.m-nD.-m4、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。
I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV5、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机，制实现同步时，同步信号量的初值般为（）。
A.0：1B.1：0C.不确定：1D.1：不确定6、某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。
A=0表示页最近没有被访问，A=1表示页最近被访问过。
M=0表示页没有被修改过，M=1表示页被修改过。
按（A，M）所有可能的取值，将页分为4类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（）。
A.（0，0），（0，1），（1，0），（1，1）B.（0，0），（1，0），（0，1），（1，1）C.（0，0），（0，1），（1，1），（1，0）D.（0，0），（1，1），（0，1），（1，0）7、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。
《操作系统》试卷
洛阳师范学院2016—2017学年第一学期期末考试一、单项选择题（每小题1分，共20分）1.与计算机硬件关系最密切的软件是（ ）。
A)编译程序 B)数据库管理程序 C)游戏程序2.操作系统的主要功能有（ ）。
A)进程管理、存储器管理、设备管理、处理机管理 B)虚拟存储管理、处理机管理、进程调度、文件系统C)处理机管理、存储器管理、设备管理、文件系统 D)进程管理、中断管理、设备管理、文件系统3.在下面关于并发性的叙述中正确的是（ ）。
A)并发性是指若干事件在同一时刻发生 B)并发性是指若干事件在不同时刻发生C)并发性是指若干事件在同一时间间隔发生 D)并发性是指若干事件在不同时间间隔发生4.下列各项工作步骤中，不是创建进程所必需的步骤是（ ）。
A)为进程分配内存等资源 B)申请一个PCBC)将PCB 链入进程就绪队列 D)作业调度程序为进程分配CPU5.进程从阻塞状态过渡到就绪状态是依靠（ ）。
A)“合作”进程的唤醒 B)系统服务 C)等待下一个时间片到来D)程序6.设两个进程共用一个临界资源的互斥信号量mutex ，当mutex ＝－1时表示（ ）。
A)一个进程进入了临界区，另一个进程等待 B)没有一个进程进入临界区C)两个进程都进入临界区 D)两个进程都在等待7.在可变分区存储管理中的紧凑技术可以（ ）。
A)集中空闲区 B)增加主存容量 C)缩短访问时间D)加速8.在内存分配的“最佳适应算法”中，空闲块是按（ ）。
A)容量大小从大到小排序 B)地址从大到小排序 C)容量大小从小到大排序D)地址9.在下面关于虚拟存储器的叙述中，（ ）。
A)要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B)要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C)要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D)要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存10.下述页面淘汰算法中，会产生Belady现象的是（）。
操作系统试卷A(wo)
2010-2011学年第1学期考试试题（A）卷课程名称《操作系统》任课教师签名蔡敦波,张立, 明岸华出题教师签名外校专家审题教师签名考试方式（闭）卷适用专业计算机各专业考试时间（120 ）分钟一、单项选择题（每小题2分，共20分）1.当CPU处于管态时,它可以执行的指令应该是A.仅限于特权指令B.仅限于非特权指令C.仅限于访管指令D.计算机系统的全部指令2.在下列性质中,不是分时系统的特征。
A.多路性B.交互性C.独占性D.成批性3.操作系统提供给程序员的接口是________。
A.进程B.系统调用C.库函数D.B和C4.进程从运行状态到阻塞状态可能是由于________。
A.进程调度程序的调度B.现运行进程的时间片用完C.现运行进程执行了P操作D.现运行进程执行了V操作5.若信号S的初值为2,当前值为-1,则表示有_________等待进程。
A.0个B.1个C.2个D.3个6.在进程一资源图中,资源Rj分配给进程Pi应表示为________。
A.(Pi，Rj)B.(Rj,Pi)C.|(Rj,Pi)|D.|(Pi,Rj)|7.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是_______。
A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区8、在UNIX系统中使用的文件目录结构是( )。
A．单级 B.二级 C．树型 D.三级9.在下列文件中,不便于文件增、删操作的是________。
A.索引文件B.连续文件C.Hash文件D.串联文件10.下列算法中用于磁盘移臂调度的是。
A时间片轮转法 B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法二、判断题（每小题2分，共10分）1.多道程序设计可以缩短系统中每个作业的执行时间。
2.作业调度是处理机的高级调度,进程调度是处理机的低级调度。
2022年成都大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年成都大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II2、磁盘高速缓存设在（）中。
A.内存B.磁盘控制器C.CacheD.磁盘3、与单道程序相比，多道程序系统的优点是（）I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III，IV4、下列选项中，导致创建新进程的操作是（）。
I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I，II，III5、银行家算法在解决死锁问题中用于（）。
A.预防死锁B.死锁避免C.检测死锁D.解除死锁6、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号是（）A.2B.3C.4D.87、可重入程序是通过（）方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量8、下面叙述中，错误的是（）A.操作系统既能进行多任务处理，又能进行多重处理B.多重处理是多任务处理的子集，C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理9、下列观点中，不是描述操作系统的典型观点的是（）。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机10、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。
2022年河北工程大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年河北工程大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、（）不是操作系统的功能。
A.CPU管理B.存储管理C.网络管理D.数据管理2、下面说法错误的有（）。
I分时系统中，时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
III若无进程处于运行状态，则就绪和等待队列均为空。
A. I和IIB. II和IIIC. I和IIID. I、II和II3、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）：Repeatretry：if（turn！=-1）turn=i；if（turn！=i）go to retry；turn=-1；临界区：turn=0；其他区域；until false；该算法（）。
A.不能保持进程互斥进入临界区，且会出现“饥饿”B.不能保持进程互斥进入临界区，但不会出现“饥饿”C.保证进程互斥进入临界区，但会出现“饥饿”D.保证进程互斥进入临界区，不会出现“饥饿”4、中断扫描机构是（）扫描次中断寄存器。
A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断5、一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4个必要条件中的（）。
A.互斥条件B.占有并请求C.不剥夺条件D.循环等待6、通道又称I/O处理器，用于实现（）之间的信息传输。
A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存7、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。
A.磁盘固定区域B.内存固定区域C.终端D.打印机8、下列关于索引表的叙述，（）是正确的。
A.索引表每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是为减少存储空间9、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。
操作系统试题
操作系统试题 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-山东科技大学2012—2013学年第二学期《操作系统》考试试卷（A卷）班级姓名学号一、单项选择题（每小题2分，共20分）1、现代OS具有并发性和共享性，是由（）的引入而导致的。
A．单道程序 B．多道程序 C．对象 D．磁盘2、在进程状态转换时，下列( )转换是不可能发生的。
A．就绪态→运行态 B．运行态→就绪态C．运行态→阻塞态 D．阻塞态→运行态3、从资源管理的角度看，进程调度属于( )。
A．I/O管理 B．文件管理 C．处理机管理 D．存储器管理4、下面关于线程的叙述中，正确的是( )。
A．在引入线程的系统中，进程仍是资源分配和调度分派的基本单位B．线程是资源的分配单位，进程是调度和分配的单位C．不管系统中是否有线程，进程都是拥有资源的独立单位D．不论是系统支持线程还是用户级线程，其切换都需要内核的支持5、临界资源是（）的资源。
A．非共享 B．任意共享 C．互斥共享 D．同时共享6、在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。
A．先来先服务调度算法 B．短作业优先调度算法C．时间片轮转调度算法 D．长作业优先调度算法7、把逻辑地址转换程物理地址称为（）。
A．地址分配 B．地址映射 C．地址保护 D．地址越界8、在内存分配的"最佳适应法"中，空闲块是按（）。
A．始地址从小到大排序 B．始地址从大到小排序C．块的大小从小到大排序 D．块的大小从大到小排序9、设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（）。
A．1MB B．401MB C．1MB+224B D．224B10、从下面描述中正确的一条描述是（）。
A．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。
(A卷答案)-计算机操作系统(第3版)-郁红英-清华大学出版社
2018 ~2019学年第2学期《操作系统》课程期末考试试卷（A）答案及评分标准课程所在学院：适用专业班级：考试形式：闭卷一、填空题（本题满分20分，每空1分，共含20个空）二、判断题（本题满分10分，每题1分，共含10道小题。
）三、单项选择题（本题满分15分，每题1分，共含15道小题）四、计算题（本题满分40分,每题8分，共含5小题）1．设有一计算机系统有输入机一台、打印机一台，现在有两道程序投入运行，且程序A先运行，程序B后运行。
程序A的运行轨迹是：计算50ms，打印信息100ms，再计算50ms，再打印信息100ms，结束；程序B的运行轨迹是：计算50ms，输入数据70ms，再计算50ms，结束。
要求：（1）画出两道程序单道运行的工作情况，并计算两道程序完成所需花费的时间。
（2）画出两道程序多道运行的工作情况，并计算两道程序完成所需花费的时间。
答：(1).如下图所示:A计算50ms A打印100ms A计算50ms B计算50ms B输入70ms B计算50ms （本步骤正确给3分）两道程序完成所需花费的时间=200ms+170ms=370ms （本步骤正确给1分）(2).如下图所示:完成A ：B ：调度程序：0 50 100 150 200 250 300（本步骤正确给3分）两道程序完成所需花费的时间=300ms （本步骤正确给1分）2. 一个进程有8个页面，对页面的访问轨迹如下：1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5分别说明当分配给该进程的存储块数为M=3，采用以下置换算法的缺页次数 （1）OPT （最佳）置换算法（2）LRU （最近最少使用）算法解答：（1）OPT （最佳）置换算法，M=3时1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，51 1 1 1 6 6234 4 0 0 0 0 0 0 0 05 2 7 7 1 1 1 1 1 （本步骤正确给3分）缺页次数：10次（本步骤正确给1分）（2）LRU （最近最少使用）置换算法，M=3时1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5 1 1 1 1 1 0 0 0 0 0 0 0 0 7 7 7 7 2 2 4 4 2 2 6 6 1 1 3 3 5 （本步骤正确给3分）缺页次数：11次 （本步骤正确给1分）3. 某虚拟存储器的用户地址空间有32个页面，每页大小为1KB 。
《操作系统》期末考查试卷及答案
9、在分段管理中，（）。
A以段为单位分配，每段是一个连续存储区 B段与段之间必定不连续C段与段之间必定连续 D每段是等长的10、下述哪一个选项体现了原语的主要特点（）A 并发性B 异步性C 共享性D 不可分割性11、下列进程状态变化中，（）变化是不可能发生的。
A 运行－就绪B 运行－阻塞C 阻塞－运行D 阻塞－就绪 12、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A 先来先服务B 静态C 动态D 短作业 13、资源按序分配策略可以破坏（）条件。
A 互斥使用资源B 占有且等待资源C 费抢夺资源D 循环等待14、若信号量S 的初值为2，当前值为-1，则表示有（ ）个进程在与S 相关的队列上等待。
A 0B 1C 2D 315、采用分段式存储系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A 224 B 216 C 28二、填空题（每小题2分，共20分）1、对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。
典型的银行家算法是属于 ，破坏循环等待条件是属于 。
撤销死锁进程是属于 。
2、段表的内容如下：，它对应的物理地址为 。
3、假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主中没有页面，则在分配给该程序的物理块数是3且采用FIFO 方式时缺页次数 ；采用最近最久未使用方法时，缺页次数是 。
在分配给程序的物理块数是4且采用采用最近最久未使用方式时，缺页次数是 。
4、在一个单CPU 系统中，若由10个用户进程。
假设当前系统为用户态，则处于就绪状态的用户进程最多有 个，最少有 个。
5、在有m 个进程的系统中出现死锁时，死锁进程的个数应该满足的条件是 。
三、名词解释（每小题2分，共8分）1、抖动2、重定位3、操作系统4、进程四、问答题（每小题4分，共8分）1、描述进程的基本状态的转换过程。
2、何谓死锁？产生死锁的原因和必要条件是什么？ 五、综合题（4个小题，共34分）1、对生产者－消费者问题的算法描述如下：请把正确大案填入响应的横线上。
2022年天津理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年天津理工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，不能改善磁盘设备I/O性能的是（）。
A.重排I/O请求次序B.在一个磁盘上设置多个分区C.预读和滞后写D.优化文件物理的分布2、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。
A.（r+T）b/NB.b/NTC.（b/N+T）D.bT/N+r3、若某单处理器多进程系统中有多个就绪进程，则下列关于处理器调度的叙述中，错误的是（）。
A.在进程结束时能进行处理器调度B.创建新进程后能进行处理器调度C.在进程处于临界区时不能进行处理器调度D.在系统调用完成并返回用户态时能进行处理器调度4、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法5、进行P0和P1；的共享变量定义及其初值为：boolean flag[2]；int turn=0；flag[0]=false；flag[1]=false；若进行P0和P1，访问临界资源的类C代码实现如下：void Po（）//进程Po{while（TRUE）{flag[0]=TRUE；turn=1；While（flag[1]&&（turn==l））；临界区；flag[0]=FALSE；}}void P1（）//进程P1{while（TRUE）{flag[1]=TRUE；turn=0；While（flag[0]&&（turn==0））；临界区；flag[1]=FALSE；}}并发执行进程P0和P1时产生的情况是（）。
A.不能保证进程互斥进入临界区、会出现“饥饿”现象，B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D.能保证进程互斥进入临界区、不会出现“饥饿”现象6、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号是（）A.2B.3C.4D.87、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。
2022年文华学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年文华学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列关于打开文件open（）操作和关闭文件close（）操作的叙述，只有（）是错误的。
A.close（）操作告诉系统，不再需要指定的文件了，可以丢弃它B.open（）操作告诉系统，开始使用指定的文件C.文件必须先打开，后使用D.目录求必须先打开，后使用2、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s3、下列有关时间片的进程调度的描述中，错误的是（）A.时间片越短，进程切换的次数越多，系统开销也越大，B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态C.时钟中断发生后，系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等4、对进程的管理和控制使用（）。
A.指令B.原语C.信号量D.信箱通信5、在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是（）。
I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II6、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算，法中，可能出现Belady异常现象的是（）。
I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III7、下列选项中，属于多级页表优点的是（）。
A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。
A.系统调用B.图形用户接口C.原语D.键盘命令9、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①10、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
2022年四川工商学院软件工程专业《操作系统》科目期末试卷A(有答案)
2022年四川工商学院软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。
A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中2、某进程访问页面的序列如下所示。
若工作集的窗口大小为6，则在t时刻的工作集为（）。
A.（6，0，3，2）B. （2，3，0，4）C.（0，4，3，2，9）D.（4，5，6，0，3，2）3、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。
A.无上邻空闲分区，也无下邻空闲分区B.有上邻空闲分区，但无下邻空闲分区C.无上邻空闲分区，但有下邻空闲分区D.有上邻空闲分区，也有下邻空闲分区4、（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
A.固定分区B.可变分区。
C.分页管理D.段页式管理5、考虑一个分页式存储管理系统，其页表常驻内存。
I.如果内存访问耗时200ns，那么访问内存中的数据需要多长时间？II.如果引入关联寄存器（Associative Registers），而月.75%的页面可以从关联寄存器中找到，那么此时的有效访问时间（Effective Memory Reference Time）应为（）。
假设访问关联寄存器的时间可以忽略。
注：有效访问时间即为平均访问时间。
A.200ns，150nsB.400ns，150nsC.400ns，250nsD.600ns.250ns6、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。
A.DIV R0，R1；（R0）/（R1）→ROB.INT n；产生软中断C.NOT RO；寄存器R0的内容取非D.MOV RO，addr；把地址 addr处的内存数据放入寄存器RO中7、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV8、若8个字（字长32位）组成的位示图管理内存，假定用户归还一个块号为100的内，存块，它对应位示图的位置为（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2010-2011学年第1学期考试试题（A）卷
课程名称《操作系统》任课教师签名
出题教师签名审题教师签名
考试方式（闭）卷适用专业计算机各专业
考试时间（120 ）分钟
一、单项选择题（每小题2分，共20分）
1.当CPU处于管态时,它可以执行的指令应该是
A.仅限于特权指令
B.仅限于非特权指令
C.仅限于访管指令
D.计算机系统的全部指令
2.在下列性质中,不是分时系统的特征。
A.多路性
B.交互性
C.独占性
D.成批性
3.操作系统提供给程序员的接口是________。
A.进程
B.系统调用
C.库函数
D.B和C
4.进程从运行状态到阻塞状态可能是由于________。
A.进程调度程序的调度
B.现运行进程的时间片用完
C.现运行进程执行了P操作
D.现运行进程执行了V操作
5.若信号S的初值为2,当前值为-1,则表示有_________等待进程。
A.0个
B.1个
C.2个
D.3个
6.在进程一资源图中,资源Rj分配给进程Pi应表示为________。
A.(Pi，Rj)
B.(Rj,Pi)
C.|(Rj,Pi)|
D.|(Pi,Rj)|
7.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是_______。
A.无上邻空闲区,也无下邻空闲区
B.有上邻空闲区,但无下邻空闲区
C.有下邻空闲区,但无上邻空闲区
D.有上邻空闲区,也有下邻空闲区8、在UNIX系统中使用的文件目录结构是( )。
A．单级 B.二级 C．树型 D.三级
9.在下列文件中,不便于文件增、删操作的是________。
A.索引文件
B.连续文件
C.Hash文件
D.串联文件
10.下列算法中用于磁盘移臂调度的是。
A时间片轮转法 B.LRU算法
C.最短寻找时间优先算法
D.优先级高者优先算法
二、判断题（每小题2分，共10分）
1.多道程序设计可以缩短系统中每个作业的执行时间。
2.作业调度是处理机的高级调度,进程调度是处理机的低级调度。
3.时间片轮转法一般用于分时系统中。
4.在单处理机系统中任何时候只可能有一个进程处于执行状态。
5.按最差适应算法(WF)分配的分区,一定与作业要求的容量大小最接近。
三、填空题（每小题2分，共10分）
1.缓冲的引入可以缓和CPU和I/O设备间____________的矛盾。
2.在UNIX文件管理系统中,为了对磁盘空间的空闲块进行有效的管理,采用的方法____________________。
3.文件的符号名与物理地址的转换是通过___________实现的。
4.把作业装入内存中随即进行地址变换的方式称为___________,而在作业执行期间,当访问到指令或数据时才进行地址变换的方式称为____________。
5.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于_________。
四、简答题(每小题5分，共20分)
1.将一个文件目录分为基本目录项和名号目录项有什么好处?
2.何谓虚拟设备? 请说明SPOOLing系统是如何实现虚拟设备的。
3.在UNIX操作系统中,试述:
（1）为创建一个进程,系统需做哪些准备工作。
（2）进程树如何形成。
（3）用流程图描述"创建进程(fork)"系统调用。
4.解释死锁与饥饿
五、计算题（40分）
1．有一阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一个座位列出一个表目，包括座位号、姓名，读者离开时要撤消登记信息。
阅览室有180个座位，试问：
（1）为描述读者的动作，应编写几个程序？应设置几个进程？进程和程序之间的对应关系如何？（10分）
（2）试用P 、V 操作描述这些进程间的同步关系。
（5分）
2．在一个请求分页存储管理系统中，一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,设分配给该程序的存储块数为4,试分别求出采用FCFS 和LRU 页面置换算法时，发生缺页中断的次数和缺页中断率（要求给出页面置换的过程）。
（15分） 3．假设磁盘共有200个柱面,编号从O ～199.当前存取臂在120号柱面上服务,并刚刚完成了105号柱面的请求。
如果现有进程P1、P2、P3和P4分别请求的柱面号为:186,l58,115,90。
按下列三种算法调度时,试问：①系统调度的次序是什么? ②存取臂移动总量为多少? （10分）
(1)先来先服务 (2)最短查找时间优先 （3)电梯调度算法
操作系统试卷A 答案
二、判断题（5*2分）
三、填空题（5*2分） 1.速度不匹配
2.成组连接法
3.文件目录
4.静态地址重定位 动态地址重定位
5.动态策略
四、简答题（4*5分） 1.
将一个文件目录分为基本目录项和名号目录项的好处是可以加快文件目录的检索速度。
其原理是减少因查找文件内部号而产生的访问磁盘次数。
因为在进行查找文件内部号的过程中不需要把文件控制块(即目录项)的所有内容都读入内存,所以在查找过程中减少所需读入的存储块就有可能减少访问磁盘的次数。
但是,采用这种方法访问文件,当找到匹配的文件控制块后,还需要访问一次磁盘,才能读出全部的文件控制块信息。
这就是为何采用这种方法在一定条件下并不能减少访问磁盘的次数的原因。
2.
所谓虚拟设备,是指利用SPOOLing 系统把低速的独占设备改造成为共享的设备,或利用软件方法把共享的设备分割为若干台虚拟设备。
SPOOLing 系统的核心思想是利用一台可共享的、高速大容量的块设备(磁盘)来模拟独占设各的操作,使一台独占设备变成多台可并行使用的虚拟设备。
SPOOLing 系统主要由输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程三部分组成。
它的特点是提高了I/O 操作的速度:将独占设备改造为共享设备;实现了虚拟设备功能。
3.
(1)为创建一个进程,首先需要启动UNIX 操作系统。
系统初启时,会自动建立0#进程,0#进程又创建1#进程,此后0#进程就变为对换进程,而1#进程就变为系统的始祖进程。
(2)UNIX 利用fork 为每个终端创建一个子进程为用户服务,如等待用户登录、执行shell 命令解释程序等。
此后,每个终端子进程又可利用fork 来创建它的子进程,从而可形成一棵进程树。
(3)Fork()的主要工作流程如下图所示:
fork()
4.
死锁是因竞争资源而引起的一种具有普遍性的现象,在多道程序系统中,由于多个并发进程共享系统的资源,如使用不当有可能造成一种僵局,即系统中两个或多个进程无限期地等待永远不会发生的条件,在无外力的干预下,这些进程都不能向前推进,我们称之为死锁。
死锁不仅在两个进程之间发生,也可能在多个进程之间,甚至在系统全部进程之间发生。
当死锁发生时,一定布一个资源被无限期地占用而得不到释放。
"饥饿"是指系统中的每个资源占用者都在有限的时间内释放它所占用的资源,但是仍然存在申请者永远得不到资源的现象。
因此,在操作系统中,不仅要考虑如何防止"死锁",还要考虑如何避免"饥饿"。
五、计算（40分） 1.(15分)
（1）每个读者都可视为一个进程，有多少个读者就有多少个进程，这些进程称为读者进程，设为Pi(I=0,1,2,…)。
读者进程Pi 执行的程序包括：登记、阅览、撤消。
每个读者的活动都相同，所以其程序也相同。
进程与程序之间的关系是：各读者进程共享同一个程序。
（2）在读者进程执行的程序中，对登记与撤消都需要互斥执行，其信号量S1的初值为1；而对进入阅览室需互斥执行，信号量s2的初值为180。
读者进程Pi
P(S2)
P(S1)
登记
V(S1)
阅览
P(S1) 撤消 V(S1) V(S2)
2．（15分）
缺页次数F=10,缺页中断率 10/12=83% 缺页次数F=8,缺页中断率8/12=67% 3．（10分）
(1)用先来先服务算法:
系统调度的次序是P1,P2,P3,P4。
存取臂移动总量是(186-120)+(186-158)+(158-115)+(115-90)=162。
(2)最短查找时间优先算法:
系统调度的次序是P3,P4,P2,P1。
存取臂移动总量是(120-115)+(115-90)+(158-90)+(186-158)=126。
(3)电梯调度算法:
系统调度的次序是P2,P1,P3,P4。
存取臂移动总量是(158-120)+(186-158)+(186-115)+(115-90)=162。