操作系统课程作业及答案(专)
操作系统课程作业及答案（专）
说明：
1. 操作系统课程作业共安排3次，每次作业总分为100分。
2. 课程作业总分为各次作业的平均分数。
3．选择题兰色为正确答案；判断题兰色为正确，黑色为错误。
4.主讲:杨运峰yyfyyf_1122@https://www.wendangku.net/doc/2d12278890.html,
第一次作业（共100分）
第一章操作系统引论
一、单项选择题（每题1分，共16分）
1、操作系统是一种（）。
A.应用软件
B. 系统软件
C.通用软件
D. 工具软件
2、操作系统是一组（）。
A.文件管理程序
B.中断处理程序
C.资源管理程序
D.设备管理程序
3、现代操作系统的基本特征是（）、资源共享和操作的异步性。
A.多道程序设计
B. 中断处理
C.程序的并发执行
D. 实现分时与实时处理
4、（）不是操作系统关心的主要问题。
A.管理计算机裸机
B.设计、提供用户程序与计算机硬件系统的界面
C.管理计算机系统资源
D.高级程序设计语言的编译器
5、引入多道程序的目的在于（）。
A.充分利用CPU，减少CPU等待时间
B.提高实时响应速度
C.有利于代码共享，减少主、辅存信息交换量
D.充分利用存储器
6、（）没有多道程序设计的特点。
A. DOS
B. UNIX
C. Windows
D.OS/2
7、下列操作系统中，为分时系统的是（）。
A. CP/M
B. MS-DOS
C. UNIX
D. Windows NT
8、在分时系统中，时间片一定，（），响应时间越长。
A.内存越多
B.用户数越多
C.后备队列越短
D.用户数越少
9、批处理系统的主要缺点是（）。
A.CPU的利用率不高
B.失去了交互性
C.不具备并行性
D.以上都不是
10、在下列性质中，（）不是分时系统的特征。
A. 交互性
B. 同时性
C. 及时性
D. 独占性
11、实时操作系统追求的目标是（）。
A.高吞吐率
B.充分利用内存
C. 快速响应
D. 减少系统开销
12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（）。
A. 运行进程修改程序状态字
B. 中断屏蔽
C. 系统调用
D. 进程调度程序
13、系统调用的目的是（）。
A.请求系统服务
B.终止系统服务
C.申请系统资源
D.释放系统资源
14、系统调用是由操作系统提供的内部调用，它（）。
A.直接通过键盘交互方式使用
B.只能通过用户程序间接使用
C.是命令接口中的命令
D.与系统的命令一样
15、UNIX操作系统是采用（）实现结构设计的。
A. 单块式结构
B. 层次结构
C. 微内核结构
D.网状结构
16、UNIX命令的一般格式是（）。
A．命令名[选项] [参数] B．[选项] [参数] 命令名
C．[参数] [选项] 命令名D．[命令名] [选项] [参数]
二、填空题（每空1分，共12分）
1、按照所起的作用和需要的运行环境，软件通常可分为三大类，即应用软件、支撑软件、系统软件。
2、操作系统的体系结构主要有单块结构、层次结构、微内核结构。
3、UNIX系统是多用户操作系统，DOS系统是单用户操作系统。
现代操作系统通常为用户提供三种使用界面：图形界面、操作命令、系统调用。
4、计算机中CPU的工作分为系统态和用户态两种。系统态运行是CPU执行操作系统核心程
序，用户态运行是CPU执行用户程序。
三、简答题（共15分）
1、操作系统的定义是什么？它的五大主要功能是什么？（共7分）
操作系统是控制和管理计算机系统内各种硬件和软件资源有效地组织多道程序运行的系统软件，是用户和计算机之间的接口。它的五大功能是：存储器管理、处理机管理、设备管理、文件管理、用户接口。
2、解释以下术语：硬件、软件、多道程序设计、并发、吞吐量。（共5分）
硬件是指计算机物理装置本身（P1）；软件是与数据处理系统的操作有关的计算机程序、过程、规则、以及相关的文档资料的总称（P1）；多道程序设计是在内存中同时存放多道程序，在管理程序的控制下交替地执行（P11）；并发是指两个或多个程序活动在同一给定时间间隔中进行；单位时间内CPU完成作业的数量（P80）。
3、实时系统与分时系统的区别是什么？（共3分）
答：分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。体现在人机控制机制不同。第二章进程管理
一、单项选择题（每题1分，共18分）
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.只有一个
B. 可以有多个
C.不能被挂起
D. 必须在执行完后才能被撤下
7、下列进程状态的转换中，不正确的是（）。
A. 就绪→运行
B. 运行→就绪
C. 就绪→阻塞
D. 阻塞→就绪
8、已经获得除（）以外的所有运行所需资源的进程处于就绪状态。
A.存储器
B. 打印机
C. CPU
D. 磁盘空间
9、一个进程被唤醒意味着（）。
A.该进程重新占有了CPU
B.进程状态变为就绪
C.它的优先权变为最大
D.其PCB移至就绪队列的队首
10、进程从运行状态变为阻塞状态的原因是（）。
A.输入或输出事件发生
B.时间片到
C.输入或输出事件完成
D.某个进程被唤醒
11、为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。
A.进程状态字
B. 进程优先数
C.进程控制块
D. 进程起始地址
12、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（）。
A.初始化程序
B. 原语
C.子程序
D. 控制模块
13、进程间的基本关系为（）。
A.相互独立与相互制约
B.同步与互斥
C.并行执行与资源共享
D. 信息传递与信息缓冲
14、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或
者建立某个条件后再向前执行，这种关系是进程间的（）关系。
A.同步
B. 互斥
C.竞争
D. 合作
15、在一段时间内，只允许一个进程访问的资源称为（）。
A. 共享资源
B. 临界区
C. 临界资源
D. 共享区
16、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件
是（）。
A. S>0
B. S=0
C. S<0
D. S≠0
17、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。
A．10 B．8 C．6 D．4
18、在进程通信中，使用信箱方式交换信息的是（）。
A．低级通信B．高级通信C．共享存储器通信D．管道通信
二、判断题（正确的划√，错误的划?并改正，每个1分，共6分）（兰色为对）
1、进程之间的同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调。
2、信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由PV操作来改变。
3、V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行。
4、进程执行的相对速度不能由进程自己来控制。
5、利用信号量的PV操作可以交换大量信息。
6、并发进程在访问共享资源时，不可能出现与时间有关的错误。
三、简答题（共15分）
1、在操作系统中为什么要引入进程的概念？它与程序的区别和联系是怎样的？（7分）
答：现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。
主要区别是：（1）程序是静态概念，是永久性软件资源；而进程是动态概念，是动态生亡的暂存性资源。（2）进程是一个能独立运行的单位，能与其他进程并发执行，系统是以进程为单位分配CPU的；而程序则不能作为一个能独立运行单位。
（3）程序和进程没有一一对应关系。一个程序在工作时可以由多个进程工作，一个进程在工作时至少对应有一个程序。
（4）各个进程在并发执行时会产生制约关系，使各自推进的速度不可预测；而程序作为静态概念，不存在这种异步特征。
进程和程序有着必然的联系：一个程序可以划解成几个进程，当然一个程序可以形成一个进程。
2、什么是进程的互斥与同步？（4分）
同步是进程间共同完成一项任务时直接发生相互作用的关系。户斥是两个或多个逻辑上完全独立的进程只是由于竞争同一个物理资源而相互产生的制约关系。
3、一个进程进入临界区的调度原则是什么？（4分）
P59从为了使临界资源得到合理使用到④的末尾即避免进程出现“忙等”现象。
四、应用题（共18分）
1、（6分）四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题：（1）如何定义信号量及初值；
（2）在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作：
答：（1）两个信号量m和s，s和m的初值均为1。
（2）
进程A进程B 进程C 进程D
… … … …
P（m）；P(s)；P(m)；P(s)；
read F；read F；read F；read F；
V（m）；V(s)；V(m)；V(s)；
… … … …
2、（12分）设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片
机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印，问：
①系统要设几个进程来完成这个任务？各自的工作是什么？
②这些进程间有什么样的相互制约关系？
③用P、V操作写出这些进程的同步算法
答：(1)系统要设三个进程完成这个任务，进程A把卡片输入到缓冲区B1，进程B把数据从缓冲区B1中取出经加工放入缓冲区B2中，进程C从缓冲区B2中取出数据打印。
(2)进程要互相同步。
(3)设置三个信号量，B1k表示缓冲区B1空（0空，1不空），B1m 表示B1满（0不满，1满），B2k表示缓冲区B2空（0空，1不空），B2m 表示B满（0不满，1满），
初值均为0。
进程A 进程B 进程C
L2：L3:
L1：
启动卡片
输入机；
V（B1m）；V(B2m)；P(B2m);
P（B1m）;
从缓冲区B1取出数据从B2取出数据
加工后送入B2中打印；
P（B1k）；V（B1k）；
V(B2k)；
Goto L1; P(B2k) ；goto L3;
Goto L2;
第二次作业（共100分）
第三章处理机管理
一、单项选择题（每题1分，共11分）
1、操作系统中的作业管理是一种（）。
A.宏观的高级管理
B.宏观的低级管理
C.系统刚开始加电
D.初始化引导完成
2、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这
是指（）。
A.进程
B.程序
C.作业
D.系统调用
3、处于后备状态的作业存放在（）中。
A.外存
B.内存
C.A和B
D.扩展内存
4、在操作系统中，作业处于（）时，已处于进程的管理之下。
A.后备
B.阻塞
C.执行
D.完成
5、在操作系统中，JCB是指（）。
A.作业控制块
B.进程控制块
C.文件控制块
D.程序控制块
6、作业调度的关键在于（）。
A.选择恰当的进程管理程序
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. 存储和设备管理
二、填空题（每空1分，共11分）
1、作业从进入系统到最后完成，可能要经历三级调度：作业调度、对换和进程调度。
2、作业的状态分为四种：提交、后备、运行和完成。
3、进程调度完成进程状态从就绪态到运行态的转化。
4、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不
同的处理方式：非抢占优先级和抢占优先级。
5、UNIX系统的进程调度采用优先级法。
三、计算题（共15分）
1、（4分）设有三个批作业JOB1，JOB2，JOB3，其到达时间、处理时间及完成时间如下：
作业作业到达时间开始处理时间处理完成时间
JOB1 15 18 22
JOB2 18 21 23
JOB3 17 19 21
试计算：
JOB1的周转时间为22-15=7；JOB2的周转时间为23-18=5；JOB3的周转时间为21-17=4；所有作业的平均周转时间是（7+5+4）/3≈5.33。
2、（共11
间单位）。
（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？答:
（1）
10 3 4
（2）作业1的周转时间：10。作业2的周转时间：13-1=12。作业3的周转时间：17-2=15。平均周转时间为：（10+12+15）/3≈12.33
（3）作业1的带权周转时间：10/10=1。作业2的带权周转时间：12/3=4。
作业3的带权周转时间：15/3=5。平均带权周转时间为：（1+4+5）/3≈3.33
第四章存储器管理
一、单项选择题（每题1分，共21分）
1、存储管理的目的是（）。
A.方便用户
B.提高内存利用率
C.方便用户和提高内存利用率
D.增加内存实际容量
2、外存（如磁盘）上存放的程序和数据（）。
A．可由CPU直接访问B．必须在CPU访问之前移入内存
C．是必须由文件系统管理的D．必须由进程调度程序管理
3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（）。
A.源程序
B.目标程序
C.可执行程序
D.非执行程序
4、可由CPU调用执行的程序所对应的地址空间为（）。
A.符号名空间
B.虚拟地址空间
C.相对地址空间
D.物理地址空间
5、经过（），目标程序可以不经过任何改动而装入物理内存单元。
A.静态重定位
B.动态重定位
C.编译或汇编
D.存储扩充
6、若处理器有32位地址，则它的虚拟地址空间为（）字节。
A.2GB
B.4GB
C.100KB
D.640KB
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、在分段管理中，（）。
A.以段为单位分配，每段是一个连续存储区
B.段与段之间必定不连续
C.段与段之间必定连续
D.每段是等长的
14、（）存储管理方式提供一维地址结构。
A.固定分区
B.分段
C.分页
D.分段和段页式
15、分段管理提供（）维的地址结构。
A. 1
B. 2
C. 3
D. 4
16、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。
A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。
B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。
C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。
D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。
17、段页式管理每取一次数据，要访问（）次内存。
A.1
B.2
C.3
D.4
18、碎片现象的存在使得（）。
A.内存空间利用率降低
B. 内存空间利用率提高
C. 内存空间利用率得以改善
D. 内存空间利用率不影响
19、下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
A.固定分区
B.可变分区
C.分页管理
D.段页式管理
20、系统抖动是指（）。
A.使用机器时，千万屏幕闪烁的现象
B.刚被调出的页面又立刻被调入所形成的频繁调入调出现象
C.系统盘不净，千万系统不稳定的现象
D.由于内存分配不当，偶然造成内存不够的现象
21、在请求分页系统中，LRU算法是指（）。
A.最早进入内存的页先淘汰
B.近期最长时间以来没被访问的页先淘汰
C.近期被访问次数最少的页先淘汰
D.以后再也不用的页先淘汰
二、判断题（正确的划√，错误的划?并改正，每个1分，共8分）
1、在现代操作系统中，不允许用户干预内存的分配。
2、固定分区式管理是针对单道系统的内存管理方案。
3、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。
4、可重定位分区管理可以对作业分配不连续的内存单元。
5、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低
交换所用的时间。
6、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很
大程度上依赖于主存储器的容量。
7、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。
8、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作
业则是占用连续的内存空间。
三、填空题（每空1分，共8分）
1、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个
是限长寄存器。
2、实现虚拟存储技术的物质基础是二级存储器结构和动态地址转换机构。（P112）
3、在页式管理中，页表的作用是实现从页号到物理块号的地址映射，存储页表的作用是逻
辑地址到物理地址的映射。（P116）
4、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空
间是页式划分。（P128）
四、简答题（共10分）
1、（4分）解释下列概念：逻辑地址、物理地址、重定位
答：逻辑地址是指用户程序经编译后，每个目标模块以0为基地址进行的顺序编址。逻辑地址又称相对地址。
物理地址是指内存中各物理存储单元的地址从统一的基地址进行的顺序编址。物理地址又称绝对地址，它是数据在内存中的实际存储地址。
重定位是把逻辑地址转变为内存的物理地址的过程。根据重定位时机的不同，又分为静态重定位（装入内存时重定位）和动态重定位（程序执行时重定位）。
2、（6分）什么是虚拟存储器？它有哪些基本特征？
答：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
虚拟存储器特征是：虚拟扩充，部分装入，离散分配，多次对换。
五、计算题（共16分）
1、（8分）某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时
则逻辑地址0A5C(H)
方法（1）：0A5C的十进制为2652。2652除1024（页的大小1K）的整数商为2，2652除1024的余数为604。说明2652在2号页中再向下偏移604，查页表知它在11号块向下偏移604。11*1024（块的大小1K）+604=11868，11868的十六进制为2E5C（H）。
方法（2）：逻辑地址0A5C（H）所对应的二进制表示形式是：0000 1010 0101 1100 ，由于1K=210二进制表示形式是：10 0000 0000的下划线部分前的编码为000010，表示该逻辑地址对应的页号为2。查页表，得到物理块号是11（十进制），即物理块地址为：0010 1110 0000 0000 ，拼接块内地址0000 0000 0101 1100，得0010 1110 0101 1100，即2E5C（H）。
2、对于如下的页面访问序列：
1，2，3，4，1，2，5，1，2，3，4，5
当内存块数量为3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算步骤。共8分）
FIFO :
LRU:
1 2 3 4 1 2 5 1 2 3 4 5
第三次作业（共100分）
第五章文件系统
一、单项选择题（每题1分，共23分）
1、文件代表了计算机系统中的（）。
A.硬件
B.软件
C.软件资源
D.硬件资源
2、在UNIX系统中，用户程序经过编译之后得到的可执行文件属于（）。
A．ASCII文件B．普通文件C．目录文件D．特别文件
3、特别文件是与（）有关的文件。
A.文本
B.图像
C.硬件设备
D.二进制数据
4、按文件用途来分，编辑程序是（）。
A.系统文件
B.档案文件
C.用户文件
D.库文件
5、批处理文件的扩展名为（）。
A.BA T
B.DA T
https://www.wendangku.net/doc/2d12278890.html,
D.TXT
6、操作系统是通过（）来对文件进行编排、增删、维护和检索。
A、按名存取
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.A和B
D.文件的逻辑
13、下列不便于文件扩充的物理文件结构是（）。
A.连续文件
B.串连文件
C.索引文件
D.多重索引文件
14、在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，
不具有直接读写文件任意一个记录的能力的结构是（）。
A.连续文件
B. 串连文件
C. 索引文件
D.逻辑文件
15、文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和
文件本身构成的文件是（）。
A.连续文件
B.串连文件
C.索引文件
D.逻辑文件
16、在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。
A．连续文件B．串连文件C．索引文件D．多重索引文件
17、如果文件系统中有两个文件重名，不应采用（）。
A.单级目录结构
B.树型目录结构
C.二级目录结构
D.A和C
18、文件系统采用二级文件目录可以（）。
A.缩短访问存储器的时间
B.实现文件共享
C.节省内存空间
D.解决不同用户间的文件命名冲突
19、目录文件所存放的信息是（）。
A.某一文件存放的数据信息
B.某一文件的文件目录
C.该目录中所有数据文件目录
D.该目录中所有子目录文件和数据文件的目录
20、使用绝对路径名访问文件是从（）开始按目录结构访问某个文件。
A.当前目录
B.用户主目录
C.根目录
D.父目录
21、文件的存储空间管理实质上是对（）的组织和管理的问题。
A、文件目录
B、外存已占用区域
C、外存空白块
D、文件控制块
22、根据外存设备不同，文件被划分为若干个大小相等的物理块，它是（）的基本单位。
A.存放文件信息或分配存储空间
B.组织和使用信息
C.表示单位信息
D.记录式文件
23、在下列关于UNIX的论述中，（）是不正确的。
A.UNIX是一个多道的分时操作系统
B.管道机制是UNIX贡献之一
C.提供可动态装卸的文件卷是UNIX的特色之一
D.路径名是UNIX独有的实现文件共享的机制
二、填空题（每空1分，共15分）
1、UNIX系统中，一般把文件分为普通文件、目录文件和特别文件三种类型。（P144）
2、在UNIX系统中，所有所有的I/O设备都被看成是特别文件，它们在使用形式上与普通文
件相同，但它们的使用是和设备紧密相连的。
3、在UNIX文件系统中，文件的路径名有两种表示形式，它们是绝对路径名和相对路径名；其中前者是以“/”开始的路径名。
4、文件控制块是文件存在的标志，它记录了系统管理文件所需要的全部信息。
5、文件的存储器是分成大小相等的块，并以它为单位交换信息。
6、某UNIX文件的保护信息是111 110 100，则表示文件主可读、写、执行，同组用户可
读、写，其他用户只能读。
7、在UNIX系统采用的是非循环图目录结构，对空闲盘块的管理采用的是成组连接法。其文件控制块又称作目录项。
第六章设备管理
一、单项选择题（每题1分，共13分）
1、在操作系统中，用户在使用I/O设备时，通常采用（）。
A.物理设备名
B.逻辑设备名
C.虚拟设备名
D.设备牌号
2、操作系统中采用缓冲技术的目的是为了增强系统（）的能力。
A.串行操作
B. 控制操作
C.重执操作
D.并行操作
3、操作系统采用缓冲技术，能够减少对CPU的（）次数，从而提高资源的利用率。
A. 中断
B.访问
C. 控制
D. 依赖
4、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。
A.并行技术
B.通道技术
C.缓冲技术
D.虚存技术
5、缓冲技术用于（）。
A.提高主机和设备交换信息的速度
B. 提供主、辅存接口
C.提高设备利用率
D.扩充相对地址空间
6、通道是一种（）。
A.I/O端口
B.数据通道
C.I/O专用处理机
D.软件工具
7、设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信息时，
设备分配程序分配设备的过程通常是（）。
A、先分配设备，再分配控制器，最后分配通道
B、先分配控制器，再分配设备，最后分配通道
C、先分配通道，再分配设备，最后分配控制器
D、先分配通道，再分配控制器，最后分配设备
8、下列描述中，不是设备管理的功能的是（）。
A．实现外围设备的分配与回收B．缓冲管理与地址转换
C．实现按名存取D．实现I/O操作
9、用户编制的程序与实际使用的物理设备无关是由（）功能实现的。
A．设备分配B．设备驱动C．虚拟设备D．设备独立性
10、SPOOLing技术利用于（）。
A.外设概念
B.虚拟设备概念
C.磁带概念
D.存储概念
11、采用SPOOLing技术的目的是（）。
A.提高独占设备的利用率
B.提高主机效率
C.减轻用户编程负担
D.提高程序的运行速度
12、采用假脱机技术的目的是（）。
A、提高外设和主机的利用率
B、提高内存和主机效率
C、减轻用户编程负担
D、提高程序的运行速度
13、假脱机技术一般不适用于（）。
A、分时系统
B、多道批处理系统
C、网络操作系统
D、多处理机系统
二、填空题（每空1分，共13分）
1、存储设备也称为块设备；输入/输出设备也称为字符设备。
2、从资源分配的角度看，可以把设备分为独占设备（如打印机）、共享设备（如磁盘）和虚
拟设备。（P193）
3、虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。（P193）
4、常用的设备分配算法是先来先服务算法和优先级高的优先服务算法。（P194）
5、设备驱动程序是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制
设备上数据的传输。（P197）
6、SPOOLing系统一般分为四个部分：存输入、取输入、存输出和取输出，其中中间的两部
分负责对输入井和输出井进行管理。（P195）
三、简答题（共10分）
1、为什么要引入缓冲技术？设置缓冲区的原则是什么？（6分）
答：引入缓冲技术的主要目的是：（1）缓和CPU与I/O设备间速度不匹配的矛盾；（2）提高CPU与I/O之间的并行性；（3）减少对CPU的中断次数，放宽CPU对中断响应时间的要求。
设备缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式；如果信息的输入和输出率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输入、输出，可以设立多个缓冲区。（P188）
2、设备驱动进程执行的主要功能是什么？（4分）
答:(1)接受用户的I/O请求.
(2)取出请求队列中队首请求,将响应设备分配给它.
(3)启动设备工作,完成指定I/O操作.
(4)处理来自设备的中断.(P198)
第七章中断和信号机构
一、填空题（每空1分，共9分）
1、中断源向CPU提出进行处理的请求称为中断请求。(P212)
2、按中断事件来源划分，中断类型主要有中断和异常。(P212)
3、中断处理一般分为中断响应和中断处理两个步骤。前者由硬件实施，后者主要
由软件实施。(P212)
4、中断向量通常包括相应中断处理程序入口地址和中断处理时处理机状态字。(P213)
5、在UNIX系统中，当处理机执行到trap指令时，处理机的状态就从用户态变为核心态。(P215)
二、简答题（共7分）
1、中断响应主要做哪些工作？（3分）
(1)终止当前程序的执行;(2)保存原程序的断点信息;(3)转到相应的处理程序.(P212)
2、一般中断处理的主要步骤是什么？（4分）
(1)保存现场;(2)分析原因;(3)处理中断;(4)中断返回.(P213)
第八章死锁
单项选择题（每题1分，共5分）
1、系统出现死锁的原因是（）。
A.计算机系统发生了重大故障
B.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止地等待着，不释放已占有的资源
D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
2、两个进程争夺同一个资源（）。
A.一定死锁
B.不一定死锁
C.不会死锁
D.以上说法都不对
3、进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情
况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（）。
A.必定产生死锁
B.可能产生死锁
C.不会产生死锁
D.无法确定是否会产生死锁
4、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必
要条件之一。下列方法中哪一个破坏了“循环等待”条件。（）
A.银行家算法
B. 一次性分配策略
C.剥夺资源法
D. 资源有序分配法
5、下列叙述中，不正确的是（）。
A、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路
条件，则可判定系统中发生了死锁；
B、在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；
C、产生死锁的原因可归结为竞争资源和进程推进顺序不当；
D、在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率
不高。
第九章现代操作系统技术与系统管理
填空题（每空1分，共5分）
1、Windows NT是采用微内核结构的操作系统，它的进程的功能发生了变化，它只是资源
分配的单位，不是调度的单位，后者的功能由线程完成。
2、在网络操作系统中，常采用客户机/服务器模式，提供数据和服务的计算机称为
服务器；向服务器请求服务和数据的计算机称为客户机。(P244)
操作系统课程设计题目
课程设计任务书 一、课程设计目的 《计算机操作系统》课程设计是计算机类专业的集中实践性环节之一，是学习完《计算机操作系统》课程后进行的一次全面的综合练习。其目的在于加深对操作系统课程的理解，使学生更好地掌握操作系统的基本概念、基本原理、及基本功能，理解操作系统在计算机系统中的作用、地位和特点，具有分析实际操作系统，设计、构造和开发现代操作系统的基本能力，为今后从事的各种实际工作，如设计、分析和改进各种系统软件和应用软件提供必要的软件理论基础。 二、课程设计内容及要求 课程设计要求： 每位同学从下述设计任务中任选一个任务完成，上机验收运行结果，现场提问，并提交所完成该任务的课程设计报告。 实验要求： 1）上机前认真使用C语言编写好程序，采用Visual C++6.0作为编译环境； 2）上机时独立调试程序 3）上机验收运行结果，现场提问 4）根据具体任务要求，提交课程设计实验报告，报告内容包括：课程设计目的、内容、基本原理、模块划分、数据结构、算法设计、程序流程图（包括主程序流程图、模块详细设计流程图等）、以及算法源码（必须有相关注释，以有助于说明问题为宜，不得全盘打印而不加任何注释）、心得体会等。
设计内容一页式虚拟存储管理页面置换算法 1．目的和要求 在熟练掌握计算机虚拟存储技术的原理的基础上，利用一种程序设计语言模拟实现几种置换算法，一方面加深对原理的理解，另一方面提高学生通过编程根据已有原理解决实际问题的能力，为学生将来进行系统软件开发和针对实际问题提出高效的软件解决方案打下基础 2．实验内容 阅读教材《计算机操作系统》，掌握存储器管理相关概念和原理。 模拟实现页式虚拟存储管理的三种页面置换算法（OPT、FIFO和LRU），并通过比较性能得出结论。 前提： （1）页面分配采用固定分配局部置换。 （2）作业的页面走向和分得的物理块数预先指定。可以从键盘输入也可以从文件读入。 （3）置换算法的置换过程输出可以在显示器上也可以存放在文件中，但必须清晰可读，便于检验。 3．实验环境 Windows操作系统、VC++6.0、C语言 4．实验提示 （1）基础知识 存储管理是操作系统进行资源管理的一个重要功能。现代操作系统广泛采用虚
操作系统课程设计
课程设计报告 2015～2016学年第一学期 操作系统综合实践课程设计 实习类别课程设计 学生姓名李旋 专业软件工程 学号130521105 指导教师崔广才、祝勇 学院计算机科学技术学院 二〇一六年一月
- 1 -
- 2 -
一、概述 一个目录文件是由目录项组成的。每个目录项包含16B，一个辅存磁盘块(512B)包含32个目录项。在目录项中，第1、2字节为相应文件的外存i节点号，是该文件的内部标识；后14B为文件名，是该文件的外部标识。所以，文件目录项记录了文件内、外部标识的对照关系。根据文件名可以找到辅存i节点号，由此便得到该文件的所有者、存取权、文件数据的地址健在等信息。UNIX 的存储介质以512B为单位划分为块，从0开始直到最大容量并顺序加以编号就成了一个文件卷，也叫文件系统。UNIX中的文件系统磁盘存储区分配图如下： 本次课程设计是要实现一个简单的模拟Linux文件系统。我们在内存中开辟一个虚拟磁盘空间(20MB)作为文件存储器，并将该虚拟文件系统保存到磁盘上(以一个文件的形式)，以便下次可以再将它恢复到内存的虚拟磁盘空间中。文件存储空间的管理可采用位示图方法。 二、设计的基本概念和原理 2.1 设计任务 多用户、多级目录结构文件系统的设计与实现。可以实现下列几条命令login 用户登录 logout 退出当前用户 dir 列文件目录 creat 创建文件 delete 删除文件 open 打开文件 close 关闭文件 - 3 -
read 读文件 write 写文件 mkdir 创建目录 ch 改变文件目录 rd 删除目录树 format 格式化文件系统 Exit 退出文件系统 2.2设计要求 1) 多用户：usr1,usr2,usr3,……,usr8 (1-8个用户) 2) 多级目录：可有多级子目录； 3) 具有login (用户登录)4) 系统初始化（建文件卷、提供登录模块） 5) 文件的创建：create (用命令行来实现)6) 文件的打开：open 7) 文件的读：read8) 文件的写：write 9) 文件关闭：close10) 删除文件：delete 11) 创建目录（建立子目录）：mkdir12) 改变当前目录：cd 13) 列出文件目录：dir14) 退出：logout 新增加的功能： 15) 删除目录树：rd 16) 格式化文件系统：format 2.3算法的总体思想 - 4 -
操作系统作业(1-4)答案
操作系统作业(1-4)答案
操作系统作业 （第一章—第四章） 一、单项选择 1 在计算机系统中配置操作系统的目的是【】。 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中，并发性是指若干事件【】发生。 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是【】。 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中，操作系统提供给应用程序的接口是【】。 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。如果将就绪进程增加到30个，则系统开销所占的比率为【】。 A 10% B 20% C 30% D 90% 8 中断系统一般由相应的【】组成。 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中，【】不是创建进程所必须的。 A 创建进程的PC B B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。 A 5，4 B 4，0 C 0，5 D 4，5 11 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。 A 1 B n-1 C n D n+1
计算机操作系统3套期末考试题及答案
计算机专业计算机操作系统试题 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．虚地址即程序执行时所要访问的内存地址。
《操作系统课程设计》题目要求
操作系统课程设计要求 一．设计目的 熟悉Linux编程环境，加强对Linux命令的理解及函数的运用 二．设计内容 1. 在Linux环境下模拟实现简单命令解释器。 (1)要求实现的基本命令包括： pwd //显示当前所在目录的路径名 dir <目录名> //列出指定目录名中的所有目录及文件 cd <目录名或路径>//改变当前工作目录 newdir <目录名> //新建目录 deldir <目录名> //删除目录 exit //退出命令解释程序 (2)可选做的扩展命令包括： rename <旧文件名> <新文件名> //重命名一个文件或目录 find <目录> -name <待查找的文件名> //在指定的目录及其子目录中查找指定的文件date //显示当前日期 (3)提示：整个程序的大致框架可参考如下： while ( exit未被输入) { 接收键盘的一行输入 分析输入的命令 对输入的命令进行处理，调用系统函数实现功能 } 2. 设计要求 (1) 设计必须在Linux环境下进行。 (2) 命令解释程序的提示符为：姓名拼音@ (3) 程序编写中不得使用system()系统调用。 (4) 整个程序必须严格经过测试，完成所有基本功能。源程序应有较详尽的注释。 3.可能用到的系统调用： open(),close(),read(),write(),creat() chdir(), opendir(),readdir(),rewinddir(),closedir(),rmdir(),mkdir() getcwd(), ftw() time(), localtime(), asctime()
华师操作系统作业答案
华师操作系统作业答案文件编码（008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256）
华师《操作系统》作业答案名词解释： 进程：进程是一个具有一定独立功能的程序。关于某个数据集合的一次运行活动。它是操作系统的动态执行的基本单元。在传统的操作系统中，进程既是基本的分配单元也是基本的执行单元。 长期调度：按照某种原则从磁盘某些盘区的作业队列和交互作业中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作。 死锁：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。若死锁发生，会浪费大量系统资源，甚至导致系统崩溃。 SPOOL系统：spool系统是通过共享设备来模拟独点型设备的动作，使独点型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为SPOOL系统，或称为假脱机系统。 绝对地址：——是指存储控制部件能够识别的主存单元编号（或字节地址），也就是主存单元的实际地址。 综合分析题
第6题：在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的 作业的页架数为3时，试 写出页面调度的过程，并 计算缺页次数 答：页数为三，先把前三个页面装进去，7，0，1，发生3次缺页次数；下一个 是2，按照最佳置换，应该把7拿出去，变成2，0，1，累计4次缺页次数；下 一个是2，在内，不动，不发生缺页；下一个是0，在内，不动，不发生缺页； 下一个是3，应该把1拿出去，变成2，0，3；。。。。。。。；依次往下推； 累计发生9次缺页。 第7题据所给出的参数，请分析操作系统的不同调度算法，计算并填写下表中 空白的地方。 答案： 第8题请画出进程的五种基本状态及其转换过程，并作相应解释 运行状态(Running)：进程占用处理器资源；处于此状态的进程的数目小于等于 处理器的数目，在没有其他进程可以执行时（如所有进程都在阻塞状态），通常 会自动执行系统的空闲进程 2）就绪状态，进程已获得进程可以按多个优先级别划分队列，例如，当一个进 程由于是境片用完而过入就绪状态时，排入低优先级队列，当进程由I/Or操作 完成而进入就绪状态时，排入高优先级队列。 3）阻塞状态，当进程由于等待I/O气操作或进程同步等条件而暂停运行时，它 处于阻塞状态。
操作系统-课程设计
课程设计说明书（操作系统） 题目：进程调度 院系：计算机科学与工程学院 专业班级：信息安全13-2 学号：20133029xx 学生姓名：xx 指导教师：xx 2015年12月15日
安徽理工大学课程设计（论文）任务书计算机科学与工程学院
安徽理工大学课程设计（论文）成绩评定表
摘要 现代计算机系统中，进程是资源分配和独立运行的基本单位，是操作系统的核心概念。因而，进程就成为理解操作系统如何实现系统管理的最基本，也是最重要的概念。进程调度是进程管理过程的主要组成部分，是必然要发生的事件。 在现代操作系统中，进程的并发机制在绝大多数时候，会产生不断变化的进程就绪队列和阻塞队列。处于执行态的进程无论是正常或非正常终止、或转换为阻塞状态，都会引发从就绪队列中，由进程调度选择一个进程进占CPU。 进程调度的核心是进程调度的算法．在本课程设计中，用良好清晰的界面向用户展示了进程调度中的时间片轮转调度算法。在最终实现的成果中，用户可指定需要模拟的进程数，CPU时间片和进程的最大执行时间，并且选择需要演示的算法，界面将会动态的显示进程调度过程及各个队列的变化。通过此进程调度模拟系统，用户可以对时间片轮转调度算法有进一步以及直观的了解。 关键词:进程，调度，PCB，时间片轮转
目录 1.设计目的 (6) 2.设计思路 (6) 3.设计过程 (8) 3.1流程图 (8) 3.2算法 (8) 3.3数据结构 (10) 3.4源代码 (10) 4.实验结果及分析 (20) 4.1 使用说明 (20) 4.2程序演示 (20) 5.实验总结 (24) 6.参考文献 (24)
操作系统课程试验
第3章处理机管理 7．1实验内容 处理机管理是操作系统中非常重要的部分。为深入理解进程管理部分的功能，设计几个调度算法，模拟实现处理机的调度。 7．2实验目的 在多道程序或多任务系统中，系统同时处于就绪状态的进程有若干个。也就是说能运行的进程数远远大于处理机个数。为了使系统中的各进程能有条不紊地运行，必须选择某种调度策略，以选择一进程占用处理机。要求学生设计一个模拟单处理机调度的算法，以巩固和加深处理机调度的概念。 7．3实验题目 7．3．1设计一个按先来先服务调度的算法 提示 （1）假设系统中有5个进程，每个进程由一个进程控制块（PCB）来标识。进程控制块内容如图7-1所示。 进程名即进程标识。 链接指针：按照进程到达系统的时间将处于就绪状态的进程连接成一个就绪队列。指针指出下一个到达进程的进程控制块首地址。最后一个进程的链指针为NULL。 估计运行时间：可由设计者指定一个时间值。 达到时间：进程创建时的系统时间或由用户指定。调度时，总是选择到达时间最早的进程。 进程状态：为简单起见，这里假定进程有两种状态：就绪和完成。并假定进程一创建就处于就绪状态，用R表示。当一个进程运行结束时，就将其置成完成状态，用C表示。 （2）设置一个队首指针head，用来指出最先进入系统的进程。各就绪进程通过链接指针连在一起。 （3）处理机调度时总是选择队首指针指向的进程投入运行。由于本实验是模拟实验，所以对被选中进程并不实际启动运行，而只是执行： 估计运行时间减1 用这个操作来模拟进程的一次运行，而且省去进程的现场保护和现场恢复工作。 （4）在所设计的程序中应有显示或打印语句，能显示或打印正运行进程的进程名，已运行是、还剩时间，就绪队列中的进程等。所有进程运行完成是，给出各进程的周转时间和平均周转时间。 先来先服务(FCFS)调度算法 /*源程序1.cpp,采用先来先无法法在Visual C++ 6.0下调试运行*/ /*数据结构定义及符号说明*/ #include
(完整版)操作系统第二章作业答案
第二章作业 1.操作系统中为什么要引入进程的概念？为了实现并发进程中的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？ 答：为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。 为了防止操作系统及其关键的数据结构如：PCB等，受到用户程序破坏，将处理机分为核心态和用户态。对进程进行创建、撤销以及在某些进程状态之间的转换控制。 2.试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。答：分为两种情况： （1）：运行状态就绪状态：根据进程的自身的情况插入到就绪队列的适当位置，系统收回处理及转入进程调度程序重新进行调度。 （2）：运行状态→阻塞状态：系统会调用进程调度程序重新选择一个进程投入运行。 3.现代操作系统一般都提供多任务的环境，是回答以下问题。 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？ 答：系统必须建立PCB。 为支持进程的状态变迁，系统至少应该供哪些进程控制原语？ 答：阻塞、唤醒、挂起和激活原语。 当进程的状态变迁时，相应的数据结构发生变化吗？ 答：会根据状态的变迁发生相应的变化。例如：将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列中。 4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。 答：PCB：描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据结构，是进程存在的唯一标识。 进程控制块所包含的内容： ①进程信息描述；②CPU信息状态；③进程调度信息；④进程控制和资源占用信息。 5.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？ 解：P=(10*10)/[(300+10)*10]=3.2% 6.试述线程的特点及其与进程之间的关系。 答：线程的特点：是被独立分派和调度的基本单位。线程与进程的关系：线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必须有一个线程。
计算机操作系统期末考试题及答案(模拟卷一)
2012计算机操作系统期末考试试题及答案 操作系统试卷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)。 3.在UNIX系统中，设磁盘物理块大小为1KB，每个索引块可以保存256个索引项，请画出UNIX文件的物理结构。假设某文件大小为1028KB，请计算访问以下逻辑块时需要多少次I/O传输：（1）8；（2）300；（3）16。 4.设有周期性实时任务集如下表所示，用最早截止期优先算法（EDF算法）和速率单调算法（RMS算法）是否可以调度？画出相应的Gantt图。 四、算法设计（每题10分，共20分） 1.设有一个可以装A、B两种物品的仓库，其容量无限大，但要求仓库中A、
2017操作系统(含课程设计) - 随堂练习
随堂练习提交截止时间：2017-12-15 23:59:59 当前页有10题，你已做10题，已提交10题，其中答对10题。 1.(单选题) 操作系统是基本的特征是（） A、并发 B、共享 C、虚拟 D、异步 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 2.(单选题) 下面不属于操作系统设计目标的是（） A、提高资源利用率 B、提高系统吞吐量 C、用户操作计算机更方便 D、并行执行多个进程 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 3.(单选题) 历史上最早出现的操作系统是（） A、单道批处理系统 B、多道批处理系统 C、分时系统 D、实时系统 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 4.(单选题) 实时操作系统必须在（）内处理完来自外部的事件。 A、响应时间 B、周转时间 C、被控对象规定时间 D、调度时间 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 5.(单选题) 操作系统是对（）进行管理的软件。 A、软件 B、硬件 C、计算机资源 D、应用程序 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 6.(单选题) 配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的一台计算机只是一台逻辑上的计算机,称为（）计算机。 A、并行 B、真实 C、虚拟 D、共享 答题： A. B. C. D. （已提交）
问题解析： 7.(单选题) 操作系统中采用多道程序设计技术提高了CPU和外部设备的（） A、利用率 B、可靠性 C、稳定性 D、兼容性 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 8.(单选题) 在操作系统中,并发性是指若干事件____发生( ) A、在同一时刻 B、在不同时刻 C、在某一时间间隔内 D、依次在不同时间间隔内 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 9.(单选题) （）操作系统允许在一台主机上同时联接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A、网络操作系统 B、批处理操作系统 C、实时操作系统 D、分时操作系统 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 10.(单选题) 下面关于操作系统的叙述中正确的是 ( ) A、批处理作业必须提交作业控制信息 B、分时系统不一定都具有人机交互功能 C、从响应时间的角度看,实时系统与分时系统差不多 D、由于采用了分时技术,用户可以独占计算机的资源 答题： A. B. C. D. （已提交） 参考答案：A 问题解析：
操作系统课程教学大纲
GDOU-B-11-213 《操作系统》课程教学大纲 课程简介 课程简介: 本课程主要讲述操作系统的原理，使学生不仅能够从系统内部了解操作系统的工作原理，而且可以学到软件设计的思想方法和技术方法。主要内容 包括：操作系统的概论；操作系统的作业管理；操作系统的文件管理原理； 操作系统的进程概念、进程调度和控制、进程互斥和同步等；操作系统的各 种存储管理方式以及存储保护和共享；操作系统的设备管理一般原理。其次 在实验环节介绍实例操作系统的若干实现技术，如：Windows操作系统、Linux 操作系统等。 课程大纲 一、课程的性质与任务： 本课程计算机学科的软件工程专业中是一门专业方向课，也可以面向计算机类的其它专业。其任务是讲授操作系统的原理，从系统内部了解操作系统的工作原理以级软件设计的思想方法和技术方法；同时介绍实例操作系统的若干实现技术。 二、课程的目的与基本要求： 通过本课程的教学使学生能够从操作系统内部获知操作系统的工作原理，理解操作系统几大管理模块的分工和管理思想，学习设计系统软件的思想方法，通过实验环节掌握操作系统实例的若干实现技术，如：Windows操作系统、Linux操作系统等。 三、面向专业： 软件工程、计算机类 四、先修课程: 计算系统基础，C/C++语言程序设计，计算机组成结构，数据结构。 五、本课程与其它课程的联系：
本课程以计算系统基础，C/C++语言程序设计，计算机组成结构，数据结构等为先修课程，在学习本课程之前要求学生掌握先修课程的知识，在学习本课程的过程中能将数据结构、计算机组成结构等课程的知识融入到本课程之中。 六、教学内容安排、要求、学时分配及作业： 第一章：操作系统概论（2学时） 第一节：操作系统的地位及作用 操作系统的地位（A）；操作系统的作用（A）。 第二节：操作系统的功能 单道系统与多道系统（B）；操作系统的功能（A）。 第三节：操作系统的分类 批处理操作系统（B）；分时操作系统（B）；实时操作系统（B）。 第二章：作业管理（2学时） 第一节：作业的组织 作业与作业步（B）；作业的分类（B）；作业的状态（B）；作业控制块（B）。 第二节：操作系统的用户接口 程序级接口（A）；作业控制级接口（A）。 第三节：作业调度 作业调度程序的功能（B）；作业调度策略（B）；作业调度算法（B）。 第四节：作业控制 脱机控制方式（A）；联机控制方式（A）。 第三章：文件管理（8学时） 第一节：文件与文件系统（1学时） 文件（B）；文件的种类（B）；文件系统及其功能（A）。 第二节：文件的组织结构（1学时） 文件的逻辑结构（A）；文件的物理结构（A）。 第三节：文件目录结构（1学时） 文件说明（B）；文件目录的结构（A）；当前目录和目录文件（B）。 第四节：文件存取与操作（1学时） 文件的存取方法（A）；文件存储设备（C）；活动文件（B）；文件操作（A）。 第五节：文件存储空间的管理（2学时） 空闲块表（A）；空闲区表（A）；空闲块链（A）；位示图（A）。 第六节：文件的共享和保护（2学时）
操作系统作业参考答案及其知识点
操作系统作业参考答案及其知识点 第一章 思考题： 10、试叙述系统调用与过程调用的主要区别？ 答： （一）、调用形式不同 （二）、被调用代码的位置不同 （三）、提供方式不同 （四）、调用的实现不同 提示：每个都需要进一步解释，否则不是完全答案 13、为什么对作业进程批处理可以提高系统效率？ 答：批处理时提交程序、数据和作业说明书，由系统操作员把作业按照调度策略，整理为一批，按照作业说明书来运行程序，没有用户与计算机系统的交互；采用多道程序设计，可以使CPU和外设并行工作，当一个运行完毕时系统自动装载下一个作业，减少操作员人工干预时间，提高了系统的效率。 18、什么是实时操作系统？叙述实时操作系统的分类。 答：实时操作系统（Real Time Operating System)指当外界事件或数据产生时，能接收并以足够快的速度予以处理，处理的结果又能在规定时间内来控制监控的生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。 有三种典型的实时系统： 1、过程控制系统(生产过程控制) 2、信息查询系统(情报检索) 3、事务处理系统(银行业务) 19、分时系统中，什么是响应时间？它与哪些因素有关？ 答：响应时间是用户提交的请求后得到系统响应的时间（系统运行或者运行完毕）。它与计算机CPU的处理速度、用户的多少、时间片的长短有关系。 应用题： 1、有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程占用200KB。如果用户进程等待I/0的时间为80％，若增加1MB内存，则CPU的利用率提高多少？ 答：CPU的利用率=1-P n，其中P为程序等待I/O操作的时间占其运行时间的比例1MB内存时，系统中存放4道程序，CPU的利用率=1－（0.8）4＝59％ 2MB内存时，系统中存放9道程序，CPU的利用率=1－（0.8）9＝87％ 所以系统CPU的利用率提高了28％ 2、一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms，打印100ms，再计算50ms，打印100ms，结束。程序B的运行轨迹为：计算50ms，输入80ms，再计算100ms，结束。
操作系统期末试题及答案
《操作系统》期末试卷 姓名 一、选择题（15*2分=30分） 1、在操作系统中，JCB是指（A ） A．作业控制块B．进程控制块C．文件控制块D．程序控制块 2、并发进程之间(D) A.彼此无关 B.必须同步 C.必须互斥 D.可能需要同步或互斥 3 A 4 ?A 5、（D A 6 A 7 A. 8 A. C. 9、设有。 A．2 10 A. 11 A 12、() A C 13 A 14、(B A.固定分区 B.分段 C.分页 D.可变分区 15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。 A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完 二、填空题（20*1分=20分） 1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。 2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。在执行V操作时信号量的值应当_信号量+1_； 当其值为__<=0__时，应唤醒阻塞队列中的进程。 3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。 4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。 5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。
6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。 7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。分配以__页_____为单位。在不考虑使用联想存储器快表 的情况下，每条访问内存的指令需要____3___访问内存。其中第_2___次是查作业的页表。 三、简答题（4*5分=20分） （2） ????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)；
操作系统课程设计论文
学年论文（课程设计）题目：操作系统课程设计 学院数学与计算机学院 学科门类工学 专业网络工程 学号 姓名 指导教师王煜 年月日
河北大学学年论文（课程设计）任务书 （指导教师用表） 指导教师签字: 系主任签字： 主管教学院长签字： 装 订 线
河北大学学年论文（课程设计）成绩评定表学院：数学与计算机学院 装 订 线
摘要 此系统实现了存储管理、设备管理和进程管理。 存储管理部分主要实现主存空间的分配和回收。存储管理采用可移动的可变分区存储管理方式。采用数组来模拟主存，大小为512个字节。 设备管理主要包括设备的分配和回收。模拟系统中有A、B、C三种独占型设备，A设备3个，B设备2个，C设备1个。设备分配时采用采用先来先服务策略。设备回收时唤醒等待设备的进程。 进程管理主要包括进程调度，进程的创建和撤销、进程的阻塞和唤醒，中断作用的实现。其中硬件中的中央处理器用不断循环的函数CPU( )模拟，重要寄存器（如：程序状态寄存器PSW、指令寄存器IR）用全局变量模拟，中断的发现是在函数CPU中加检测PSW 的方式来模拟，时钟的模拟通过timer控件实现。进程控制块的模拟通过数组，本系统最多容纳10个。进程调度时采用时间片轮转调度算法，时间片为5。 关键词：存储管理设备管理进程管理时间片
ABSTRACT The system has storage management, equipment management and process management. The storage management has achieved the allocation and recovery of the main memory space. Variable storage management is used as storage management .We simulate the main memory by array, whose size is 512 bytes. The device management, including the distribution and recovery of devicet. We simulate three devices ,A,B,C. the numbers of them are 3,2,1. The distribution of device used to adopt first-come first-service strategy. It awakes the blocking process when the device is recycled. The process management, including scheduling ,creating revocation ,blocking and waking up the process, the realization of the interruption.We simulate the central processing unit by the cycling function named CPU(),simulate the important register by global variable, simulate the recovering of interruption by checking PSW in the function of CPU(),simulate the clock by the timer control. The simulation of the process control block by array, whose number is up to 10. When the scheduling of the process happens, we use the algorithm of time piece rotation scheduling, and the time piece is 5. Key words: storage device process time
《操作系统》课程教案
《操作系统》课程教案 一、课程定位 操作系统课程是计算机应用技术专业基础课程，属于必修课程。在课程设置上起着承上启下的作用，其特点是概念多、抽象和涉及面广。主要任务是：使学生掌握计算机操作系统的基本原理及组成；计算机操作系统的概念和相关新概念、名词及术语；了解计算机操作系统的发展特点、设计技巧和方法；对常用计算机操作系统会进行基本的操作使用。 按照新专业人才培养方案，该课程开设在第三学期。本课程的先导课程为《计算机组成原理》，《微机原理》，《数据结构》和《高级语言程序设计》；后续课程为《数据库系统原理》、《计算机网络》。 二、课程总目标 通过本课程的学习，使学生理解操作系统基本原理，并在此基础上培养学生实际动手编程能力。 （一）知识目标 1.理解操作系统的概念、操作系统的发展历史、类型、特征以及结构设计。 2.掌握进程和线程。 3.掌握死锁的预防、避免、检测和恢复。 4.掌握作业调度、进程调度、调度准则、调度算法、线程调度等。 5.掌握存储管理中的分区法、分页技术、分段技术、段页式技术等。 6. 掌握文件系统的功能和结构、目录结构和目录查询、文件和目录操作。 7. 掌握输入/输出管理、用户接口服务、嵌入式操作系统、分布式操作系统。
（二）素质目标 1.熟练使用计算机操作系统。 2.能够解决一些简单的应用问题。 3.了解计算机操作系统设计技巧。 （三）职业能力培养目标 1.初步具备辩证思维的能力。 2.具有热爱科学，实事求是的学风和创新意识，创新精神。 三、课程设计 （一）设计理念 以职业能力培养为导向，进行课程开发与设计。按照人才培养目标要求来确定课程的内容、教学组织、教学方法和手段，注重培养学生分析问题、解决问题的能力、计算机思维能力、自学能力和从业能力。 （二）设计思路 1.以“够用、适用、实用”为目标设计课程教学内容。 2.考虑后序课程需要，突出重点，强化专业应用。 3.注重课堂教学互动，教师为主导，学生为主体，引导学生积极思维，培养学生的学习能力。 4.注重培养学生分析问题、解决问题的能力和自学能力。
操作系统作业题及答案
《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期：
作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问：（1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下： 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 （2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。
作业二：进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等 的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m 一、单项选择 1、在存储管理方案中，__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中，采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中，每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化 实验一进程调度 一、实验目的 观察、体会Linux 系统的进程调度方法，并通过一个简单的进程调度模拟程序的实现，加深对进程调度算法，进程切换的理解。 二、实验内容 采用动态优先数的方法，编写一进程调度程序模拟程序。模拟程序只进行相应的调度模拟操作，不需要实际程序。 [提示]： (1) 假定系统有五个进程，每一个进程用一个进程控制块PCB来代表，进程控制块的格式为： 进程名 指针 要求运行时间 优先数 状态 其中，进程名——作为进程的标识，假设五个进程的进程名分别为P1，P2，P3，P4，P5。 指针——按优先数的大小把五个进程连成队列，用指针指出下一个进程的进程控制块的首地址，最后一个进程中的指针为“0”。 要求运行时间——假设进程需要运行的单位时间数。 优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。 状态——可假设有两种状态，“就绪”状态和“结束”状态。五个进程的初始状态都为“就绪”，用“R”表示，当一个进程运行结束后，它的状态为“结束”，用“E”表示。 (2) 在每次运行你所设计的处理器调度程序之前，为每个进程任意确定它的“优先数”和“要求运行时间”。 (3) 为了调度方便，把五个进程按给定的优先数从大到小连成队列。用一单元指出队首进程，用指针指出队列的连接情况。 (4) 处理器调度总是选队首进程运行。采用动态改变优先数的办法，进程每运行一次优先数就减“1”。由于本实习是模拟处理器调度，所以，对被选中的进程并不实际的启动运行，而是执行： 优先数-1 要求运行时间-1 来模拟进程的一次运行。 提醒注意的是：在实际的系统中，当一个进程被选中运行时，必须恢复进程的现场，让它占有处理器运行，直到出现等待事件或运行结束。在这里省去了这些工作。 (5) 进程运行一次后，若要求运行时间?0，则再将它加入队列（按优先数大小插入，且置队首标志）；若要求运行时间=0，则把它的状态修改成“结束”（E），且退出队列。 (6) 若“就绪”状态的进程队列不为空，则重复上面（4）和（5）的步骤，操作系统期末考试试题
操作系统课程设计题目
- 大工17秋《操作系统》大作业题目及要求
- 操作系统作业题及答案分析
- 计算机操作系统”课程设计大作业
- 操作系统课程作业10页
- 操作系统课堂作业
- 操作系统课程作业(计算机专科).
- 操作系统课程作业实现shell
- 电大计算机本科《操作系统》作业3及答案教学文案
- 操作系统课堂作业
- 操作系统课后作业(已交)
- 操作系统大作业(含课程设计)
- 操作系统课程作业实现SHELL
- 操作系统作业题及答案
- 操作系统作业题及答案~
- 福建师范大学2020年8月课程考试《操作系统导论》作业考核试题答案
- 计算机操作系统作业及答案
- 操作系统课程作业实现shell
- 操作系统课程作业实现shell
- 兰大网院操作系统课程作业_C
- 计算机操作系统课程作业