当前位置：文档之家 › 操作系统习题课

操作系统习题课

  • 格式：ppt
  • 大小：151.50 KB
  • 文档页数：1

下载文档原格式

  / 1

合集下载

操作系统课后习题1-9答案

操作系统课后习题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

操作系统习题课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)

操作系统习题 (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
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 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进程能正确执行。