操作系统考试试题.
一、选择一个最合适的答案，填写在（）中（1分*30）1．当线程处于阻塞状态时，线程( )。
A. 正在占用处理机
B.没有占用处理机
C. 将进入执行状态
D.将进入结束状态
2．当多道程序系统中发生死锁时，（）。
计算机系统不能处理任何事情
某个进程不能够执行
一组进程相互等待，并进入阻塞状态
不能进行输入和输出
3．超线程机制是由（）实现的。
A. 进程
B.处理机内部
C. 线程
4．针对文件既要共享又要安全的要求，可以采取的措施是（）。
A.采用虚拟管理技术
B.采用存取控制机制
C.采用系统容错技术
D.采用“后备系统”
5．2000的安全性达到了可信计算机系统标准的（）级。
A. A1
B. B2
C. C2
D. C1
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．进程的控制信息和描述信息存放在（）。
12．装机的种类最多的是（）。
B. 数据库管理系统
D.
13．解除死锁时，系统最有可能使用( )进程控制原语。
A. B. C. D.
14．一般用户最喜欢使用（）系统。
A.手工操作
B.单道批处理
C.多道批处理
D.多用户分时
15．主流最重要的特征是（）。
A.可运行软件的数量众多
B.技术的最先进
C.装机的种类多
D.使用方便
16．信息的保护、存取控制和共享可以以用户为基本单位进行，这个的安全级别最可能在（）级上。
A. C1
B. C2
C. A
D. D
17．与计算机硬件关系最密切的软件是（）.
A.编译程序
B.数据库管理系统
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．在中，文件的存取控制可以使（）。
A. 用户间不能相互删除文件
B. 内存中的多道程序间不相互破坏
C. 内存中的程序不破坏
D. 防止黑客攻击
24．页的逻辑地址形式是:页号24位，页内地址10位,内存128M,辅存10G，那么虚拟存储器最大实际容量可能是( ) 。
A.1024K
B.16G
C.10G
D.10128M 25．抗灾难的计算机系统应该采用（）。
1 2 3 4
26．分页存储管理的存储保护是通过( )完成的。
A.页表
B.快表
C.存储键
D.索引
27．在（）系统中最有可能不发生死锁。
B. 2000
C.
D.
28．用户使用（）形式的文件。
A.链接
B.连续
C.物理
D.逻辑
29．现代具有并发性和共享性，是（）的引入导致的。
A. B.
C. D.
30．能够装入内存任何位置并能执行的程序代码必须是可( )。
A.动态链接
B.重定位
C.可重入的
D.静态链接
二、选择所有的正确的答案(1分*10)
D
1．（）物理结构的文件适合存储经常发生变动的数据。
A.连续
B.索引
C.链接
D.压缩
2．只作用于一个进程一次的原语是（）。
A.创立
B.撤消
C.阻塞
D.挂起
3．在（）存储管理中，一个子程序不需要占用连续的内存存储空间。
A.分区
B.分页
C.段页
D.分段
4. 成为流行的，因为（）．
A. C语言编写
B.汇编语言编写
C. 开放性
D.自由软件
5．（）非常需要交互处理.
A. B.
C.解大型方程组
D.调试程序
6.（）对用户是透明的.
A.虚拟存储器
B.物理地址空间
C.页表
D.文件名
7．引入线程的目的是（）。
A．减少系统的开销 B.减少处理机切换时间C. 内存安全 D.增加了系统的开销
共 10 页第 4 页
8. （）存储管理中，一个进程存在多个页表。
A.页式
B.分段式
C.分区
D.段页式9．（）时，可能挂起某进程。
A.进程的出现死锁
B.进程的数目太少
C.进程数目太多
D.进程出现故障
10．（）可以提高文件系统的可靠性。
A. 磁盘镜像
B. 双目录
C. 1
D.扩充内存
三、判断正误，错误的简要说明理由（1分*10）
在虚拟存储器中，需要动态重定位机构的支持。
系统中资源不充足，就会发生死锁。
程序需要内存量大于可用内存量时，该程序将无法执行。
分时系统中时间片越短，用户越满意。
在多道程序系统中，当进程需要等待某种事件的发生时，进程一定进入阻塞状态。
分页存储管理中程序的执行速度慢于分区存储管理。
死锁发生后，系统不能处理任何事情，因此死锁相当于“死机”。
共 10 页第 5 页
将用户设备与计算机连接好以后就可以立即使用。
9．大多数情况下，分时系统中处于阻塞状态的进程最多。10．冗余资源在计算机系统是一种浪费。
四、简答题(3分*10)
1．实现虚拟存储器的技术和代价有哪些？
2．分页存储管理存在的局限性是什么?
3．进程的就绪状态和阻塞状态有哪些相同点和不同点？
燕山大学试卷密封线共 10 页第 6 页
4．设备管理中采用哪些方式和技术提高的效率和性能？
5．的缺点比优点多，为什么会成为当时的主流？
6．多道程序系统中,为什么不能使用物理地址编程?
7． 2000实现了哪些兼容性，通过什么方式实现的？
8．文件系统采取了哪些措施，提高文件的查询和读取速度？9．多道程序系统为什么能提高的利用率？
燕山大学试卷密封线
共 10 页第 7 页
10. 页式、段式、分区和段页式存储管理系统哪个消耗的系统资源最多，哪个最少？
五、解答题（20分）
1．（10分）在分页存储管理系统中，存取一次内存的时间是6，查询一次快表的时间是1，缺页中断的时间是1000，一个作业最多可保留3个页面在内存。现开始执行一进程，对进程的1、4、5、1、7、6、4、1页面上数据进行连续存取。假设页表的查询与快表的查询同时进行，快表容量是8 。当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。如分别采用、和最优页面置换算法，试求：
每种面置换算法发生的缺页中断的次数。
每种面置换算法在存取上述页面序列时，存取每个页面上数据需要的时间（必须列式子）。
燕山大学试卷密封线共 10 页第 8 页
2．(10分)如下图所示，有10个操作不断循环地向1送数据，有一个操作要不断地将1的数据取到2，有20个操作要不断地从2中取数据。1的容量是N1，2的容量是N2, 、、每次操作一个数据。为了在操作的过程中要保证数据不丢失,每个每次只能接受一个或一个或一个，多个操作不能同时操作同一。试求：（1）Ｐ、Ｖ原语描述、、的之间的协调操作，并说明每个信号量的含义、初值和值的范围。
（2） 1已经有5个数据， 2 有4个数据时，请求出当时各信号量的可能的值（能求出的求出，不能求出的请说明）。
燕山大学试题标准答案共 3 页第 1 页
一、选择一个最合适的答案（1分*30）
二、选择所有的正确的答案(1分*10)
D
三、判断正误，错误的简要说明理由（1*10）
（1对 2-5错 6对 7-10错）
对
错合理的推进次序可以避免死锁的发生。
错可以采用虚拟存储器等
错进程切换的时间将超过用户进程的执行时间,系统服务用户进程下时间将大大降低。
错可以进入忙等待
对访问页表、内外存交换都需要额外的时间。
错不发生死锁的进程仍然进行
错需要安装设备驱动程序。
错处于就绪阻塞状态的进程最多
错冗余资源可以提高系统的可靠性。
四、简答题(3分*10)
重定位（逻辑地址空间与物理地址空间分离），覆盖，交换；
以时间换空间。
逻辑地址空间：页是物理单位，共享困难、不便对代码进行分类管理，不能进行动态连接。
相同点：没有占用处理机。
不同点：处的条件不条件，就绪具备了所有的条件，只是没有处理机；阻塞状态进程不具备执行的条件，，阻塞状态的进程即使给了处理机，也不能执行。
中断、、通道、缓冲、控制器。
适合当时的技术条件和使用环境，拥有众多的应用软件。6．意味用户分配内存、发生内存冲突。
燕山大学试题标准答案
共 3 页第 2 页
4.0/2000的兼容性是通过环境子系统实现的。它包括了32、16、、
2、等多个环境子系统，但所有子系统都是在32子系统上执行
的。
多级文件目录工作目录/当前目录打开文件。
利用了原来空闲等待时间。
段页式最多，分区最少。
五、论述解答题（20分）
(10)分
.
1. 1:1000＋6*3 1:1000＋6*3
2. 4:1000 +6*3 4:1000＋6*3
3. 5:1000 +6*3 5:1000＋6*3
4. 1:10+1 1:10＋1
5. 7:1000 +6*3 7:1000＋6*3
6. 6: 1000+6*3 6: 1000＋6*3
7. 4:1000+ 6*3 4: 1000＋6*3
8. 1:1000+ 6*3 1: 1000＋6*3
7次缺页中断 7次缺页中断
1. 1:1000＋6*3
2. 4:1000 +6*3
3. 5:1000 +6*3
4. 1:10+1
5. 7:1000 +6*3
6. 6:1000 + 6*3
7. 4:10+1
8. 1:10+1
5次缺页中断
燕山大学试题标准答案
共 3 页第 3 页
2. 10 分
信号量：1 1是否有空 N1 - 101
11是否有数据 0 -11
11是否可操作 1 -101
2 ：2是否有空 N2 -12
2 : 2是否有数据 0 -202
22是否可操作 1 -201
操作
p(1) p(1) P(2)
p(1) P(2) P(2)
P(1)
v(1) P(2) V(2)
v(1) V(2)
V(1)
V(2)
V(1)
V(2)
1 1是否有空 5
11是否有数据 N1-5 11是否可操作
2 ：2是否有空 N2-4 2 : 2是否有数据 4 22是否可操作
操作系统课程设计题目
课程设计任务书 一、课程设计目的 《计算机操作系统》课程设计是计算机类专业的集中实践性环节之一，是学习完《计算机操作系统》课程后进行的一次全面的综合练习。其目的在于加深对操作系统课程的理解，使学生更好地掌握操作系统的基本概念、基本原理、及基本功能，理解操作系统在计算机系统中的作用、地位和特点，具有分析实际操作系统，设计、构造和开发现代操作系统的基本能力，为今后从事的各种实际工作，如设计、分析和改进各种系统软件和应用软件提供必要的软件理论基础。 二、课程设计内容及要求 课程设计要求： 每位同学从下述设计任务中任选一个任务完成，上机验收运行结果，现场提问，并提交所完成该任务的课程设计报告。 实验要求： 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）基础知识 存储管理是操作系统进行资源管理的一个重要功能。现代操作系统广泛采用虚
操作系统题库 (1)
操作系统复习题： 1.现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序 2.系统的主要功能有（c）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 3.操作系统是对（C）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 4. Windows 98 是（C ）操作系统。 A.多用户分时 B.批处理系统 C.单用户多任务 D.单用户单任务 5. 一个进程释放了一台打印机，他可能会改变（A）的状态。 A另一个等待打印机的进程 B 输入、输出进程 C 自身进程 D 所有等待打印机的进程 6.在进程转换时，下列（D）转换是不可能发生的 A、运行态变为就绪态 B、运行态变为阻塞态 C、就绪态变为运行态 D、阻塞态变为运行态 7.分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8.对记录式文件，操作系统为用户存取文件信息的最小单位是（ B ）。 A、字符 B、数据项 C、记录 D、文件 9.一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。 A、运行 B、等待 C、就绪 D、收容 10.临界区是指并发进程中访问共享变量的（ D ）段。 A、管理信息 B、信息存储 C、数据 D、程序 11.产生系统死锁的原因可能是由于（ C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 12.地址重定位的结果是得到（C ） A．源程序B．编译程序C．目标程序D．执行程序 13.运行时间最短的作业被优先调度，这种企业调度算法是（C ）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务 14.在请求调页中可采用多种置换算法，其中LRU是 B 置换算法。 A：最佳B：最近最久未C：最近未用D：最少使用 15.树型目录结构的第一级称为目录树的（B. ）。 A.分支节点 B.根节点 C.叶节点 D.终节点 16. 一个进程被唤醒意味着（B）。 A优先级变大 B 该进程可以重新竞争CPU C PCB移动到就绪队列之首 D 进程变为运行状态
《操作系统》模拟试题1参考答案
《操作系统》模拟试题1参考答案 一、填空题 1．中断2．在裸机上培植操作系统3．先来先服务 4．等待状态5．环路条件6．解决重名问题7．引用位改变位8．虚拟分配9．目录表目 二、选择填空 1．B 2．A 3．D 4．D 5．A 6．C 7．B 8．D 三、简答题 平均周转时间t=(1+2.8+1+1.3)/4=1.525 平均带权周转时间w=(1+2.33+3.33+2.6)/4=2.315 2．答： ①解释用户的I/O系统调用命令；②设备驱动；③中断处理 3．解答 页面大小为4KB 4KB=21212位 允许用户虚地址空间最大为16页16=24 4位 允许系统物理主存最多为512个主存块512=299位 虚地址寄存器位数：12+4=16；物理地址寄存器位数12+9=21 四、解答 1．该系统在时刻t的内存分布图 2．用首次适应算法和最佳适应算法在时刻t的空闲区队列结构如下图所示 3．（1）首次适应算法： 作业1（38KB）第1块100-38=62KB （2）最佳适应算法：
作业1（38KB），队列中的第1个元素（大小为36KB），不能分配； 队列中的第2个元素（大小为60KB）满足，60-38=22KB，队列重新排列。 五、解答：调度用的进程状态变迁图如下图所示。 1．有合理的响应时间：采用时间片调度； 2．有较好的外部设备利用率：请求I/O的进程，I/O完成后进入中优先就绪状态； 3．缺页对程序执行速度的影响降到最低程度：请求页面的进程，页面调入后进入高优先就绪状态。 当CPU空闲时，首先从高优先就绪队列中选择队首元素去运行；若高优先就绪队列为
空，则从中优先就绪队列中选择队首元素去运行；若中优先就绪队列为空，则从低优先就绪队列中选择队首元素去运行。 六、在一个数据采集系统中，利用两个缓冲区buf1和buf2（缓冲区大小为每次存放一个数据）来缓和读和写速度不匹配的矛盾。方法是对这两个缓冲区交替进行读、写，并规定只已空的缓冲区进行写操作，又只能对已满的缓冲区进行读操作。试用信号灯的P、V操作实现读进程与写进程的同步问题，要求用一种结构化的程序设计语言写出程序描述。 解答： Main() { s1:=1; S2:=0; T1:=1; T2:=0; Cobegin P1(); P2(); Coend } P1() p2() { while(输入未完成) {while(输出未完成) { { P(s1); p(s2); 数据放入buf1中；数据从buf1中取出； V(s2); v(s1); P(t1); p(t2); 数据放入buf2中数据从buf2中取出； V(t2); v(t1); } } } } 七、设一个已被打开的文件A有100个逻辑记录（逻辑记录大小与物理块大小相等，都为512KB），现分别用连续文件、串联文件、索引文件来构造。回答以下问题。 1．分别画出这三种文件的物理结构。 2．若要随机读r7记录，问在三种结构下，分别要多少次磁盘读操作？要求作必要说明。解答： 1、（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()
计算机操作系统考试题题库及答案
计算机操作系统试题库与答案 一、选择题 1、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.360docs.net/doc/6518909236.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM
操作系统模拟试题
一、单项选择题（共30分，每小题2分） 1．一个完整的计算机系统是由（）组成的。C A、硬件 B、软件 C、硬件和软件 D、用户程序 2．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。B A、多道批处理系统 B、分时系统 C、实时系统 D、网络系统 3．若当前进程因时间片用完而让出处理机时，该进程应转变为()状态。A A、就绪 B、等待 C、运行 D、完成 4．在一个单处理机系统中存在10个进程，则最多可能有（）个进程处于阻塞状态。D A、2 B、9 C、1 D、10 5．在创建进程时，（）不是创建所必需的步骤。C A、为进程建立PCB B、为进程分配内存等资源 C、为进程分配CPU D、将进程插入就绪队列。 6．作业调度是从处于（）状态的队列中选取作业投入运行。B A、提交 B、后备 C、阻塞 D、就绪 7．下述解决死锁的方法中，属于死锁避免策略的是（）。A A、银行家算法 B、资源有序分配法 C、资源分配图化简法 D、撤消进程法8．在可变分区存储管理中，最佳适配算法要求对空闲区表项按()进行排列。D A、地址从大到小 B、地址从小到大 C、尺寸从大到小 D、尺寸从小到大 9．在请求调页系统的多种置换算法中，选择最先进入内存的页面予以淘汰的算法称为（）。A A、FIFO算法B、OPT算法C、LRU算法D、NRU算法 10．在回收内存时出现释放区与插入点前一个分区F1相邻接，此时应（）。C A、为回收区建立一个分区表项，填上分区的大小和起始地址 B、以F1分区的表项作为新表项且不做任何改变 C、以F1分区的表项为新表项，但修改新表项的大小 D、以F2分区的表项作为新表项，同时修改新表项的大小和起始地址。 11．在操作系统中，使用户所编制的程序与实际使用的物理设备无关是由（）功能实现的。D A、设备分配B、缓冲管理C、设备管理D、设备独立性 12．磁盘属于（）。C A、字符设备 B、独占设备 C、块设备 D、虚拟设备 13．对文件空闲存储空间的管理，在MS-DOS中采用的是（）。B A、空闲表 B、文件分配表 C、位示图 D、成组链接法 14．使命令的执行结果不在屏幕上显示，而将之引向另一个文件，这各功能称为（）。D A、脱机输出 B、管道 C、联机输出 D、输出重定向 15．在数字加密算法中，DES算法是一种（）。C A、序列加密算法 B、公开密钥加密算法 C、对称加密算法 D、数字签名算法 二、填空题（共20分，每空2分） 1．只有计算机硬件而没有任何软件支持的计算机称为（裸机）。 2．进程空间分为用户空间和（系统空间）。 3．若进程的用户程序段在执行时，该进程处于用户态，也称为（目态）。 4．根据响应时间分类，可以将实时系统分为（强实时系统）、（弱实时系统）和一般实时系统。5．程序被装入内存时由操作系统的连接装入程序完成程序的逻辑地址到内存地址的转换的过程称为（地址映射）。 6．虚拟存储器的主要特征包括多次性、（对换性）和（虚拟性）。 7．I/O设备的控制方式可分为程序控制方式、（DMA方式）、中断方式和通道方式等。8．（文件）是一组相关数据项的集合，用于描述一个对象在某方面的属性。 三、判断题（共10分，每小题1分）
操作系统-课程设计
课程设计说明书（操作系统） 题目：进程调度 院系：计算机科学与工程学院 专业班级：信息安全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)
《操作系统》试题库_简答题
1、什么是操作系统？它有什么基本特征？ 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 操作系统的基本特征是：并发、共享和异步性。 2、操作系统的含义及其功能是什么？ 1）、含义：OS是一组系统软件，它是软硬件资源的控制中心，它以尽量合理有效的方法组织多个用户共享计算机的各种资源。 2）功能：管理计算机的软硬件资源（包括：处理机管理，作业管理，存储管理，设备管理，文件管理）、提高资源的利用率、方便用户。 3、叙述操作系统的含义及其功能，并从资源管理角度简述操作系统通常由哪几部分功能模 块构成，以及各模块的主要任务。 答： 1)、OS是一个系统软件，是控制和管理计算机系统硬件和软件资源，有效、合理地组 织计算机工作流程以及方便用户使用计算机系统的程序集合。 2）功能：管理计算机的软硬件资源、提高资源的利用率、方便用户。 3）组成模块： （1）、处理机管理（或进程管理）：对CPU的管理、调度和控制。 （2）、存储管理：管理主存的分配、使用和释放。 （3）、设备管理：管理设备的分配、使用、回收以及I/O控制。 （4）、文件管理：管理外存上文件的组织、存取、共享和保护等。 （5）、作业管理：对作业的管理及调度。(或用户接口，使用户方便的使用计算机) 4、什么是中断向量？什么是多级中断？中断处理的过程一般有哪几步？ （1）、中断向量：存放中断处理程序入口地址的内存单元称为中断向量。 （2）、多级中断：为了便于对同时产生的多个中断按优先次序来处理，所以在设计硬件时，对各种中断规定了高低不同的响应级别。优先权相同的放在一级。 （3）、中断处理步骤：响应中断，保存现场；分析中断原因，进入中断处理程序；处理中断；恢复现场，退出中断。 5、什么是多道程序设计技术 多道程序设计技术就是在系统（内存）中同时存放并运行多道相互独立的程序（作业），主机以交替的方式同时处理多道程序。它是一种宏观上并行，微观上串行的运行方式。 6、分时系统和实时系统有什么不同？ 答：分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。
操作标准系统模拟试题(含答案)
操作系统模拟试题 一、单项选择题 1、从用户的观点看，操作系统是（A ） A、用户与计算机之间的接口 B、控制和管理计算机资源的软件 C、合理的组织计算机工作流程的软件 D、由若干层次的程序按一定的结构组成的有机体 2、实时操作系统必须在（C ）内处理完来自外部的事件 A、响应时间 B、周转时间 C、规定时间 D、调度时间 3、在操作系统中，P、V操作是一种（D ） A、机器指令 B、系统调用命令 C、作业控制命令 D、低级进程通信原语 4、下面对进程的描述中，错误的是（ D ） A、进程是动态概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合 5、下面所述步骤中，（ A ）不是创建进程所必需的。 A、由调度程序为进程分配CPU B、建立一个进程控制块 C、为进程分配内存 D、将进程控制块链入就绪队列 6、对于两个并发进程，设互斥信号量为mutex，若mutex＝0，则（ B ） A、表示没有进程进入临界区 B、表示有一个进程进入临界区 C、表示有一个进程进入临界区，另一个进程等待进入 D、表示有两个进程进入临界区 7、系统中有n（n＞2）个进程，且当前不在执行进程调度程序，试考虑下列4种情况，不可能发生的情况是（ A ） A、没有运行进程，有2个就绪进程，n-2个进程处于等待状态 B、有1个运行进程，没有就绪进程，n－1个进程处于等待状态 C、有1个运行进程，有1个就绪进程，n－2个进程处于等待状态 D、有1个运行进程，有n－1就绪进程，没有进程处于等待状态 8、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（C ）也可能产生死锁。 A、进程优先权 B、资源的线性分配
计算机操作系统期末考试题及答案(模拟卷一)
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 问题解析：
操作系统期末试题及答案
《操作系统》期末试卷 姓名 一、选择题（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、下列选择中,哪些不就是操作系统关心的主要问题。(浙大2003) (1)管理计算机裸机;(2)设计提供用户与计算机硬件系统间的界面; (3)管理计算机系统资源;(4)高级程序设计语言的编译器。 2、从用户角度瞧,操作系统就是()。 A、计算机资源的管理者; B、计算机工作流程的组织者; C、用户与计算机之间的接口; D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一就是系统具有()(西电00) (1)多个cpu;(2)多个终端;(3)中断功能;(4)分时功能 4、操作系统就是一种。 A、系统软件 B、系统硬件 C、应用软件 D、支援软件 5、操作系统允许一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A、实时 B、分时 C、分布式 D、单用户 6、如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于分时操作系统类型;如果操作系统可靠,时间响应及时但仅有简单的交互能力则属于实时操作系统类型。 二、判断题 1、所谓多道程序设计,即指每一时刻有若干个进程在执行。( 错)(南京大学00) 2、采用多道程序设计的系统中,系统的程序道数越多,系统效率越高。( 错)(西电01) 3、由于采用了分时技术,用户可以独占计算机的资源。( 错) 4、多道程序设计就是利用了CPU与通道的并行工作来提高系统利用率的。(错) 5、多道程序设计可以缩短系统中作业的执行时间。( 错) 6、在一个兼顾分时操作系统与批处理系统中,通常把终端作业称为前台作业,而把批处理型作业称为后台作业。( 错) 7、批处理系统不允许用户随时干预自己程序的运行。( 对) 8、Windows操作系统完全继承了分时系统的特点。( 对)
操作系统模拟试卷
《操作系统》模拟试卷 一、单项选择题（每小题1分，共15分） 1．操作系统的主要功能是管理计算机系统中的（D）。 A.程序 B.数据 C.文件 D.资源 2．一种既有利于短小作业又兼顾到长作业的作业调度算法是(C) 3． A.先来先服务B.时间片轮转法 4． C.高响应比优先D.均衡调度法 5．操作系统中引入进程概念后并不能够（B）。 A.允许一个程序被多个用户调用 B.正确描述程序的执行情况 C.使处理器与外设之间有效地并行工作 D.提高资源利用率 6．以下（）属于临界资源。 A.磁盘存储介质 B.共用队列结构 C.私有变量 D.可重入的程序代码 7．在下列情况下，会发生引起调度事件并立即产生调度的是（）。 A.处理中断的过程中 B.进程在操作系统内核程序临界区 C.进程在原子过程中 D.正在运行实时任务 8．采用资源剥夺的方法可以解除死锁，还可以采用()的方法解除死锁。 A.执行并行操作 B.拒绝分配 C.撤消进程 D.修改信号量 9．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（）接口。 A.系统调用 B.图形用户接口 C.键盘命令 D.原语 10．若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是（）。 A.可运行的 B.可重入的 C.可改变的 D.可连接的 11．虚拟存储器的容量由计算机的地址结构决定，若CPU的地址为32位，则对于一个进程来说，其最大的虚拟存储空间为（）。 A.2G B.4G C.1G D.8G 12．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要( )访问内存。 A.1次 B.2次 C.3次 D.4次 13．MS-DOS采用的外存分配方法是（） A.单级索引分配 B.隐式链接 C.显示连接 D.两级索引分配 14．UNIX系统对空闲磁盘空间的管理，采用的是（）。 A空闲链表法B位示图法 C成组链接法 D.线性检索法 15．有能避免“磁臂粘着”的磁盘调度算法是（）。 A．FCFSB．SSTF C．SCAND．N-STEP-SCAN
操作系统期末考试试题
一、单项选择 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）的步骤，