山东大学操作系统复习题计算题
操作系统计算题
（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少
二、有两个程序，A程序按顺序使用CPU 10S，使用设备甲5S，使用CPU 5S，使用设备乙10S，最后使
用CPU 10S。B程序按顺序使用设备甲10S，使用CPU 10S，使用设备乙5S，使用CPU 5S，使用设备乙10S。在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？提示：CPU利用率=CPU 运行时间/程序运行时间。
三、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。假设进程的
调度时间忽略不计。请分别给出采用下面不同的进程调度算法时各个进程的调度次序，画出执行时
（1）先来先服务调度算法；
（2）时间片轮换调度算法（时间片为1ms）；
（3）抢占式短进程优先调度算法；
（4）抢占式优先级调度算法；
（5）非抢占式优先级调度算法。
（2）用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情况（时间片为1
单位）。
五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个
用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P 、V 操作写出这些进程使用打印机的算法。
六、有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程
P3需用资源S2和S3。回答：
(1)若对资源分配不加限制，会发生什么情况?为什么?
(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么? 七、用信号灯及P 、V 操作来描述右图 1、说明进程的同步关系：
2、设置信号灯，说明含义、初值。
3、写出程序描述（ 用P 、V 操作描述 P1、P2、P3）。 主函数如下：
main()
{int s13=0,s23=0; cobegin p1; p2; p3; coend}
八、假定系统中有4个进程P1、P2、P3、P4和3种类型的资源R1、R2、R3，数量分别为9、3、6，在
t0时刻的资源分配情况如表所示。
表 t0时刻的资源分配表
Max
Allocation
Need
Available
R1 R2 R3 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 2 2 2 1
1 2
P2 6 1 3 5 1 1 1 0 2
P3 3 1 4 2 1 1 1 0 3 P4 4
2
2
2
4
2
（2）P2发出请求向量Request2（1，0，1），系统能否将资源分配给它？ （3）在P2申请资源后，若P1发出请求向量Request1（1，0，1），系统能否将资源分配给
它？
（4）在P1申请资源后，若P3发出请求向量Request3（0，0，1），系统能否将资源分配给
它？
九、试化简图1中的进程——资源图，并利用死锁定理给出相应的理论。
资 源
情
况
进
程
十、试化简图2中的进程——资源图，并利用死锁定理给出相应的理论。
Process Allocation Need Available
A 0032 0012 1622
B 1000 1750
C 1354 2356
D 0032 0652
E 0114 0656
⑵若某进程提出请求Request(1，2，2，2)后，系统能否将资源分配给它，为什么？
十二、考虑某一系统，它有四类资源R1，R2，R3，R4，有五个并发进程P0，P1，P2，P3，P4。请按照银行家算法解答下列问题：
（1）各进程的最大资源请求和已分配的资源矩阵如表所示，计算各进程仍需要请求的资源向量组
成的矩阵。
（2）系统当前是处于安全状态吗？
（3）
十三、某虚拟存储器的用户编程空间有若干个页面，每页为1KB，内存为16MB。假定某时刻已将一页面调入内存，该页逻辑地址为4062B,已知页表寄存器中页表始址为2004B，页表长度为8，此时
76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
（1）先来先服务（FCFS）（2）最短寻找时间优先调度（SSTF）
（3）电梯调度法（SCAN）（4）单向扫描（循环扫描C－SCAN）
十五、考虑下述页面走向：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为3时，试问FIFO、LRU这两种置换算法的缺页次数各是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）
十六、某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100号柱面且移动臂方向是向里的，现有如下表所示的请求序列在等待访问磁盘：
表访问磁盘请求序列
回答下面的问题：
①写出分别采用“最短查找时间优先算法”和“电梯调度算法”时，实际处理上述请求的次序。
②针对本题比较上述两种算法，就移动臂所花的时间（忽略移动臂改向时间）而言，哪种算法更合适？简要说明之。
十七、有一个系统其内存容量为1024KB，有8个作业同时到达，各作业需要的内存量和运行时间如表
存的作业都可以立即运行。试问：
（1）1S后，内存空白区按首次适应和最佳适应算法的链接方式链接，将如何链接？
（2）2S后，其内存空白区按上述两种算法如何链接？
（3）在（2）后，此时有一个作业I要求进入内存，它需要内存量为12KB，按上述两种算法，将把哪一块空白区分给它？
十八、某计算机系统的内存容量为128KB，对存储器采用可变分区的存储管理办法，现有3个作业(J1，J2，J3)
(1)现有一个需要25KB存储空间的作业J4请求装入内存，若采用最先适应分配算法来给J4分配空间。
请给出装入J4后的内存分配表。
(2)若采用最优适应算法来给J4分配空间，给出装入J4后的内存分配表。
(3)在只有J1，J2，J3三个作业的情况下，J2运行结束撤离后，请给出J2撤离后的内存分配表。
十九、某程序在逻辑地址100处有一条取数指令LOAD l，500，而500单元内存放数据51888。假设程序被分配到内存起始地址5000单元时，试用图示意，采用下述各种方式下的该指令及数据地址的物理地址及相应地址的变换过程。
(1)静态重定位。
(2)采用重定位寄存器实现动态重定位。
(3)采用页表映像(映射)方式，假定页面大小为100单元，其负表各页映射到50，51、52，53，54，
55，…，59物理页上。
二十、对于如下的页面访问序列：1，2，3，4，1，2，5，1，2，3，4，5。当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少（画出详细过程）？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）
二十一、给定下面的段表，已知下面的逻辑地址(其中方括号中的第一个元素为段号，第二个元素为段内地址)求其对应的物理地址：
(1)[0,430]；(2)[3,400]；
二十二、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用
二十三、某磁盘组有6片盘片，每片有两个记录面，存储区域内径为22cm，外径为33cm，道存储密度为40道/cm，内层位存储密度为400b/cm，转速为3000r/min（转/分），问共有多少柱面？盘组总存储量为多少？平均等待时间为多少？
二十四、假设有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被分成8个扇区。
现有一个含有6400逻辑记录的文件，逻辑记录的大小与扇区一致，该文件以顺序结构的形式被存储到磁盘上。柱面、磁道、扇区的编号从“0”开始，逻辑记录的编号也从“0”开始。文件信息从0柱面、0磁道、0扇区开始存放，试问：
（1）该文件的3680个逻辑记录应该存放在什么位置？
（2）78柱面的6磁道的6扇区中存放了该文件的第几号逻辑记录？
二十五、假设一个可移动磁头的磁盘具有200个磁道，其编号为0～199，当它刚刚结束了125道的存取后，现正在处理143道的服务请求，假设系统当前I/O请求序列以FIFO顺序排列如下：86，147，91，177，94，150，102，175，130。试问对以下几种磁盘I/O请求调度算法而言，满足以上请求序列，磁头将分别如何移动，请列出磁道访问次序，并计算出移动距离？
（1）先来先服务（FCFS）（2）最短寻找时间优先调度（SSTF）
（3）电梯调度法（SCAN）（4）单向扫描（循环扫描C－SCAN）
二十六、有一移动臂磁盘，共100个磁道，每个磁道分8个扇区，磁盘转速为500r/s（转/秒），磁头每移动一个磁道需要10ms，有一个用户请求访问第25磁道第3扇区，并立即被系统响应，假设磁头当时处于15道上，磁头到达第25道时正处于1扇区的开始位置，试计算该用户至少需要等待多长时间？
二十七、假定磁盘转速为6000r/min（转/分），磁盘格式化时每个盘面被分为9个扇区，现有一个文件共有A，B，C，D，E，F，G，H，I九个逻辑记录要存放在同一磁道上供处理程序使用，假设每个记录的大小与扇区的大小相同，处理程序每次从磁盘读出一个记录后要花2.5ms处理时间。
若忽略其他辅助时间，请回答下列问题：
（3）现在假设已经顺序存放好这9个记录，那么读出该文件需要多少时间？
（4）为了使读出文件需要的时间最短，请重新调整各个记录的存放位置，画出各个记录的存放位置，计算该文件的读出时间，并与（1）进行比较说明。
二十八、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：（1 ）用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。
（2 ）在下列横线中填入所定义的信号量，并把应执行的PV操作填入横线中，以保证进程能够正确地并发执行。
main()
{ int ；
；
进入售票厅；
购票；
退出；
；
｝
（3 ）若欲购票者最多为n 个人，写出信号量可能的变化范围（最大值和最小值）。
二十九、设有三个人，M，Q，R，其中M负责采购原材料并放到房间A中，Q从房间A中取出原材料并加工成产品后，放到房间B中，R从房间B中取出产品并销售（房间A和B都恰好能放一件原材料）。试用P、V操作描述M，Q，R三人实现上述工作的控制流程。
(1)在下列横线中写出该定义的信号量及其初值。
(2)根据所定义的信号量，把应执行的PV操作填入下列横线中，以保证进程能够正确地并发执行。
main（）
{
int ，，，；
cobegin /*下列进程将并发执行*/
M（）；
Q（）；
R（）；
coend
}
三十、四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F，但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F，为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题：
（1）在下列程序中填入应定义的信号量及初值。
（2）在下列程序中填上适当的P、V操作，以保证它们能正确并发工作：
main（）
{
int ；
cobegin /*下列进程将并发执行*/
A（）；
B（）；
C（）；
D（）；
coend
}
操作系统计算题答案
1.设某进程所需要的服务时间t=k ?q,k 为时间的个数,q 为时间长度且为常数.当t 为一定值时,令q →0,则有k →∞.从而服务时间为t 的进程的响应时间T 是t 的连续函数.对应于时间片调度方式RR,先来先服务方式FCFS 和线性优先级调度方式SRR,其响应时间函数分别为: T rr (t)=()λμμ-?t T fc (t)=()λμ-1 T sr (t)= ()()() '11 λμμλμ-?-- -t 其中' λ=( )λ?-a b 1=r λ? 取(μλ,)=(50,100),分别改变r 的值,计算 T rr (t), T fc (t)和 T sr (t),并画出其时间变化 图. 2.对实时系统的频率单调调度算法,对于由3个周期组成的实时任务序列,设每个周期为 T i (i=1,2,3),其相应任务的执行时间为 C i (i=1,2,3).计算说明当进程执行时间与周期比 之和为0.7时,能否保证用户所要求的时限(32=1.266). 3.有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计运行时间分别为2,4,6,8,10分钟,它们的优先数分别为1,2,3,4,5(数值小的优先级低),在使用最高优先级优先调度算法时,计算作业的平均周转时间. 解答： 1.对(,λμ)=(50，100) T rr (t)=t,T fc (t)=1/50,T sr (t)=1/50-(1-100t)/(100-50t) 0r →时，T sr (t)→1/100+t 1r →时, T sr (t)→2t 图象如下： 只有T sr (t)受r 值影响，且r 值增大，T sr (t)的斜率增大，y 截距由1/100趋向0，服务时间也增加。 题目： 4.假定某页式管理系统,主存为64KB,分成16块,块号为0,1,2,3,4,K K ,15,设某作业有4
操作系统习题答案整理
内存 1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。 正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。 Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（） 正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制 8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。 正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。 Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。 正确答案：Ⅳ；Ⅱ 17 在请求调页系统中，若所需的页不在内存中，则会引起（）。 正确答案：缺页中断 18 虚拟存储器一般都引入关联存储器技术，关联存储器是 正确答案：按内容寻址 19 在请求分页系统的页表增加了若干项，其中访问位供（）参考。 正确答案：置换算法 20 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。 正确答案：Ⅲ；Ⅳ；Ⅰ
第二章 操作系统进程(练习题标准答案)
第二章操作系统进程(练习题答案)
————————————————————————————————作者：————————————————————————————————日期： 2
第二章进程管理 1.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使 用效率的一种系统软件。它的主要功能有：处理机管理、存储管理、文件管理、 (2) 管 理和设备管理等。Windows和Unix是最常用的两类操作系统。前者是一个具有图形界面的 窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的 的系统软件。在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息 并作出响应。 供选答案： (1): A. 应用软件 B. 系统软硬件 C. 资源 D. 设备 (2): A. 数据 B. 作业 C. 中断 D. I/O (3): A. 分时 B. 多任务 C. 多用户 D. 实时 (4): A. PASCAL B. 宏 C. 汇编 D. C (5): A. 网络 B. 分时 C. 批处理 D. 实时 答案：CBBDD 2.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。 在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部 分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。 虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。 供选答案： (1): A. 输入和输出 B. 键盘操作 C. 管理和控制 D. 汇编和执行 (2): A. 软件和硬件 B. 主机和外设 C. 高级语言和机器语言 D. 用户和计算机 (3): A. 进程控制块 B. 作业控制块 C. 文件控制块 D. 设备控制块 (4): A. 运行态转换为就绪态 B. 就绪态转换为运行态 C. 运行态转换为等待态 D. 等待态转换为运行态 (5): A. 软盘 B. 硬盘 C. CDROM D. 寄存器 答案：CDADB 3.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D。 A. Spodling技术 B. 虚拟存储技术 C. 缓冲技术 D. 多道程序设计技术 4.分时系统追求的目标是 C。 A. 高吞吐率 B. 充分利用内存 C. 快速响应 D. 减少系统开销 5.引入多道程序的目的是 D。
2019年山大计算机应用基础章节检测答案
第一章绪论 1. [多选题] 阿兰?麦席森?图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法正确的是（） A.图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。 B.图灵最早提出关于机器思维的问题，被称为人工智能之父。 C.“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。 D.图灵创立了数理逻辑学。 E.图灵发明了二进制。 F.图灵设计了第一台电子计算机。 正确答案：ABCD 2. [多选题] 在人体器官中，下列说法不正确的是（） A.大脑的思维是对外部事物的直接反应。 B.大脑是一种直接感觉器官。 C.人体器官可分为直接感觉器官和间接感觉器官。 D.大脑具有记忆和思维功能。 E.大脑是一种间接感觉器官。 F.大脑是人体的思维器官。 正确答案：AB 3. [多选题] 对于计算思维，下列说法错误的是（） A.计算思维是计算机科学家独有的思维方式。 B.计算思维是一种借助于计算能力进行问题求解的思维和意识。 C.计算思维的产生与信息社会发展的时代背景有关，工具影响我们的思维方式。 D.计算思维的本质是抽象和自动化。 E.计算思维并不是继逻辑思维和形象思维以后的人类思维的第三种形态。 正确答案：A 4. [多选题] 关于推理，下列说法正确的是（） A.推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。 B.推理是逻辑思维的重要形式。
C.三段论是一种演绎推理形式。 D.归纳推理比演绎推理更具有说服力。 E.所有可能的假言推理都是逻辑正确的。 正确答案：ABC 5. [多选题] 对于计算思维，下列说法正确的是（） A.计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。 B.计算思维的本质是抽象和自动化。 C.计算思维是一种这种借助于计算能力进行问题求解的思维和意识。 D.计算思维的产生于信息社会发展的时代背景有关，工具影响我们的思维方式。 E.计算思维是计算机科学家的思维。 F.计算思维是计算机相关从业人员的思维方式。 正确答案：ABCD 6. [多选题] 关于信息技术（Information Technology，IT）下列说法正确的是（）A.广义而言，能充分利用与扩展人类信息器官功能的各种方法、工具与技术都可称为信息技术。 B.现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。 C.信息技术就是计算机技术和计算机网络技术。 D.在信息社会，所有的信息处理中都用到了信息技术。 E.在信息处理的每一个环节，都必须使用信息技术。 F.信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。 正确答案：AB 7. [多选题] 关于思维，下列说法正确的是（） A.思维是人类的大脑对外部客观世界概括的和间接的反应。 B.思维是人类凭借知识、经验对客观事物进行的间接的应。 C.思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。 D.思维是大脑活动，与工具无关。 E.思维是人类与生俱来的，与后天的学习无关。 正确答案：ABC 8. [多选题] 下列内容属于信息素养（Information Literacy）的是（）
操作系统复习题答案计算题
复习题答案 一、（1） （2）平均周转时间：（10+11+16）/3＝12.33 （3）平均带权周转时间：（10/10+11/3+16/4）/3＝2.89 二、10+5+10+10+5/10+5+5+10+10+10+10+5+5+10＝50％ 三、(1)先来先服务：平均周转时间为(3+7+9+12+12）/5＝8.6 P1 P2 P3 P4 P5 (2)时间片轮转：平均周转时间为(4+16+13+14+7）/5＝10.8 (3)剥夺式短进程优先,有两种情况: A：P1→P2→P3→P5→P4→P2 (3+18+4+9+2)/5=5.2 B：P1→P2→P3→P5→P2→P4 (3+13+4+14+2)/5=7.2 (4)剥夺式优先级：P1→P2→P3→P4→P5→P2 （3+18+4+7+7）/5＝7.8 (5)非剥夺式优先级：P1→P2→P3→P4→P5 结果与先来先服务相同。 四、1、非抢占式优先级：因为作业到来的时间是按作业编号顺序进行的（即后面的作业依此比前一个作业迟到一个时间单位）。T=1时，只有作业一到达，不必分析优先级，作业一先进入运行态运行10个时间单位。T=10时，作业二、三、四、五陆续到达，其优先级分别为1、3、4、2，按优先级高低陆续进入运行态的是：作业四、作业三、作业五、作业二。
2、时间片轮转：清注意：到达时间差一个单位。 （1）在第一秒内（T=0~1S），A进入运行态， ①运行态：A 就绪队列：无，因到达时间差一个单位，其它作业均未到达。 在第一秒末（T=1S），B到达进入就绪队列，A进入就绪队列，B由就绪转入运行； ②运行态：B 就绪队列：A，因到达时间差一个单位，其它作业均未到达。 （2）在第二秒内（T=1~2S），B运行；A就绪。 第二秒末（T=2S）C才到达，进入就绪队列；此时就绪队列中顺序为：A、C；因为队首A 由就绪转入运行，B运行时间为1，所以时间片结束时，作业完成，退出系统；此时各队列如下： ③运行态：A 就绪队列：C （3）在第三秒内（T=2~3S），A运行，此时就绪队列中仅为：C； 在第三秒末（T=3S）D才到达，进入就绪队列；同时A由运行转入就绪；C进入运行；此时就绪队列中顺序为：D、A。 ④运行态：C 就绪队列：D、A （4）在第四秒内（T=3~4S），C运行，此时就绪队列中顺序为：D、A； 第四秒末（T=3S）同时E到达，进入就绪队列，同时C由运行转入就绪；D进入运行；此时就绪队列中顺序为：A、E、C。此时各个作业已经分别陆续到达。 ⑤运行态：D 就绪队列：A、E、C （5）在第五秒内（T=4~5S），D运行，此时就绪队列中顺序为：A、E、C； 第五秒末（T=5S）D运行时间仅为1，所以时间片结束时，作业完成，退出系统同时A转入运行；此时就绪队列中顺序为：E、C。 ⑥运行态：A 就绪队列：E、C （6）在第六秒内（T=5~6S），A运行，此时就绪队列中顺序为：E、C； 第六秒末（T=6S）A时间片结束时，转入就绪队列尾，同时E转入运行；此时就绪队列中顺序为：C、A。 ⑦运行态：E 就绪队列：C、A 以后E、C、A循环转入运行态、就绪态。并且根据所需运行时间陆续退出。按照进入运行态的顺序，如下图所示。
操作系统例题汇总
1．2例题精选 例如何理解虚拟机的概念？ 解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。 讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。 例什么是多道程序设计，它的主要优点是什么？ 解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是： （1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。 （2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。 （3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。 讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。 例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问： （1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？ （2）在多道程序环境下， CPU的利用率是多少？ 解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。 （2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=％。 讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。 （2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。
操作系统解答题练习
操作系统解答题练习Revised on November 25, 2020
问答题练习 1、（3分）请列出操作系统所具有的功能中的三个功能。 参考答案：处理机管理，内存管理，设备管理，文件管理，用户界面 2、（3分）请列出用户界面的三个形式。 参考答案：命令界面，程序界面和图形界面 1、设进程的到达时间和完成进程所需的运行时间（服务时间）如上表所示。请用短进程非抢占式调度算法计算各进程的开始运行时间、结束运行时间，周转时间、和等待时间，并计算平均周转时间。 参考答案： 2、（3分）处理机调度算法的效果可以用周转时间和带权周转时间来度量。请说明这两者有什么异同 参考答案：两者都是从作业提交到完成的时间来度量算法的优劣。但后者考虑作业的等待时间对于作业本身的服务时间的相对影响因素，因此当作业的差异性很大时，评价更客观些。
3.在单道批处理系统中，下列三个作业采用先来先服务的调度算法和最高响应比优先算法进行调度，哪一种调度算法的性能较好请完成下表。 参考答案： 先来先服务调度算法： 最高响应比优先调度算法： 综上所述，最高响应比调度算法性能较好。 4. 如果限制为两道的多道程序系统中，有4个作业进入系统，其进入系统时刻、估计运行时间为下图所示。系统采用SJF作业调度算法，采用SRTF进程调度算法，请填充下面表格。
参考答案： 5. 有一个4道作业的操作系统，若在一段时间内先后到达6个作业，其提交时刻和估计运行时间为下表所示： 系统采用剩余SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被剩余时间更短的作业所抢占。 （1）分别给出6个作业的执行时间序列，即开始执行时间、作业完成时间、作业周转时间。 （2）计算平均作业周转时间。 参考答案：
操作系统练习题_及答案解析
操作系统练习题 第一章引言 (一单项选择题 1操作系统是计算机系统的一种( 。A.应用软件 B.系统软件c.通用软件D.工具软件 2.操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机( A.使用方便 B.高效工作 C.合理使用资源 D.使用方便并高效工作 3.允许多个用户以交互方式使用计算机的操作系统是( 。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.分时操作系统适用于( 。A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享 9.在混合型操作系统中,“前台”作业往往是指( 。A.由批量单道系统控制的作业 B.由批量多道系统控制的作业 c.由分时系统控制的作业D.由实时系统控制的作业
10.在批处理兼分时的系统中,对( 应该及时响应,使用户满意。A.批量作业B.前台作业c.后台作业D.网络通信 11.实时操作系统对可靠性和安全性要求极高,它( 。A.十分注重系统资源的利用率B.不强调响应速度 c.不强求系统资源的利用率 D.不必向用户反馈信息 12.分布式操作系统与网络操作系统本质上的不同之处在于( 。A.实现各台计算机之间的通信B.共享网络个的资源 c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务 13.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。
操作系统第3章练习题
第3章处理机调度与死锁 典型例题解析 【例1】（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？（西北工业大学2000年考题） 答：（1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。 （2）用Max(i)表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知： need（i）>0(对所有的i) max(1)+…max(i)+…+max(n) 操作系统计算题 （2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少 二、有两个程序，A程序按顺序使用CPU 10S，使用设备甲5S，使用CPU 5S，使用设备乙10S，最后使 用CPU 10S。B程序按顺序使用设备甲10S，使用CPU 10S，使用设备乙5S，使用CPU 5S，使用设备乙10S。在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？提示：CPU利用率=CPU 运行时间/程序运行时间。 三、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。假设进程的 调度时间忽略不计。请分别给出采用下面不同的进程调度算法时各个进程的调度次序，画出执行时 （1）先来先服务调度算法； （2）时间片轮换调度算法（时间片为1ms）； （3）抢占式短进程优先调度算法； （4）抢占式优先级调度算法； （5）非抢占式优先级调度算法。 （2）用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情况（时间片为1 单位）。 五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个 用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P 、V 操作写出这些进程使用打印机的算法。 六、有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程 P3需用资源S2和S3。回答： (1)若对资源分配不加限制，会发生什么情况?为什么? (2)为保证进程正确工作，应采用怎样的资源分配策略?为什么? 七、用信号灯及P 、V 操作来描述右图 1、说明进程的同步关系： 2、设置信号灯，说明含义、初值。 3、写出程序描述（ 用P 、V 操作描述 P1、P2、P3）。 主函数如下： main() {int s13=0,s23=0; cobegin p1; p2; p3; coend} 八、假定系统中有4个进程P1、P2、P3、P4和3种类型的资源R1、R2、R3，数量分别为9、3、6，在 t0时刻的资源分配情况如表所示。 表 t0时刻的资源分配表 Max Allocation Need Available R1 R2 R3 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 2 2 2 1 1 2 P2 6 1 3 5 1 1 1 0 2 P3 3 1 4 2 1 1 1 0 3 P4 4 2 2 2 4 2 （2）P2发出请求向量Request2（1，0，1），系统能否将资源分配给它？ （3）在P2申请资源后，若P1发出请求向量Request1（1，0，1），系统能否将资源分配给 它？ （4）在P1申请资源后，若P3发出请求向量Request3（0，0，1），系统能否将资源分配给 它？ 九、试化简图1中的进程——资源图，并利用死锁定理给出相应的理论。 资 源 情 况 进 程 四、计算题 1．有以下三个作业，分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么？是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？ 解：（1）采用先来先服务作业调度算法时的实施过程如下。 这时，作业的调度顺序是1→2→3。其平均周转时间为：（8 + 11.6 + 12）/ 3 = 10.53 （2）采用短作业优先作业调度算法时的实施过程如下。 这里要注意，在作业1运行完毕进行作业调度时，作业2和3都已经到达。由于是实行短作业优先作业调度算法，因此先调度作业3运行，最后调度作业2运行。所以，这时的作业调度顺序是1→3→2。其平均周转时间为：（8 + 8 + 12.6）/ 3 = 9.53 （3）还可以有更好的作业调度算法，使其平均周转时间优于这两种调度算法。例如，如果知道在作业1后面会来两个短作业，那么作业1到达后，先不投入运行。而是等所有作业到齐后，再按照短作业优先作业调度算法进行调度，具体实施过程如下。 这时的作业调度顺序是3→2→1。其平均周转时间为：（1 + 5.6 + 14）/ 3 = 6.87 2．有一组作业，它们的到达时间和所需CPU时间如下所示，分别采用先来先服务和短作业优先作业调度算法，给出它们的调度顺序、作业周转时间以及平均周转时间。 解：（1）采用先来先服务作业调度算法时的实施过程如下： 这时，作业的调度顺序是1→2→3→4，其平均周转时间为：（70 + 60 + 60 + 45）/ 4 = 58.75 （2）采用短作业优先作业调度算法时的实施过程如下： 这时，作业的调度顺序是1→4→3→2，其平均周转时间为：（70 + 5 + 35 + 75）/ 4 = 46.25 三、简答题 1.对临界区的管理应遵循哪些基本准则？ 答：为了合理利用临界资源，保证进程互斥地进入临界区，对临界区的管理应遵循以下准则： （1）空闲让进。当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。 （2）忙则等待。当已有进程进入临界区时，表明临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。 （3）有限等待。对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。 1操作系统的基本特征有哪些？ 答：操作系统的基本特征： （1）并发。并发是指两个或多个活动在同一给定的时间间隔中进行。（2）共享。共享是指计算机系统中的资源被多个任务所共用。 （3）异步性。在多道程序环境下，各个程序的执行过程有“走走停停”的性质。每一道程序既要完成自己的事情，又要与其他程序共享系统中 的资源。这样，它什么时候得以执行、在执行过程中是否被其他事情 打断（如I/O中断）、向前推进的速度是快还是慢等，都是不可预知的， 由程序执行时的现场所决定。另外，同一程序在相同的初始数据下， 无论何时运行，都应获得同样的结果。这是操作系统所具有的异步性。2操作系统的主要功能有哪些？ 答:操作系统的主要功能包括:存储管理,进程和处理机管理,文件管理,设备管理以及用户接口管理。 3、操作系统一般为用户提供了哪三种界面？它们各有什么特点？ 答： 4、操作系统主要有哪三种基本类型？它们各有什么特点？ 5、操作系统主要有哪些类型的体系结构？UNIX系统和Linux系统各采用哪些结构？ 答：一般说来，操作系统有四种结构：整体结构、层次结构、虚拟机结构、客户机-服务器结构。Linux系统采用的是整体结构。UNIX系统采用的是层次结构。 6、Linux系统有什么特点？ 7、使用虚拟机有哪些优势和不足？ 8、现代计算机系统由什么组成的？ 9、在操作系统中，为什么要引入进程的概念？它与程序的区别和联系分别是什么？ 10、操作系统在计算机系统中处于什么位置？ 11、进程的基本状态有哪几种？ 答：进程的基本状态有三种，分别为运行态、就绪态、阻塞态。 12、你熟悉哪些操作系统？想一想你在使用计算机过程中，操作系统如何提供服务？ 答：我们最熟悉的一般为Windows操作系统，它是由微软（Microsoft）公司推出的一个功能强大的图形界面操作系统。常用的操作系统还有Linux，UNIX 操作系统。 我们在使用计算机时，首先接触的是用户界面，我们可以通过键盘上输入命令，在桌面上点击鼠标完成操作，这时系统就知道执行相应的功能。 13、 PCB的作用是什么？它是怎样描述进程的动态性质的？ 答：进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。 PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。 14、PCB表的组织方式主要有哪几种？分别简要说明。 答：PCB表的组织方式主要有：线性方式、链接方式和索引方式。 线性方式是把所有进程的PCB都放在一个表中。 链接方式按照进程的不同状态把它们分别放在不同的队列中。 索引方式是利用索引表记载相应状态进程的PCB地址。 15、进程和线程的区别是什么？ 答：（1）动态性。程序是静态、被动的概念，本身可以作为一种软件资源长期保存；而进程是程序的一次执行过程，是动态、主动的概念，有一定的生命周期，会动态地产生和消亡。 （2）并发性。传统的进程是一个独立运行的单位，能与其他进程并发执行。进程是作为资源申请和调度单位存在的；而通常的程序是不能作为一个独立运行的单位并发执行的。 （3）非对应性。程序和进程无一一对应关系。一个程序可被多个进程共用；一个进程在其活动中又可以顺序地执行若干个程序。 （4）异步性。各个进程在并发执行过程中会产生相互制约关系，造成各自前进速度的不可预测性。而程序本身是静态的，不存在这种异步特征。 1．下列关于计算机系统和Java编程语言的说法，正确的是（C） A．计算机是由硬件、操作系统和软件组成，操作系统是缺一不可的组成部分。 B．Java语言编写的程序源代码可以不需要编译直接在硬件上运行。 C．在程序中书写注释不会影响程序的执行，可以多写一些详细的注释。 D．Java的集成开发环境（IDE），如Eclipse，是开发Java语言必需的软件工具。2．下列选项中符合Java命名规则的标识符是（D） A．2japro B. &Class C. const D. _123 3．下列在Java语言中关于数据类型和包装类的说法，正确的是（B） A.基本（简单）数据类型是包装类的简写形式，可以用包装类替代基本（简单）数据 类型。 B.long和double都占了64位（64bit）的存储空间。 C.默认的整数数据类型是int，默认的浮点数据类型是float。 D.和包装类一样，基本（简单）数据类型声明的变量中也具有静态方法，用来完成进 制转化等。 4．下面赋值语句中正确的是（A） A.double d=5.3e12; B. float f=11.1; C.int i=0.0; D. Double oD=3; 5．如果int x=20, y=5，则语句System.out.println(x+y +""+(x+y)+y); 的输出结果是（D） A.2530 B. 55 C. 2052055 D. 25255 6．如下Java语句double x=2.0; int y=4; x/=++y; 执行后，x的值是（C） A.0.5 B. 2.5 C. 0.4 D. 2.0 7．下列关于Java语言中String和char的说法，正确的是（C） A.String是Java定义的一种基本数据类型。 B.String是以“\0”结尾的char类型的数组char[]。 C.使用equals()方法比较两个String是否内容一样（即字符串中的各个字符都一样）。 D.Char类型在Java语言里面存储的是ASCII码。 8．下列关于Java中类的构造方法的描述，正确的是（B） A．构造方法的返回类型为void B. 可以定义一个类而在代码中不写构造方法。 C. 在同一个类中定义的重载构造方法不可以相互调用。 D. 子类不允许调用父类的构造方法。 9．下列关于Java类中方法的定义，正确的是（D） A.若代码执行到return语句，则将当前值返回，而且继续执行return语句后面的语句。 B.只需要对使用基本数据类型定义的属性使用getter和setter，体现类的封装性。 C.方法的返回值只能是基本数据类型。 D.在同一个类中定义的方法，允许方法名称相同而形参列表不同，并且返回值数据类 型也不同。 10. 关于Java语言中的final关键字的使用，下列说法正确的是（C） A．在使用final关键字定义的方法里面使用final关键字定义变量。 B．使用final关键字定义变量，必须在变量定义的同时给定变量的具体数值，完成变量初始化。 C．final关键字可以用来修饰方法，表明此方法不可以被子类重写。 D．使用final关键字定义变量，必须同时使用static关键字。 11. 以下关于Object类的说法正确的是（A） 一、填空 P15 填空题 1.设计现代OS的主要目的是提高资源利用率和方便用户。 2.单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配的矛盾中发展起来的。 3.在单处理机环境下的多道程序设计具有多道、宏观上同时运行和微观上交替运行的特点。 4.现在操作系统的两个最基本的特征是并发和资源共享，除此之外，它还具有虚拟性和异步性的特征。 5.从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理和文件管理；为了方便用户，操作系统还 必须提供友好的用户接口。 6.操作系统的基本类型主要有批处理系统、分时系统和实时系统。 7.批处理系统的主要优点是资源利用率高和系统吞吐量大；主要缺点是无交互作用能力和作业平均周转时间长。 8.实现分时系统的关键问题他是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。 9.分时系统的基本特征是多路性、独立性、交互性和及时性。 10.若干事件在同一时间间隔内发生称为并发；若干事件在同一时刻发生称为并行。 11.实时系统可分为实时信息处理系统和实时控制系统两种类型；民航销售系统属于实时信息处理系统；而导弹飞行控制系统则 属于实时控制系统。 12.为了使实时系统高度可靠和安全，通常不强求资源利用率。 13.当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了客户机/服务器模式和面向对象程序 设计技术。 P56 填空题 1.在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性 和可再现性特征。 2.并发程序之间的相互制约，是由于它们的共享资源和相互合作而产生的，因而导致程序在并发执行时具有间断性或异步性特征。 3.程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性。 4.引入进程的目的是使程序能正确地并发执行，以提高资源利用率和系统吞吐量，而引入线程的目的是减少并发执行的开销，提 高程序执行的并发程度。 5.进程是由进程控制块、程序段和数据段组成，其中进程控制块是进程存在的唯一标志 6.进程的最基本特征是动态性和并发性，除此之外，它还有独立特征、异步性和结构特征。 7.由于进程的实现是程序的一次执行，所以进程有动态性的基本特征，该特征还表现在进程由创建而产生，由调度而执行，由撤 销（终止）而消亡，即进程具有一定的生命期。 8.引入进程带来的好处是提高资源利用率和增加系统吞吐量。 9.当前正在执行的进程由于时间片用完而暂停执行时，该进程应转变为就绪状态；若因发生某种事件而不能继续执行时，应转为 阻塞状态；若终端用户的请求而暂停执行时，它应转变为静止就绪状态。 10.用户为阻止进程继续运行，应利用挂起原语；若进程正在执行，应转变为静止就绪状态；以后，若用户要恢复其运行，应利 用激活原语，此时进程应转变为活动就绪状态。 11.系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有4个用户进程处于就绪状态，最多可有4个用户处于阻 塞状态。 12.同步机制应遵循的准则有空闲让进、忙则等待、有限等待和让权等待。 13.在记录型信号量机制中，S.value>0时的值表示可用的临界资源数量；每次wait操作意味着申请一个临界资源，因此应将 S.value减1，当S.value小于0时，进程应阻塞。 14.在记录型信号量机制中，每次signal操作意味着释放一个临界资源，因此应将S.value加1，当S.value≤0时，表示仍有请 求该资源的进程被阻塞，此时应唤醒相应阻塞队列中的首进程。 15.在利用信号量实现进程互斥时，应将临界区置于wait操作和signal操作之间。 16.在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证进程互斥进入自己的临界区，为此，在每个 进程的临界区前应设置进入区，临界区后应设置退出区。 17.进程通信的类型有共享存储器、消息系统、管道通信三类，其中管道通信利用共享文件进行通信。 18.为实现消息缓冲队列通信，应在PCB中增加消息队列首指针mq、消息队列互斥信号量mutex、消息队列资源信号量Sm三 个数据项。 19.在采用用户级线程的系统中，OS进行CPU调度的对象是进程；在采用内核支持线程的系统中，CPU调度的对象是线程。 第一章操作系统引论 1．设计现代OS的主要目标是什么？ 答：(1)有效性 (2)方便性 (3)可扩充性 (4)开放性 2．OS的作用可表现在哪几个方面？ 答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者；(3)OS实现了对计算机资源的抽象。 3．为什么说OS实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推动多道批处理系统形成和发展的主要动力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展：(1)不断提高计算机资源的利用率；(2)方便用户； (3)器件的不断更新换代；(4)计算机体系结构的不断发展。 5．何谓脱机I/O和联机I/O？ 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 6．试说明推动分时系统形成和发展的主要动力是什么？ 答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7．实现分时系统的关键问题是什么？应如何解决？ 答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8．为什么要引入实时OS？ 答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处 理，并控制所有实时任务协调一致地运行。引入实时OS 是为了满足应用的需求，更好地满 足实时控制领域和实时信息处理领域的需要。 9．什么是硬实时任务和软实时任务？试举例说明。 答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。 举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。 10．在8位微机和16位微机中，占据了统治地位的是什么操作系统？ 答：单用户单任务操作系统，其中最具代表性的是CP/M和MS-DOS。 11．试列出Windows OS 中五个主要版本，并说明它们分别较之前一个版本有何改进。 答：(1)Microsoft Windows 1.0是微软公司在个人电脑上开发图形界面的首次尝试。(2)Windows 95是混合的16位/32位系统，第一个支持32位。带来了更强大、更稳定、更实用的桌面图形用户界面，结束了桌面操作系统间的竞争。(3)Windows 98是微软公司的混合16位/32位Windows 操作系统，改良了硬件标准的支持，革新了内存管理，是多进程操作系统。(4)Windows XP是基于Windows 2000的产品，拥有新用户图形界面月神Luna。简化了用户安全特性，整合了防火墙。(5)Windows Vista 包含了上百种新功能；特别是新版图形用户界面和Windows Aero全新界面风格、加强的搜寻功能(Windows Indexing Service)、新媒体创作工具山东大学操作系统复习题计算题
操作系统 计算题
操作系统复习题简答题总结
山东大学Java高程序语言期末考试题(含答案)
操作系统练习题
计算机操作系统(第三版_汤小丹等)课后习题答案(全)整理后