操作系统习题课
操作系统课后习题1-9答案
练习11.1-1.10题解见书1.11 有一台输入设备和一台输出设备的计算机系统上，运行有两道程序。
两道程序投入运行情况如下：程序1先开始运行，其运行轨迹为：计算50ms、输出100ms、计算50ms、输出100ms，结束；程序2后开始运行，其运行轨迹为：计算50ms、输入100ms、计算100ms、结束。
1. 忽略调度时间，指出两道程序运行时，CPU是否有空闲？在哪部分空闲？指出程序1和程序2. 有无等待CPU的情况？如果有，发生在哪部分？题解:由题画出CPU利用图如下：由图可知，1.CPU有空闲，在100ms~150ms时间段是空闲的。
2.程序1无等待时间，而程序2在一开始的0ms~50ms时间段会等待。
1.12 在计算机系统上运行三道程序，运行次序为程序1、程序2、程序3。
程序1的运行轨迹为：计算20ms、输入40ms、计算10ms。
程序2的运行轨迹为：计算40ms、输入30ms、计算10ms。
程序3的运行轨迹为：计算60ms、输入30ms、计算20ms。
忽略调度时间，画出三道程序运行的时间关系图；完成三道程序共花多少时间？与单道程序比较，节省了多少时间？解答：三道程序运行，完成三道程序共花170ms。
与单道程序（260ms）比较，节省了90ms。
（始终按照1-2-3的次序，即程序1→程序2→程序3→程序1→程序2→（在程序3运行前会停10ms等待输入完成）程序3。
（如果不是按照程序1、2、3的次序完成则会有多种情况。
）1.13 在计算机系统上有两台输入/输出设备，运行两道程序。
程序1的运行轨迹为：计算10ms、输入5ms、计算5ms、输出10ms、计算10ms。
程序2的运行轨迹为：输入10ms、计算10ms、输出5ms、计算5ms、输出10ms。
在顺序环境下，先执行程序1，再执行程序2，求总的CPU利用率为多少？题解：由题画出CPU利用图如下：由图可知，在总共80ms的时间里，CPU空闲时间为40ms，即：CPU利用率=40ms/80ms*100%=50%1.14 一个计算机系统有足够的内存空间存放3道程序，这些程序有一半的时间在空闲等待I/O操作。
操作系统练习题
《操作系统》专业课练习题一、选择题1.操作系统是一种A.通用软件B.系统软件C.应用软件D.软件包[解析]系统软件包括操作系统、数据库管理系统、语言处理程序、服务性程序、标准库程序等。
2.批处理系统的主要缺点是A.系统吞吐量小B.CPU利用率不高C.资源利用率低D.无交互能力[解析]批处理系统中，作业执行时用户无法干预其运行，只能通过事先编制作业控制说明书来间接干预，缺少交互能力，也因此才有了分时系统的出现。
3.实时操作系统必须在（）内处理来自外部的事件。
A.一个机器周期B.被控制对象规定时间C.周转时间D.时间片[解析]实时系统要求能实时处理外部事件，即在规定的时间内完成对外部事件的处理。
4.下列选项中，在用户态执行的是A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序[解析]缺页处理和时钟中断都属于中断，在核心态执行；进程调度是操作系统内核进程，无需用户干预，在核心态执行；命令解释程序属于命令接口，是四个选项中唯一能面对用户的，它在用户态执行。
5.实时系统的进程调度，通常采用（）算法。
A.先来先服务B.时间片轮转C.抢占式的优先级高者优先D.高响应比优先[解析]实时系统必须能够足够及时的处理某些紧急的外部事件，故普遍用高优先级，并且用“可抢占”来确保实时处理。
6.当CPU处于管态时，它可以执行的指令是A.计算机系统中的全部指令B.仅限于非特权指令C.仅限于访管指令D.仅限于特权指令7.一个作业8：00到达系统，估计运行时间为1h，若10:00开始执行该作业，其响应比是A.2B.1C.3D.0.5[解析]响应比=响应时间/要求服务时间=（等待时间+要求服务时间）/要求服务时间=（2+1）/1=3。
8.进程与程序的根本区别是A.静态和动态的特点B.是不是被调入到内存中C.是不是具有就绪、运行和等待三种状态D.是不是占有处理器[解析]动态性是进程最重要的特性，以此来区分文件形式的静态的程序。
操作系统课后习题及答案
第一章1.下面不属于操作系统的是（C ）A、OS/2B、UCDOSC、WPSD、FEDORA2.操作系统的功能不包括（B ）A、CPU管理B、用户管理C、作业管理D、文件管理3.在分时系统中，当时间片一定时，（B ），响应越快。
A、内存越大B、用户越少C、用户越多D、内存越小4.分时操作系统的及时性是指（ B ）A、周转时间B、响应时间C、延迟时间D、A、B和C5.用户在程序设计的过程中，若要得到系统功能，必须通过（D ）A、进程调度B、作业调度C、键盘命令D、系统调用6.批处理系统的主要缺点是（ C ）A、CPU使用效率低B、无并发性C、无交互性D、都不是第二章1、若信号量的初值为2，当前值为-3，则表示有（C ）个进程在等待。
A、1B、2C、3D、52、在操作系统中，要对并发进程进行同步的原因是（B ）A、进程必须在有限的时间内完成B、进程具有动态性C、并发进程是异步的D、进程具有结构性3、下列选项中，导致创进新进程的操作是（C ）I用户成功登陆II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I，II，III4、在多进程系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓的临界区是指（D ）A、一个缓冲区B、一个数据区C、一种同步机构D、一段程序5、进程和程序的本质区别是（B ）A、内存和外存B、动态和静态特征C、共享和独占计算机资源D、顺序和非顺序执行计算机指令6、下列进程的状态变化中，（A ）的变化是不可能发生的。
A、等待->运行B、运行->等待C、运行->就绪D、等待->就绪7、能从1种状态变为3种状态的是（D ）A、就绪B、阻塞C、完成D、执行8、下列关于进程的描述正确的是（A ）A、进程获得CPU是通过调度B、优先级是进程调度的重要依据，一旦确定就不能改变C、在单CPU系统中，任何时刻都有一个进程处于执行状态D、进程申请CPU得不到满足时，其状态变为阻塞9、CPU分配给进程的时间片用完而强迫进程让出CPU，此时进程的状态为（C ）。
操作系统习题课2
• 最早结束的程序为B，最后结束的程序为C。
• 程序A为250ms。程序B为220ms。程序C为 310ms。
• CPU利用率为(310-120)/310=61.3%
第二章
• 11 有5个批处理作业A到E均已到达计算中心，其运行时间 分别2、4、6、8和10分钟；各自的优先级分别被规定为1、 2、3、4和5，这里5为最高级。对于(1）时间片轮转算法、 (2）优先数法、(3）短作业优先算法、(4）先来先服务调 度算法(按到达次序C、D、B、E、A)，在忽略进程切换时 间的前提下，计算出平均作业周转时间。（对(1）每个作 业获得相同的2分钟长的时间片；对(2）到(4）采用单道运 行，直到结束。）
(4)SJF调度算法
• 20，有一个四道作业的操作系统，若在一段时间内先后
到达6个作业，它们的提交和估计运行时间由下表给出：
• 作业 提交时间 估计运行时间(分钟)
• 1 8：00 60
• 2 8：20 35
• 3 8：25 20
• 4 8：30 25
• 5 8：35
5
• 6 8：40 10
• 系统采用剩余SJF调度算法，作业被调度进 入系统后中途不会退出，但作业运行时可 被剩余时间更短作业抢占。(1)分别给出6个 作业的执行时间序列、即开始执行时间、 作业完成时间、作业周转时间。(2)计算平 均作业周转时间。
• (4) 根据进程调度可抢占原则，J3第一个做完。而这时J5、 J6均己进入后备队列，而J5可进入主存。
• (5) 因J5最短，故它第二个完成。这时J6方可进入主存。 因J6最短，故它第三个完成。
• (6) 然后是:J4、J2和J1
• (7) T=(155+95+20+55+15+20)/6=60
【计算机专业】专业课操作系统习题
【计算机专业】专业课操作系统习题一、单选题1. 操作系统是一组（）。
A. 文件管理程序B. 中断处理程序C. 资源管理程序D. 设备管理程序2. 从用户观点看，操作系统是（）。
A. 用户与计算机之间的接口B. 控制和管理计算机资源的软件C. 合理的组织计算机工作流程的软件D. 由若干层次的程序按一定的结构组成的有机体3. （）不是操作系统关心的主要问题。
A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器4. 现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序5. 引入多道程序的目的在于（）。
A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6. 在单一处理机上执行程序，多道程序的执行是在（）进行的。
A. 同一时刻B. 同一时间间隔内C. 某一固定时刻D. 某一固定时间间隔内7. 批处理系统的主要缺点是（）。
A. CPU的利用率不高B. 失去了交互性C. 不具备并行性D. 以上都不是8. 在分时系统中，时间片一定，（），响应时间越长。
A. 内存越多B. 用户数越多C. 后备队列越短D. 用户数越少9. 在下列性质中，哪一个不是分时系统的特征。
（）A. 交互性B. 同时性C. 及时性D. 独占性11. 要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。
A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统12.下面6个系统中，必须是实时操作系统的有（）个。
i. 航空订票系统ii. 过程控制系统iii. 机器口语翻译系统iv. 计算机辅助系统v. 办公自动化系统vi. 计算机激光照排系统A.1B.2C.3D.413. （）对多道批处理系统最重要。
A.实时性B.交互性C.共享性D.运行效率14. （）对多用户分时系统最重要。
操作系统习题 (1)
系统调用
10
填空3
在存储器管理中，页面是信
息的
物单理位，分段是信息的
单位。页面逻大小辑由 确 定 系，统分 段 大 小 由
____________确定。
5
计算5 某虚拟存储器的用户编程 空间共32个页面，每页为1KB， 内存16KB。假定某时刻一用 户页表中已调入内存的页面的 页号和物理块号的对照表如下：
6
页号 物理块号
0
3
1
7
2
11
3
8
则逻辑地址ห้องสมุดไป่ตู้A5C(H)所对应 的物理地址是什么？
7
解答： 0A5C(H)： 0000 1010 0101 1100
解答：逻辑地址： 211╳24，为15位 内存大小为： 23╳211=214 B=16KB
4
计算4
• 一个有快表的请页式虚存系统，设内存访问周期为1微秒，内外存传送一个 页面的平均时间为5毫秒，如果快表命中率为75%，缺页中断率为10%。忽略 快表访问时间，试求内存的有效存取时间。
解答： 内存命中率15% 内存的有效存取时间： 1╳75%+2╳15%+(5000+2)╳10%=501.25微秒
用户程序
11
判断对错并改正
虚拟存储器不是物理上扩大 内存空间，而是逻辑上扩充了
内存容量。（ ）
12
习题课（2）
存储管理
1
计算1
• 一个32位地址的计算机系统使用二级页表，虚地址被分为9位顶级页表，11位 二级页表和偏移。试问：页面长度是多少？虚地址空间共有多少个页面？
操作系统(谌卫军 王浩娟)课后习题课后选择填空
第一章选择题1.操作系统是(资源的分配者、硬件与应用程序之间的接口、系统服务的提供者)2.操作系统提供给应用程序的接口是(系统调用)3.在设计批处理多道系统时，首先要考虑的是(系统销量和吞吐量)4.操作系统中采用多道程序设计技术来提高CPU和外部设备的(利用率)5.CPU状态分为目态和管态两种，从目态转换到管态的唯一途径是(中断)6.在单处理机系统中，可并行的是(处理机与设备，处理机与DMA，设备与设备)7.分时操作系统允许在一台主机上连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机8.下列选项中，能引起外部中断的事件是(键盘输入)9.处理器执行的指令被分为两类，其中一类称为特权指令，它只允许(操作系统)使用10.计算机系统中判别是否有中断事件发生应是在(执行完一条指令后)填空题1.列举两个你所知道的操作系统名称:(实时操作系统和嵌入式操作系统)2.CPU的工作状态可以分为两种:(管态和目态)3.CPU通过哪一个寄存器来设定它的工作状态?(程序状态字)4.用户进程从目态转换为管态的唯一途径是(中断)5.中断可以分为两类，即同步中断和异步中断。
如果一个用户程序中，出现了算术溢出或除零的错误，那么此时产生的中断属于(同步中断)6.用户程序通过(访问或陷阱指令)来请求操作系统为其提供某种功能的服务，如I/O操作。
7.从资源管理的角度来看，操作系统的主要功能可以分为4个模块: 进程管理、存储管理、(I/O管理、文件管理)8.实时操作系统的两个基本特征是: (实时性和可靠性)第二章选择题1.下列对进程的描述中，错误的是(进程是指令的集合)2.当一个进程被唤醒时，这意味着(该进程变为就绪状态)3.在进程管理中，当(时间片用完时)，进程从阻塞状态变为就绪状态4.下列的进程状态变化中，(就绪->阻塞)变化是不可能发送的5.通常，用户进程被建立后，(随着时间片轮转而撤销与建立)6.进程控制块中包含多种信息，以下信息中不属于进程控制块中内容是(页面大小)7.下列内容不是存放在线程控制块TCB当中的是(页表指针)8.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指(一段程序)9.用P、V来管理临界区时，信号量的初值应定义为(1)10.若P、V操作的信号量S初值为1，当前值为-2，则表示等待信号量S的进程个数为(2个)11.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程个数，则M、N分别为(1、0)12.用V操作唤醒一个等待进程时，被唤醒进程的状态变为(就绪)13.对于两个并发进程，设互斥信号量为mutex，若mutex=0，则(表示有一个进程进入临界区)14.下列叙述中正确的是(进程同步是指某些进程之间在逻辑上的相互制约关系)15.在进程调度算法中，(先来先服务算法)属于不可抢占的调度方式16.在下列调度算法中，不会出现"饥饿"(sttarvation)情况的是(时间片轮转算法)17.支持多道程序设计的操作系统在运行过程中，为了实现CPU的共享，会不断地选择新进程来运行。
操作系统-课后习题
5．何谓脱机I/O和联机I/O？答：脱机I/O:程序和数据的输入和输出都是在外围机的控制下完成的在脱离主机的情况下进行的。
联机I/O:是指程序和数据的输入输出都是在主机的直接控制下进行的。
了解：【假脱机：在联机情况下实现的同时操作的技术。
】11．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
13. 什么是时分复用技术?举例说明它能提高资源利用率的根本原因是什么。
答:时分复用技术：将资源在不同的时间片内分配给各进程以使该资源被重复利用，从而提高资源的利用率。
原因: 如采用时分复用技术的虚拟处理机，能够在不同的时间片内处理多个用户的请求，从而使得用户感觉自己独占主机，而处理机在这期间也被充分的利用。
了解:空分复用技术：让同一个频段在不同的空间内得到重复利用，称之为空分复用。
2. 画出下面四条诧句的前趋图: S1:a=x+y;S2:b=z+1; S3:c=a-b ；S4:w=c+1;6．试从动态性，并发性和独立性上比较进程和程序。
答：(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。
进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。
(2)并发性是进程的重要特征，同时也是OS 的重要特征。
引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。
(3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。
对于未建立任何进程的程序，不能作为独立单位参加运行。
11．试说明进程在三个基本状态之间转换的典型原因。
答：（1）就绪状态→执行状态：进程分配到CPU 资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O 请求 （4）阻塞状态→就绪状态：I/O 完成了解:三个基本状态是什么:(1)就绪状态 (2)执行状态 (3)阻塞状态第三章1．高级调度不低级调度的主要仸务是什么？为什么要引入中级调度？ 答:高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程插入就绪队列上，准备执行。
《操作系统》课后题
习题一1、什么是操作系统？操作系统与普通的程序工作方式有何不同？操作系统是一个大型的程序系统，它负责计算机系统软、硬件资源的分配和管理；控制和协调并发活动；提供用户借口，使用户获得良好的工作环境。
操作系统资源管理的目标是提高系统资源的利用率和方便用户使用。
操作系统实际上是一组计算机程序，与普通的程序工作方式相同。
主要区别在于程序的意图和运行模式不同。
操作系统控制CPU和其它系统资源的使用，并调度CPU运行普通程序的时间。
OS的程序在核心态(kernel mode)下运行，硬件保护它免受用户程序的破坏；而应用程序都在用户态(user mode)下运行，它们不受硬件保护。
2、批处理系统与分时系统各有那些特点？为什么一般而言分时系统对交互式用户的响应比较快？批处理系统：先将程序加载到内存中然后再由CPU执行。
时系统：分时系统是把处理机时间划分成很短的时间片（如几百毫秒）轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断。
分时系统由于是时间片轮转来运行程序，所以比多道处理系统响应更快。
3、操作系统的主要特征是什么？操作系统的特征有：并发性，共享性，不确定性，虚拟性。
4、操作系统的主要功能是什么？存储器管理的功能处理机管理的功能设备管理的功能文件管理的功能5、多道程序执行时的特征是什么？需要多道程序设计的主要原因是什么？特征：(1)多道：计算机内存中同时存放几道相互独立的程序。
(2)宏观上并行：同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。
(3)微观上串行：从微观上看，内存中的多道程序轮流地或分时地占有处理机，交替执行(单处理机情况)原因：改善了输入输出量少，外围设备空闲、主机空闲6、何谓脱机I/O和联机I/O？（I/O输入输出）脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
操作系统习题课
3、在甲地和乙地之间有一条弯曲小路，其中从S到T段每次只ቤተ መጻሕፍቲ ባይዱ许一 辆自行车通过，但中间有一安全岛M（同时允许两辆自行车停留）， 可供两辆自行车在已从两端进入小路情况下错车使用，如下图所示。 试设计一个算法来保证来往自行车均可顺利通过。（南开97考研题） 乙地 T
K
M
L
S 甲地
4、华工99考研题 设公共汽车上，司机和售票员活动分别为： 司机： 启动车辆 正常行车 到站停车 售票员： 上乘客 关车门 售票 开车门 下乘客 在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关 系？并用信号灯和PV操作实现他们的同步。
Pa
Pb
Pc
buf1
buf2
7、有一个仓库，可以存放A、B两种产品，仓库的存储空间足够大， 但要求： （1）每次只能存入一种产品（A或B） （2）-n<A产品数-B产品数<m 其中，n和m是正整数。试用PV操作描述产品A、B的入库过程。 （PKU91）
8、理发师问题： 理发店有n把椅子和一个理发师； 如果没有顾客，理发师睡觉； 如果顾客进入理发店，发现椅子满，离开；否则在空椅子上等待； 如果理发师正在睡觉，顾客必须唤醒他。试用PV操作写出工作流程。
11 桌上有1只盘子，每次只能放/取1个水果； 爸爸专门向盘中放苹果，妈妈专门放桔子； 女儿专吃苹果，儿子专吃桔子； 请用PV操作实现4个人的同步关系。（南京理工04）
死锁
• 若系统中有5台绘图仪，有多个进程每个进程都 需要2个绘图仪，规定每个进程每次只能申请1 台，则最多允许几个进程并发运行，才不会发 生死锁？ • 死锁是指系统中所有进程均处于阻塞状态( )
5-1、设有8个进程，它们在并发系统中执行时有下图的顺序关系， 试用PV操作实现这些进程的同步。（PKU91考研题） P1 P2
操作系统_习题课_0614
第六章
Process Synchronization
主要考察内容： 1）基本概念 2）临界区问题的解答（三个条件） 3）信号量 4）经典同步问题（有限缓冲问题、读者-写 者问题等）
第六章
Process Synchronization
6.1
第一个著名的正确的解决了两个进程的临界区域问题
的软件解决方案是由Dekker提出的。P0、P1两个进程，共享 以下的变量： boolean flag[2]; /* initially false */ int turn; 进程 Pi(i==0 or1)和另一进程为Pj( j == 1 or 0)的结构见下面 代码。证明这个算法满足临界区问题的三个条件。
第八章
Memory Management
分析： 许多同学只写出答案，虽然答案正确，但是没有写出 分析的过程。注意，在考试中务必写清楚分析的过程以及思路， 否则答案错的话只能当全错处理。
第九章
主要考察内容： 1）基本概念
Virtual Memory
2）页面调度的性能（计算有效访问时间） 3）页面置换算法（FIFO、LRU等） 4）系统颠簸原因以及解决办法
分析： 许多同学会把文件管理的五个功能写成“打开文件、读 写重定位文件、关闭文件、读取文件属性、设置文件属 性等”。这些都属于“提供操作文件和目录的原语”。
第二章
2.8
Operating System Structures
通信的两种模式是什么？这两种模式的优点和缺点是 什么？
答案： 通信的两种模式是1）共享内存，2）消息传递。 <消息传递> 优点： 可以用作同步机制来处理进程间的通信；交换 的数据量少时，不必避免冲突；也比用于计算 机间通信的共享内存更容易实现。 缺点： 信息传递通常包含系统调用。 <共享内存> 优点： 允许通信的最大速度和方便性；进程间通信不 需要内核的协助 缺点： 在保护和同步方面仍存在一定问题；没有提供 协调通信进程同步的进程。
操作系统概念课后习题答案
操作系统概念课后习题答案操作系统概念课后习题答案第一章：引论1.操作系统的定义：操作系统是计算机系统中的一个软件层，它管理和控制计算机硬件资源，为用户和应用程序提供接口和服务。
2.操作系统的功能：处理器管理、存储器管理、设备管理、文件管理和用户界面等。
第二章：进程管理1.进程的概念：进程是一个正在执行的程序的实例，它由代码、数据和执行环境组成。
2.进程状态：就绪、运行和阻塞。
3.进程调度算法：先来先服务、最短作业优先、时间片轮转和优先级调度等。
第三章：线程管理1.线程的概念：线程是进程的一个执行单元，一个进程可以包含多个线程。
2.线程与进程的区别：线程共享相同的地质空间和文件描述符，而进程拥有独立的地质空间和文件描述符。
3.线程模型：用户级线程模型和内核级线程模型。
第四章：内存管理1.内存管理的目标：实现内存的分配与回收、内存的保护和共享。
2.内存分配的概念：连续分配、非连续分配和虚拟内存分配。
3.地质转换：逻辑地质到物理地质的转换过程，包括分段、分页和段页式等。
第五章：存储器管理1.存储器的层次结构：主存储器、辅助存储器和高速缓存。
2.页面置换算法：最佳置换算法、先进先出算法、最近最久未使用算法和时钟置换算法等。
3.虚拟内存的概念：将存储器抽象成一组连续的地质空间，实现大容量存储和地质共享。
第六章：设备管理1.设备管理的功能：设备分配、设备驱动程序和设备中断处理等。
2.设备分配算法：先来先服务、最短作业优先和轮转法等。
3.磁盘调度算法：先来先服务、最短寻道时间优先和扫描算法等。
第七章：文件管理1.文件的概念：文件是命名的、有序的数据集合，它是操作系统中最基本的数据组织方式。
2.文件系统的组织结构：层次式文件系统、索引式文件系统和线性文件系统等。
3.文件共享与保护：文件锁机制、权限控制和访问控制列表等。
第八章：I/O系统1.I/O系统的组成部分：I/O设备、I/O控制器和设备驱动程序等。
2.I/O操作的方式：程序控制I/O和中断驱动I/O。
操作系统习题课
（1）列出所有作业进入内存时间及结束时间
（2）计算平均周转时间
作业名 到达时间
估计运算时间
优先数
A
10：00
40分
5
B
10：20
30分
3
C
10：30
50分
4
D
10：50
20分
6
2021/8/2
3
A
BC
D
图例:
到达时间 进入内存 结束时间
10:00 10:20 30
A
B
50 11:10 DC BA
12:00 12:20
2021/8/2
5
作业名
进入内存时间
结束时间
A
10:00
11:10
B
10:20
10:50
C
:50
12:20
各作业的周转时间为:
A:70
B:30
C:90
D:90
平均周转时间为(70+30+90+90)/4=70
A
BC
D
图例:
10:00 10:20 30
A
B
2021/8/2
操作系统原理习题课
作业存在的问题 习题讲解
2021/8/2
1
作业存在的问题
部分同学的作业明显是应付，抄袭别人作业 前2次作业基本没有大的问题 第3，4次作业（CPU调度，进程同步）问题比较多，
第3次作业中练习一90%的同学都做错了
2021/8/2
2
CPU调度习题
一个具有两道作业的批处理系统，作业调度采用短作业优先的调 度算法，进程调度采用以优先数为基础的抢占式调度算法，如下 表的作业序列（表中所有作业优先数即为进程优先数，数值越小 优先级越高）。要求：
操作系统课后习题答案
操作系统课后习题答案第一章o引论1.设计现代OS的主要目标是什么方便性，有效性，可扩充性和开放性.2.OS的作用可表现为哪几个方面a.OS作为用户与计算机硬件系统之间的接口；b.OS作为计算机系统资源的管理者；c.OS作为扩充机器.4.试说明推动多道批处理系统形成和发展的主要动力是什么不断提高计算机资源利用率和系统吞吐量的需要；5.何谓脱机I/O和联机I/Oa.脱机输入输出方式(Off-LineI/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.b.若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.6.试说明推动分时系统形成和发展的主要动力是什么用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.7.实现分时系统的关键问题是什么应如何解决a.关键问题：及时接收，及时处理;b.对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；---对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次.8为什么要引入实时操作系统更好地满足实时控制领域和实时信息处理领域的需要.12试从交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a.分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前者.b.实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c.实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高.13OS具有哪几大特征它的最基本特征是什么a.并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Aynchronim).b.其中最基本特征是并发和共享.14处理机管理具有哪些功能它们的主要任务是什么a.进程控制，进程同步，进程通信和调度.b.进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.15内存管理有哪些主要功能它们的主要任务是什么a.主要功能:内存分配，内存保护，地址映射和内存扩充等.b.内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.16设备管理有哪些主要功能其主要任务是什么a.主要功能:缓冲管理，设备分配和设备处理，以及虚拟设备等.b.主要任务:完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；以及方便用户使用I/O设备.17文件管理有哪些主要功能其主要任务是什么a.主要功能:对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b.主要任务:对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.18是什么原因使操作系统具有异步性特征a.程序执行结果是不确定的,即程序是不可再现的.b.每个程序在何时执行，多个程序间的执行顺序以及完成每道程序所需的时间都是不确定的,即不可预知性.第二章2.试画出下面条语句的前趋图:S1:a=5-某;S2:b=a某某;S3:c=4某某;S4:d=b+c;S5:e=d+3.S1->S2->S4->S5......../......S33.程序并发执行为什么会产生间断性因为程序在并发执行过程中存在相互制约性.4.程序并发执行为什么会失去封闭性和可再现性因为程序并发执行时，多个程序共享系统中的各种资源，资源状态需要多个程序来改变，即存在资源共享性使程序失去封闭性；而失去了封闭性导致程序失去可再现性.5.在操作系统中为什么要引入进程概念它会产生什么样的影响为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念.影响:使程序的并发执行得以实行.6.试从动态性，并发性和独立性上比较进程和程序a.动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体.b.并发性是进程的重要特征，同时也是OS的重要特征.引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的.c.独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位.而对于未建立任何进程的程序，都不能作为一个独立的单位参加运行.7.试说明PCB的作用为什么说PCB是进程存在的唯一标志a.PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程.b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志.8.试说明进程在三个基本状态之间转换的典型原因.a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.b.当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.c.当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.9.为什么要引入挂起状态该状态具有哪些性质a.引入挂起状态处于5中需要:终端用户的需要，父进程的需要，操作系统的需要，对换的需要和负荷调节的需要.b.处于挂起状态的进程不能接收处理机调度.10在进行进程切换时，所要保存的处理机状态信息主要有哪些a.进程当前暂存信息；b.下一条指令地址信息；c.进程状态信息；d.过程和系统调用参数及调用地址信息.11试说明引起进程创建的主要事件.a.用户登陆；b.作业调度；c.提供服务；d.应用请求.12试说明引起进程撤消的主要事件.a.正常结束；b.异常结束；c.外界干预；13在创建一个进程时，需完成的主要工作是什么a.操作系统发现请求创建新进程事件后，调用进程创建原语Creat()；b.申请空白PCB；c.为新进程分配资源；d.初始化进程控制块；e.将新进程插入就绪队列.14在撤消一个进程时，需完成的主要工作是什么a.OS调用进程终止原语；b.根据被终止进程的标志符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态；c.若被终止进程正处于执行状态，应立即中止该进程的执行，并设置调度标志为真；d.若该进程还有子孙进程，还应将其所有子孙进程予以终止；e.将该进程所拥有的全部资源，或者归还给其父进程，或者归还给系统；f.将被终止进程(它的PCB)从所在队列(或链表)中移出，等待其它程序来搜集信息.15试说明引起进程阻塞或被唤醒的主要事件是什么a.请求系统服务；b.启动某种操作；c.新数据尚未到达；d.无新工作可做.17.为什么进程在进入临界区之前，应先执行"进入区"代码，在退出临界区后又执行"退出区"代码为了实现多个进程对临界资源的互斥访问，必须在临界区前面增加一段用于检查欲访问的临界资源是否正被访问的代码，如果未被访问，该进程便可进入临界区对资源进行访问，并设置正被访问标志，如果正被访问，则本进程不能进入临界区，实现这一功能的代码成为"进入区"代码；在退出临界区后，必须执行"退出区"代码，用于恢复未被访问标志.18.同步机构应遵循哪些基本准则为什么a.空闲让进.b.忙则等待.c.有限等待.d.让权等待.20.你认为整型信号量机制和记录型信号量机制，是否完全遵循了同步机构的四条准则a.在整型信号量机制中，未遵循"让权等待"的准则.b.记录型信号量机制完全遵循了同步机构的"空闲让进,忙则等待,有限等待,让权等待"四条准则.23.在生产者－消费者问题中，如果缺少了ignal(full)或ignal(empty),对执行结果会有何影响生产者－消费者问题可描述如下: varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat.produceaniteminne某tp;..wait(empty);wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;ignal(mute某);/某某某某某某某某某某某某某某某某/ ignal(full);/某某某某某某某某某某某某某某某某/ untilfale;endconumer:beginrepeatwait(full);wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);/某某某某某某某某某某某某某某某某/ ignal(empty);/某某某某某某某某某某某某某某某某/conumetheiteminne某tc;untilfale;endparendend可见，生产者可以不断地往缓冲池送消息，如果缓冲池满，就会覆盖原有数据，造成数据混乱.而消费者始终因wait(full)操作将消费进程直接送入进程链表进行等待，无法访问缓冲池,造成无限等待.24.在生产者－消费者问题中，如果将两个wait操作即wait(full)和wait(mute某)互换位置；或者是将ignal(mute某)与ignal(full)互换位置结果会如何varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat..produceaniteminne某tp;.wait(empty);wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;/某某某某某某某某某某某某某某某某某某某/ ignal(full);ignal(mute某);/某某某某某某某某某某某某某某某某某某某/ untilfale;endconumer:beginrepeat/某某某某某某某某某某某某某某某某某某/ wait(mute某);wait(full);/某某某某某某某某某某某某某某某某某某/ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);conumetheiteminne某tc;untilfale;endparendendwait(full)和wait(mute某)互换位置后，因为mute某在这儿是全局变量，执行完wait(mute某)，则mute某赋值为0，倘若full也为0，则该生产者进程就会转入进程链表进行等待，而生产者进程会因全局变量mute某为0而进行等待，使full始终为0，这样就形成了死锁.而ignal(mute某)与ignal(full)互换位置后，从逻辑上来说应该是一样的.25.我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已打开.试写出开锁原语和关锁原语，并利用它们去实现互斥.开锁原语:unlock(W):W=0;关锁原语:lock(W);if(W==1)dono_op;W=1;利用开关锁原语实现互斥:varW:emaphore:=0;beginparbeginproce:repeatlock(W);criticalectionunlock(W);remainderectionuntilfale;endparend26.试修改下面生产者－消费者问题解法中的错误: producer:beginrepeat..produceraniteminne某tp;wait(mute某);wait(full);/某应为wait(empty),而且还应该在wait(mute某)的前面某/buffer(in):=ne某tp;/某缓冲池数组游标应前移:in:=(in+1)modn;某/ignal(mute某);/某ignal(full);某/untilfale;endconumer:beginrepeatwait(mute某);wait(empty);/某应为wait(full),而且还应该在wait(mute某)的前面某/ne某tc:=buffer(out);out:=out+1;/某考虑循环，应改为:out:=(out+1)modn;某/ignal(mute某);/某ignal(empty);某/conumeriteminne某tc;untilfale;end27.试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.设初始值为1的信号量c[I]表示I号筷子被拿(I=1,2,3,4,...,2n),其中n为自然数.end(I):BeginifImod2==1then{P(c[I]);P(c[I-1mod5]);V(c[I-1mod5]);}ele{P(c[I-1mod5]);P(c[I]);Eat;V(c[I]);V(c[I-1mod5]);}End28.在测量控制系统中的数据采集任务，把所采集的数据送一单缓冲区；计算任务从该单缓冲中取出数据进行计算.试写出利用信号量机制实现两者共享单缓冲的同步算法.intmute某=1;intempty=n;intfull=0;intin=0;intout=0;{cobeginend();obtain();coend}end(){while(1){..collectdatainne某tp; ..wait(empty);wait(mute某);buffer(in)=ne某tp;in=(in+1)modn;ignal(mute某);ignal(full);}}//endobtain(){while(1){wait(full);wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);culculatethedatainne某tc;}//while}//obtain29画图说明管程由哪几部分组成为什么要引入条件变量管程由三部分组成:局部于管程的共享变量说明；对该数据结构进行操作的一组过程；对局部于管程的数据设置初始值的语句.(图见P59)因为调用wait原语后，使进程等待的原因有多种，为了区别它们，引入了条件变量.30.如何利用管程来解决生产者－消费者问题(见P60)31.什么是AND信号量试利用AND信号量写出生产者－消费者问题的解法.为解决并行所带来的死锁问题，在wait操作中引入AND条件，其基本思想是将进程在整个运行过程中所需要的所有临界资源，一次性地全部分配给进程，用完后一次性释放.解决生产者－消费者问题可描述如下:varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat..produceaniteminne某tp;..wait(empty);wait(1,2,3,...,n);//1,2,...,n为执行生产者进程除empty外其余的条件wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;ignal(mute某);ignal(full);ignal(1,2,3,...,n);untilfale;endconumer:beginrepeatwait(full);wait(k1,k2,k3,...,kn);//k1,k2,...,kn为执行消费者进程除full 外其余的条件wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);ignal(k1,k2,k3,...,kn);conumetheiteminne某tc;untilfale;endparendend33.试比较进程间的低级通信工具与高级通信工具.用户用低级通信工具实现进程通信很不方便，因为其效率低，通信对用户不透明，所有的操作都必须由程序员来实现.而高级通信工具则可弥补这些缺陷，用户可直接利用操作系统所提供的一组通信命令，高效地传送大量的数据.第三章1.高级调度与低级调度的主要任务是什么为什么要引入中级调度a.作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利.b.进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.c.为了提高内存利用7.选择调度方式和调度算法时，应遵循的准则是什么a.面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.b.面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平衡利用.11.在时间片轮转法中，应如何确定时间片的大小？a．系统对响应时间的要求；b．就绪队列中进程的数目；c．系统的处理能力。
操作系统部分课后习题答案
操作系统部分课后习题答案第一章1、设计现代OS的主要目标就是什么？便利性,有效性,可扩充性与开放性。
2、OS的作用可表现在哪几个方面？(1)OS作为用户与计算机硬件系统之间的接口。
(2)OS作为计算机系统资源的管理者。
(3)OS实现了对计算机资源的抽象。
4、试说明推进多道批处理系统形成与进展的主要动力就是什么主要动力来源于四个方面的社会需求与技术进展(1)不断提高计算机资源的利用率(2)便利用户(3)器件的不断更新换代(4)计算机体系结构的不断进展。
7、实现分时系统的关键问题就是什么？应如何解决关键问题就是当用户在自己的终端上键入命令时,系统应能准时接收并准时处理该命令。
在用户能接受的时延内将结果返回给用户。
解决办法:针对准时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据,为每个终端配置缓冲区,暂存用户键入的命令或数据。
针对准时处理问题,应使全部的用户作业都直接进入内存,并且为每个作业分配一个时光片,允许作业只在自己的时光片内运行。
这样在不长的时光内,能使每个作业都运行一次。
12、试从交互性、准时性以及牢靠性方面,将分时系统与实时系统举行比较。
(1)准时性。
实时信息处理系统对实时性的要求与分时系统类似,都就是以人所能接受的等待时光来确定,而实时控制系统的准时性,就是以控制对象所要求的开头截止时光或完成截止时光来确定的,普通为秒级到毫秒级,甚至有的要低于100微妙。
(2)交互性。
实时信息处理系统具有交互性,但人与系统的交互仅限于拜访系统中某些特定的专用服务程序,不像分时系统那样能向终端用户提供数据与资源分享等服务。
(3)牢靠性。
分时系统也要求系统牢靠,但相比之下,实时系统则要求系统具有高度的牢靠性。
由于任何差错都可能带来巨大的经济损失,甚至就是灾害性后果,所以在实时系统中,往往都实行了多级容错措施保障系统的平安性及数据的平安性。
13、OS有哪几大特征？其最基本的特征就是什么？并发性、分享性、虚拟性与异步性四个基本特征。
计算机操作系统习题课
13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间. ╳ 17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的 缺页率. ╳ 19. 文件的索引表全部存放在文件控制块中. ╳ 20. 打印机是一类典型的块设备. ╳ 21. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行 态. ╳ 22. 执行系统调用时可以被中断. √ 23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作 业平均周转时间. ╳ 24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销. ╳ 25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变. ╳ 26. 流式文件是指无结构的文件. √ 27. 参与死锁的所有进程都占有资源. ╳(死锁的某个进程可能没有拿到任何 资源) 28. 页式存储管理中, 用户应将自己的程序划分成若干相等的页. ╳（页式由 系统决定）
答案：（ ） 答案：（1） ：（ 最大需求量 已分配资源量 剩余资源量 尚需要量
P1 P2 P3 P4 P5 A B 8 6 4 3 10 1 3 3 5 4 C 4 3 3 3 6 A 1 3 4 3 1 B 2 1 1 2 1 C 1 1 3 2 3 A 2 1 6 0 4 B 1 2 0 1 3 C A B C 1 7 4 3 2 0 1 3
2. 设系统中有三类资源A、B和C，又设系统中有5个进程P1， P2，P3，P4和P5.在T0时刻系统状态如下： 最大需求量 已分配资源量 剩余资源量 A B C A B C A B C P1 8 6 4 1 2 1 2 1 1 P2 4 3 3 3 1 1 P3 10 1 3 4 1 3 P4 3 3 3 3 2 2 P5 5 4 6 1 1 3 (1) 系统是否处于安全状态？如是，则给出进程安全序列. (2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C， 能否实施分配？为什么？
操作系统习题课
22 在下述4段描述中，( )是错误的。 A若进程1和进程2在临界区上互斥，那么当进 程1处于该临界段时，它不能被进程2打断 B虚拟存储器管理中采用对换策略后，用户进 程可使用的存储空间似乎增加了 C虚拟存储管理中的颠簸现象是指用于页面置 换的时间远多于执行程序的时间 D进程可以由程序、数据和进程控制块描述
25 某系统有R1，R2，R3共3种资源，在T0 时刻，P1，P2，P3和P4这4个进程对资 源的占有和需求情况见下表，此刻系统可 用资源向量为（2，1，2），问：若此时 P1，P2均发出资源请求向量Request（1， 0，1）为保持系统安全性，应该如何分配 资源给这两个进程？说明所采用的原因。
页号 起始地址 0 1
页号 2 3
起始地址
31 某分页系统的逻辑地址为16位，其中 高6位为页号，低10位为页内地址。请 问： （1）这样的地址结构一页有多少字节？ 逻辑地址可有多少页？一个作业最大 的使用空间是多少？ （2）逻辑地址2318、4096、850对应的 页号、页内地址分别是多少？
32 分页式存储管理采用的地址转换公式 是（ ）。 A）绝对地址＝界限寄存器值＋逻辑地址 B）绝对地址＝下限寄存器值＋逻辑地址 C）绝对地址＝基址寄存器值＋逻辑地址 D）绝对地址＝块号×块长＋逻辑地址
27 动态重定位需要由( )实现。 A系统管理员 B软件 C硬件 D软件和硬件相互配合 28 最容易形成很多小碎片的可变分区算 法是( )。 A最先适应算法 B最优适应算法 C最坏适应算法 D以上都不是
29 在采用页式管理的系统中，某作业的页表 如图，页面大小为1k，逻辑地址2049对应 的物理地址是（）
12 设有进程A、B、C、D依次进入就绪队列(相隔一个时间单 位)，它们的优先级(优先数大的优先级较高)如表所示，若 采用非抢占式静态优先数调度算法，则进程的执行顺序是 （ ）
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
49.设某文件系统采用混合索引结构，索引结
点中有7个地址项，其中4个地址项为直接地 址索引，2个地址项是一级间接地址索引，1 个地址项是二级间接地址索引，每个地址项 大小为4字节，若磁盘索引块和磁盘数据块大 小均为1K字节，则可表示的单个文件的最大 长度是多少？
23 系统中有一数量为Ｍ的独占型资源，系统 中Ｎ个进程竞争该类资源，各进程对该类资 源的最大需求量为Ｓ，当ＭＮＳ取下列值时， （ ）会发生死锁。 ＡＭ＝２，Ｎ＝２，Ｓ＝１ ＢＭ＝３，Ｎ＝２，Ｓ＝２ ＣＭ＝３，Ｎ＝２，Ｓ＝1 ＤＭ＝５，Ｎ＝３，Ｓ＝3
24 假定系统拥有某类资源10个。在该系 统上运行的所有作业,其对该类资源的 占有量在任一时刻不会超过2个。为了 提高资源利用率,我们打算对这种资源 采用动态分配,但用限制系统中并发执 行的作业数来防止发生死锁。你认为 作业调度允许并发执行的最大作业数 应是 。
25 某系统有R1，R2，R3共3种资源，在T0 时刻，P1，P2，P3和P4这4个进程对资 源的占有和需求情况见下表，此刻系统可 用资源向量为（2，1，2），问：若此时 P1，P2均发出资源请求向量Request（1， 0，1）为保持系统安全性，应该如何分配 资源给这两个进程？说明所采用的原因。
43.围棋工人不小心将等量的黑子和白子混装在一
个箱子里，现要用自动分拣系统把黑子和白子分 开，该系统由两个并发执行的进程组成，系统功 能如下： （1）process A专拣黑子，process B专拣白子； （2）每个进程每次只拣一个子，当一个进程在拣子 时，不允许另一个进程去拣子； （3）为均衡分拣速度，当一个进程拣了一个子（黑 子或白子），必须让另一个进程拣一个子（白子 或黑子）。 请写出这两个进程正确并发的程序。
27 动态重定位需要由( )实现。 A系统管理员 B软件 C硬件 D软件和硬件相互配合 28 最容易形成很多小碎片的可变分区算 法是( )。 A最先适应算法 B最优适应算法 C最坏适应算法 D以上都不是
29 在采用页式管理的系统中，某作业的页表 如图，页面大小为1k，逻辑地址2049对应 的物理地址是（）
1（ ）是一种最典型的分时操作系统 Ａ Unix Ｂ Windows Ｃ DOS Ｄ Linux
2 一个作业第一次执行用了6min，第二 次执行用时5min，说明操作系统的（ ） 特征 A 并发性 B共享性 C虚拟性 D不确定性
3 计算机系统由（ ）和（ ）两部分组成 4 实时系统分为（ ）和（ ）两种类型 5 操作系统为一般用户提供（ ）接口， 为程序员提供（ ）接口 6 为左边5个系统选择合适的操作系统 高炉炉温控制 批处理系统 银行数据处理系统 网络操作系统 学生上机实习 实时控制系统 发送电子邮件 实时信息处理系统 民航订票系统 分时系统
页号 起始地址 0 1
页号 2 3
起始地址
31 某分页系统的逻辑地址为16位，其中 高6位为页号，低10位为页内地址。请 问： （1）这样的地址结构一页有多少字节？ 逻辑地址可有多少页？一个作业最大 的使用空间是多少？ （2）逻辑地址2318、4096、850对应的 页号、页内地址分别是多少？
32 分页式存储管理采用的地址转换公式 是（ ）。 A）绝对地址＝界限寄存器值＋逻辑地址 B）绝对地址＝下限寄存器值＋逻辑地址 C）绝对地址＝基址寄存器值＋逻辑地址 D）绝对地址＝块号×块长＋页内地址
7 进程和程序的本质区别是（ ） A 动态和静态 B分时使用和独占机器资源 C 顺序和非顺序地执行指令 D存储在内存和外存 8 进程和线程的区别是（） A 大小不同 B 存储位置不同 C 调度单位 D 分别对应于程序和过程
9 计算机处于（ ）态时，不能执行特权 指令 10 进程的三个基本状态是（ ）、 （ ）、（ ） 11 判断一个进程是否处于挂起状态，要 看进程是否在（ ），挂起状态又分为 （ ）和（ ）
21 在单道程序设计系统中三个作业到达输 入井的时间及需要的计算时间如下表 （单位：小时） 当三个作业全部到达输入井后，系统以响 应比最高者优先算法调度作业，忽略调 度所花费的时间则系统选择的作业次序 如何？ 作业名 到达输入井时间 需要计算时间 A B C 8：50 9：00 9：30 1．5 0．4 1．0
22 在下述4段描述中，( )是错误的。 A若进程1和进程2在临界区上互斥，那么当进 程1处于该临界段时，它不能被进程2打断 B虚拟存储器管理中采用对换策略后，用户进 程可使用的存储空间似乎增加了 C虚拟存储管理中的颠簸现象是指用于页面置 换的时间远多于执行程序的时间 D进程可以由程序、数据和进程控制块描述
44.假定有四道作业，它们的到达时间和运行时间
由下表给出。在单道程序环境下，系统采用最短 作业优先调度算法实施作业调度，试说明作业的 调度顺序并计算各作业的周转时间和带权周转时 间。 作业号 到达时间 运行时间（小时） 1 10.00 0.4 2 10.10 1 3 10.20 0.6 4 10.30 0.2
12 设有进程A、B、C、D依次进入就绪队列(相隔一个时间单 位)，它们的优先级(优先数大的优先级较高)如表所示，若 采用非抢占式静态优先数调度算法，则进程的执行顺序是 （ ）
进程 A 20
占用CPU时间
优先数 3
B C
D
15 8
10
1 4
3
13有三个作业同时到达，J1，J2，J3的执行 时间分别为T1，T2，T3，且T1<T2<T3它们 在一台处理机上按单道方式运行，采用短作 业优先算法，那么平均周转时间是（ ） A）T1+T2+T3 B）（T1+T2+T3）/3 C）T1+2×T2 /3+ T3 /3 D）T1/3 +2×T2 /3+T3
38 由一串信息组成，文件内信息不在划 分独立的单位是指 ( ) A ）流式文件 B ）记录式文件 C ）连续文件 D ）串联文件 39 列举OS中链表的使用 40 列举OS中时间换空间和空间换时间 的技术
41. 系统采用如下位示图进行文件存储空间管理，
位示图采用先行后列的方式依次记录各块使用情 况，若文件f1需要申请3个磁盘块，请描述分配过 程。 (i,j,b=1,2,3……)
33 局部性原理的基本含义是（） A代码的顺序执行 B变量的连续访问 C程序执行时对内存访问不均匀 D指令 局部性 34下列不属于操作系统中用时间换空间 的技术有（） A 覆盖 B 交换 C请求页式管理 D缓冲技术
35 假定一磁盘有200个柱面，编号是0到 199，在完成了磁道50处的请求后．当 前正在磁道80处为一个请求服务，若 请求的队列的先后顺序是：60，140， 70，100，30。用SSTF(最短寻道时间 优先)算法完成上述请求，存取臂共移 动（）柱面 A 120 B 110 C 160 D 90
36设磁盘的转速为3000转/分，盘面划分成10 个扇区，则读取一个扇区的时间为( )。 A 20ms B 5ms C 2ms D 1ms 37 一个进程有8个页面，对页面的访问轨迹如 下：1，0，2，2，1，7，6，7，0，1，2， 0，3，0，4，5，1，5，2，4，5，6，7采 用OPT，LRU，FIFO置换算法，分配给进 程的存储块数为4块时，缺页次数分别为多 少？ （设初始内存无进程页面）
扇区号 1 2 3
逻辑记录 A B C
4
5 6
D
E F
7
8 9 10
G
H I J
47.有5个并发执行的进程p1,p2,p3,p4,p5,它们共享5个资源 r1,r2,r3,r4,r5。每个进程都需要得到两个资源才能执行结 束，但每次只申请一个资源。现将进程需申请的资源列表 如下： 问：（1）在什么情况下会引起死锁？为什么？ （2）请你提出一种方案使进程申请资源时受适当限制，从 而预防可能发生的死锁。
18 在9个生产者，6个消费者，共享容量 为8的缓冲器，这个生产者—消费者问 题中互斥使用缓冲器的信号量mutex的 初值应该为( )。 A8 B6 C9 D1 19 利用PV操作可以( )。 A实现进程同步 B检测死锁 C解除死锁 D防止死锁
20 桌上有一个空的水果盘，盘中一次只能放 一个水果，服务员，男顾客和女顾客共用这 个盘子，服务员可以向盘中放草莓，也可以 向盘中放香蕉，男顾客专等吃盘中的草莓， 女顾客专等吃盘中的香蕉，规定每次当盘子 空时只能放一个水果供顾客取用，请用信号 量机制实现服务员，男顾客，女顾客三个进 程的同步
1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1
0 1 1 1 1 1 0 1 1 1 1 0 0 0 0 0
42.假定某计算机系统有R1和R2两类可再使 用资源，其中R1有两个单位，R2有一个单 位，它们被进程P1和P2所共享，且已知两 个进程均以下列顺序使用两类资源： →申请R1→申请R2→申请R1→释放 R1→释放R2→释放R1→ 试求出系统运行中可能到达的死锁点，并画 出死锁点的资源分配图（进程-资源图）。
进程
p1 p2 p3
第一次申请
r1 r2 r3
第二次申请
r2 r3 r4
p4
p5
r4
r5
r5
r1
48.今有如下并发进程的程序：
begin integer N; N:=3; parbegin program A begin L: N:=N+5; goto L; end; program B begin M: print(N); N:=0; goto M; end; parend; end; 回答： （1）列出进程A、B并发执行时可能出现的与时间有关的操作序列（并发序列）。 （2）若进程A已经执行了三个循环，然后A、B并发执行一个循环，算出可能出现的 打印结果。 （3）试用一种同步机构改正程序，使A、B进程能正确执行。