计算机操作系统作业汇总(清华大学出版社)
U034计算机操作系统教程_第四版_(张尧学著)_清华大学出版社_第4章
2. 带权周转时间 作业的周转时间包含了两个部分，即等待时间和执 行时间。为了更进一步反映调度性能，使用带权周 转时间的概念。带权周转时间是作业周转时间与作 业执行时间的比： Wi=Ti/Tri 对于被测定作业流所含有的几个作业来说，其平均 1 n 带权周转时间为：
W= W n
i =1 i
对于分时系统，除了要保证系统吞吐量大、资源利 用率高之外，还应保证有用户能够容忍的响应时间。 因此，在分时系统中，仅仅用周转时间或带权周转 时间来衡量调度性能是不够的。
4.1.2 调度的层次 处理机调度问题实际上也是处理机的分配问题。显 然，只有那些参与竞争处理机所必需的资源都已得 到满足的进程才能享有竞争处理机的资格。这时， 它们处于内存就绪状态。这些必需的资源包括内存、 外设及有关数据结构等。从而，在进程有资格竞争 处理机之前，作业调度程序必须先调用存储管理、 外设管理程序，并按一定的选择顺序和策略从输入 井中选择出几个处于后备状态的作业，为它们分配 内存等资源和创建进程，使它们获得竞争处理机的 资格。
4.3 进 程 调 度
无论是在批处理系统还是分时系统中，用户进程数 一般都多于处理机数，这将导致用户进程互相争夺 处理机。另外，系统进程也同样需要使用处理机。 这就要求进程调度程序按一定的策略，动态地把处 理机分配给处于就绪队列中的某一个进程，以使之 执行。本节介绍进程调度的功能、进程调度发生的 时机以及由进程调度引起的进程上下文切换等。
4.3.1 进程调度的功能 进程调度的具体功能可总结如下： (1) 记录系统中所有进程的执行情况 作为进程调度的准备，进程管理模块必须将系统中 各进程的执行情况和状态特征记录在各进程的PCB 表中。并且，进程管理模式根据各进程的状态特征 和资源需求，将各进程的PCB表排成相应的队列并 进行动态队列转接。进程调度模块通过PCB变化来 掌握系统中所有进程的执行情况和状态特征，并在 适当的时机从就绪队列中选择出一个进程占据处理 机。
计算机组成与系统结构课后答案免费版全(清华大学出版社 袁春风主编)
计算机组成与系统结构课后答案免费版全（清华大学出版社袁春风主编）计算机组成与系统结构课后答案免费版全（清华大学出版社-袁春风主编）第一章练习答案5．若有两个基准测试程序p1和p2在机器m1和m2上运行，假定m1和m2的价格分别是5000元和8000元，下表给出了p1和p2在m1和m2上所花的时间和指令条数。
程序p1p2m1指令条数200×106300×103执行时间(ms)100003指令条数150×106420×103m2执行时间(ms)50006请回答下列问题：（1）对于p1，哪台机器的速度快？快多少？对于p2呢？（2）在m1上执行p1和p2的速度分别是多少mips？在m2上的执行速度又各是多少？从执行速度让我们看看，对于P2，哪台机器速度快？多快？（3）假设M1和M2的时钟频率分别为800 MHz和1.2 GHz，则P1在M1和M2上执行时的平均时钟周期期数cpi各是多少？（4）如果某个用户需要大量使用程序p1，并且该用户主要关心系统的响应时间而不是吞吐率，那么，当用户需要购买大量机器时，他应该选择M1还是M2？为什么？（注意：在性价比方面）（5）如果另一个用户也需要购买大量机器，但用户同样使用P1和P2，那么主要的问题是响应时间间，那么，应该选择m1还是m2？为什么？参考答案：（1）对于p1，m2比m1快一倍；对于p2，m1比m2快一倍。
（2）对于M1，P1的速度为200m/10=20mips；P2为300K/0.003=100mips。
对于m2，p1的速度为：150m/5=30mips；p2为420k/0.006=70mips。
就执行速度而言，对于P2，因为100/70=1.43倍，M1比m2快0.43倍。
（3）在M1上执行P1时的平均时钟周期数CPI为：10×800m/（200×106）=40在m2上执行p1时的平均时钟周期数cpi为：5×1.2g/(150×106)=40。
U035计算机操作系统教程_第四版_(张尧学著)_清华大学出版社_第3章
3.1.2 进程的定义 进程的概念是60年代初期，首先在MIT 的 Multics系 统和IBM 的 TSS/360系统中引用的。从那以来，人 们对进程下过许多各式各样的定义。 (1) 进程是可以并行执行的计算部分（S.E.Madnick， J.T.Donovan）； (2) 进程是一个独立的可以调度的活动（E.Cohen， D.Jofferson）； (3) 进程是一抽象实体，当它执行某个任务时，将要 分配和释放各种资源（P.Denning）； (4) 行为的规则叫程序，程序在处理机上执行时的活 动称为进程（E.W.Dijkstra）；
W(Si)={b1 b2 … bn}，bj(j=1，…，n) 是语句Si在执行期间必须对其进行修改、访问的变量； 如果对于语句S1和S2，有 ① R(S1)∩ W(S2)={∮}， ② W(S1)∩ R(S2)={∮}， ③ W(S1)∩ W(S2)={∮} 同时成立，则语句S1和S2是 可以并发执行的。
(1) 进程是一个动态概念，而程序则是一个静态概念。程序是 指令的有序集合，没有任何执行的含义。而进程则强调执 行过程，它动态地被创建，并被调度执行后消亡。 (2) 进程具有并行特征，而程序没有。由进程的定义可知，进 程具有并行特征的两个方面，即独立性和异步性。也就是 说，在不考虑资源共享的情况下，各进程的执行是独立的， 执行速度是异步的。显然，由于程序不反映执行过程，所 以不具有并行特征。 (3) 进程是竞争计算机系统资源的基本单位，从而其并行性受 到系统自己的制约。这里，制约就是对进程独立性和异步 性的限制。 (4) 不同的进程可以包含同一程序，只要该程序所对应的数据 集不同。
第3章 进程管理
3.1 进程的概念 3.2 进程的描述 3.3 进程状态及其转换 3.4 进程控制 3.5 进程互斥 3.6 进程同步 3.7 进程通信 3.8 死锁问题 3.9 线程 本章小结 习题
完整word版操作系统作业及答案汇总word文档良心出品
第一次作业(Assignment-1 )1.1 What are the three main purpo ses of an op erati ng system?1)环境提供者，为计算机用户提供一个环境，使得能够在计算机硬件上方便、高效的执行程序2)资源分配者，为解决问题按需分配计算机的资源，资源分配需尽可能公平、高效3)控制程序监控用户程序的执行，防止出错和对计算机的不正当使用管理I/O设备的运行和控制1.3What is the main adva ntage of mult ip rogram ming?1)高效地使用CPU通过重叠来自不同用户对CPI和I/O设备的需求2)增加CP啲利用，设法让CP执行有意义的指令1.10What is the main difficulty that a p rogrammer must overcome in writ ing an op erat ing system for a real-time environment?主要的困难是保持在操作系统内固定时间约束的实时系统。
如果系统不能在一定的时间范围内完成一项任务，它可能会导致整个系统的运行故障。
因此，写一个实时系统的操作系统时，作者必须确保其调度方案不允许响应时间超过时间限制。
个人电脑时最好的工作是小到可以合理执行它时的表现足以执行程序到用户的满意。
第二次作业(Assignment-2 )2.3What are the differences between a trap and an interrupt? What is the use of each fun ctio n ?1)An in terru pt 是硬件产生的系统内的流的改变2) A trap是软件产生的“中断”。
3)interrupt 可以被I/O用来产生完成的信号，从而避免CPU寸设备的轮询4) A trap可以用来调用O3的例程或者捕获算术错误2.5 Which of the follow ing in struct ions should be p rivileged?a.Set value of timer.b.Read the clock.c.Clear memory.d.Turn off in terru pts.e.Switch from user to mon itor mode.a.Set value of timer. 定时器的设定值c.Clear memory. 清除内存。
习题-Windows Server 2008网络操作系统(微课版)-于继江-清华大学出版社
1.4 习题一、填空题（1）Windows Server 2008 R2版本共有6个，每个Windows Server 2008 R2都提供了关键功能，这6个版本是：、、、、、。
（2）Windows Server 2008所支持的文件系统包括、、。
Windows Server 2008系统只能安装在文件系统分区。
（3）Windows Server 2008有多种安装方式，分别适用于不同的环境，选择合适的安装方式可以提高工作效率。
除了常规的使用DVD启动安装方式以外，还有、及。
（4）安装Windows Server 2008 R2时，内存至少不低于，硬盘的可用空间不低于。
并且只支持位版本。
（5）Windows Server 2008要管理员口令要求必须符合以下条件：①至少6个字符；②不包含用户账户名称超过两个以上连续字符；③包含、大写字母（A～Z）、小写字母（a～z）4组字符中的3组。
（6）Windows Server 2008中的，相当于Windows Server 2003中的Windows 组件。
（7）Windows Server 2008安装完成后，为了保证能够长期正常使用，必须和其他版本的Windows操作系统一样进行激活，否则只能够试用。
（8）页面文件所使用的文件名是根目录下的，不要轻易删除该文件，否则可能会导致系统的崩溃。
（9）对于虚拟内存的大小，建议为实际内存的。
（10）MMC有和模式。
二、选择题（1）在Windows Server 2008系统中，如果要输入DOS命令，则在“运行”对话框中输入（）。
A、CMDB、MMCC、AUTOEXED、TTY（2）Windows Server 2008系统安装时生成的Documents and Settings、Windows以及Windows\System32文件夹是不能随意更改的，因为它们是（）。
A、Windows的桌面B、Windows正常运行时所必需的应用软件文件夹C、Windows正常运行时所必需的用户文件夹D、Windows正常运行时所必需的系统文件夹（3）有一台服务器的操作系统是Windows Server 2003，文件系统是NTFS，无任何分区，现要求对该服务进行Windows Server 2008的安装，保留原数据，但不保留操作系统，应使用下列（）种方法进行安装才能满足需求。
操作系统实验2-计算机操作系统(第3版)-郁红英-清华大学出版社
操作系统实验
（课程设计）实验报告
学院
专业
班级/学号
学生姓名
成绩
实验地点_
实验日期___ __
指导教师_____ ___ _____
（课程上机）实验报告
1.实验名称、实验目的、实验内容、实验要求由教师确定，实验前由教师事先填好，然后作为实验报告模版供学生使用；
2.实验准备由学生在实验或上机之前填写，教师应该在实验前检查；
3.实验过程由学生记录实验的过程，包括操作过程、遇到哪些问题以及如何解决等；
4.实验总结由学生在实验后填写，总结本次实验的收获、未解决的问题以及体会和建议等；
5.源程序、代码、具体语句等，若表格空间不足时可作为附录另外附页。
《计算机操作系统》课后答案（郁红英编，清华出版社）
《计算机操作系统》课后答案（郁红英编，清华出版社）回复关键词：计算机操作系统即可获取其他章节答案资源习题一1.什么是操作系统?它的主要功能是什么?答:操作系统是用来管理计算机系统的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合;其主要功能有进程管理、存储器管理、设备管理和文件管理功能。
2.什么是多道程序设计技术?多道程序设计技术的主要特点是什么?答:多道程序设计技术是把多个程序同时放入内存，使它们共享系统中的资源:特点: (1)多道，即计算机内存中同时存放多道相互独立的程序;(2)宏观上并行，是指同时进入系统的多道程序都处于运行过程中;(3)微观上串行，是指在单处理机环境下，内存中的多道程序轮流占有CPU,交替执行。
3.批处理系统是怎样的一种操作系统?它的特点是什么?答:批处理操作系统是一种基本的操作系统类型。
在该系统中，用户的作业(包括程序、数据及程序的处理步骤)被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地执行;特点是:资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。
4.什么是分时系统?什么是实时系统?试从交互性、及时性、独立性、多路性和可靠性几个方面比较分时系统和实时系统。
答:分时系统:-一个计算机和许多终端设备连接，每个用户可以通过终端向计算机发出指令，请求完成某项工作，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。
实时系统:对外部输入的信息，实时系统能够在规定的时间内处理完毕并作出反应。
比较: (1) 交互性:实时系统具有交互性，但人与系统的交互，仅限于访问系统中某些特定的专用服务程序。
它不像分时系统那样向终端用户提供数据处理、资源共享等服务。
实时系统的交互性要求系统具有连续人机对话的能力，也就是说，在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。
(2)及时性:实时系统对及时性的要求与分时系统类似，都以人们能够接受的等待时间来确定。
计算机操作系统习题集
操作系统习题集参考教材：汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，2007年版；何炎祥等编著，计算机操作系统，清华大学出版社，2005年版；邹恒明著，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。
第一章操作系统引论1.1 选择题1．下列哪一条是在操作系统设计中引入多道程序技术的好处？A. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护2．Windows XP属于下列哪一类操作系统？A. 单用户单任务B. 单用户多任务C. 多用户D. 批处理3．下列哪一条不是批处理系统的优点？DA. 吞吐量大B. 资源利用率高C. 系统开销小D. 响应及时4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（）A、分时系统B、网络系统C、实时系统D、批处理系统5．UNIX系统是一个__________操作系统。
A、单用户B、单用户多任务C、多用户多任务D、多用户单任务6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿＿。
A、时间片B、调度算法C、存储分配方式D、作业的大小7．Windows NT属于哪一类操作系统？A、单用户单任务B、单用户多任务C、单道批处理D、多用户8．多道程序设计技术是指：多道程序可同时进入A ，在A 的位置B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由C 创建，而分时系统由D 创建。
选择答案：（1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度（7）作业调度（8）输入进程（9）系统调用（10）命令解释进程1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为。
2．多道批处理系统的特征为。
3．批量处理系统的缺点为；。
4．系统的出现，标志着操作系统的形成。
5．操作系统的基本类型有。
6．分时系统的特征为四个基本特征。
7．以多道程序设计为基础的现代操作系统具有。
计算机组成与系统结构课后答案全(清华大学出版社-袁春风主编)
!第 1 章习题答案5．若有两个基准测试程序P1和P2在机器M1和M2上运行，假定M1和M2的价格分别是5000元和8000元，下表给出了P1和P2在M1和M2上所花的时间和指令条数。
请回答下列问题：（1）对于P1，哪台机器的速度快快多少对于P2呢（2）在M1上执行P1和P2的速度分别是多少MIPS在M2上的执行速度又各是多少从执行速度来看，对于P2，哪台机器的速度快快多少（3）：（4）假定M1和M2的时钟频率各是800MHz和，则在M1和M2上执行P1时的平均时钟周期数CPI各是多少（5）如果某个用户需要大量使用程序P1，并且该用户主要关心系统的响应时间而不是吞吐率，那么，该用户需要大批购进机器时，应该选择M1还是M2为什么（提示：从性价比上考虑）（6）如果另一个用户也需要购进大批机器，但该用户使用P1和P2一样多，主要关心的也是响应时间，那么，应该选择M1还是M2为什么参考答案：（1）对于P1，M2比M1快一倍；对于P2，M1比M2快一倍。
（2）对于M1，P1的速度为：200M/10=20MIPS；P2为300k/=100MIPS。
对于M2，P1的速度为：150M/5=30MIPS；P2为420k/=70MIPS。
从执行速度来看，对于P2，因为100/70=倍，所以M1比M2快倍。
（3）#6)=40。
（4）在M1上执行P1时的平均时钟周期数CPI为：10×800M/(200×10在M2上执行P1时的平均时钟周期数CPI为：5×(150×106)=40。
（5）考虑运行P1时M1和M2的性价比，因为该用户主要关心系统的响应时间，所以性价比中的性能应考虑执行时间，其性能为执行时间的倒数。
故性价比R为：R=1/(执行时间×价格)R越大说明性价比越高，也即，“执行时间×价格”的值越小，则性价比越高。
因为10×5000 > 5×8000，所以，M2的性价比高。
操作系统例题汇总
1．2例题精选例1.1如何理解虚拟机的概念？解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。
操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。
所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。
前者是实际存在的，而后者是虚的，只是用户的一种感觉。
在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。
在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。
下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。
讨论“虚拟”的概念体现在操作系统的方方面面。
例如，虚拟存储器，使一台只有4MB 内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。
例1.2什么是多道程序设计，它的主要优点是什么？解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。
其主要优点是：（1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。
在多道程序环境下，多个程序共享计算机资源，当某个程序等待I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。
（2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。
（3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。
讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。
早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。
多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。
多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。
操作系统课后习题总结(清华大学出版社)
V(chopstick［(i+1) mod 5］);end
… think; …end
enduntil false;
第三章习题答案
6、答：（1）采用先来先服务调度算法，则其调度顺序是1、2、3、4。
作业号
提交时间
运行时间
开始时间
完成时间
周转时间
带权周转时间
第五章习题答案
5、答：（1）采用首次适应算法，在完成了题目所给的系列申请及释放内存操作后，空闲分区如下所示。
分区
大小
起始地址
0
30K
150K
1
20K
280K
2
112K
400K
（2）采用最佳适应算法，在完成了题目所给的系列申请及释放内存操作后，空闲分区如下所示。
分区
大小
起始地址
0
30K
400K
1
42K
5、答：
6、答：
设信号量sp用于控制对盘子的互斥操作，信号量sg1用于计数，表示盘子中的苹果数目，信号量sg2用于计数，表示盘子中的桔子数目。
Semaphore sp=1,sg1=0,sg2=0
dad()
{
while(1)
{ prepare an apple;
p(sp);
put an apple on the plate;
1
10.0
2.0
10.0
12.0
2.0
1.0
2
10.2
1.0
12.0
13.0
2.8
2.8
3
10.4
0.5
13.0
13.5
大学计算机基础教程(清华大学出版社)课后习题解答(全)
计算机课后练习答案习题11.1 选择题1. 美国宾夕法尼亚大学1946年研制成功的一台大型通用数字电子计算机，名称是( C)。
A) Pentium B) IBM PC C) ENIAC D) Apple2.1981年IBM公司推出了第一台（B）位个人计算机IBM PC5150。
A) 8 B) 16 C) 32 D) 643. 中国大陆1985年自行研制成功了第一台PC 兼容机，即（C）0520微机。
A) 联想B) 方正C) 长城D)银河4. 摩尔定律主要内容是指，微型片上集成的晶体管数目每（C）个月翻一番。
A) 6 B) 12 C) 18 D) 245. 第四代计算机采用大规模和超大规模( C)作为主要电子元件。
A) 电子管B) 晶体管C)集成电路D)微处理器6. 计算机中最重要的核心部件是( B)。
A) DRAM B) CPU C) CRT D) ROM7. 将微机或某个微机核心部件安装在某个专用设备之内，这样的系统称为（C）。
A) 大型计算机B) 服务器C) 嵌入式系统D)网络8. 冯.诺依曼计算机包括，（B）、控制器、存储器、输入设备和输出设备五大部分组成。
A) 显示器B)运算器C)处理器D)扫描仪9.从市场产品来看，计算机大致可以分为大型计算机、（C）和嵌入式系统三类A) 工业PC B) 服务器C) 微机D) 笔记本微机10.大型集群计算机技术是利用许多台单独的（B）组成的一个计算机系统，该系统能够像一台机器那样工作。
A) CPU B) 计算机C) ROM D)CRT1.2 填空题1. 计算机的发展经历了（电子管）、（晶体管）、（集成电路）和（大规模集成电路）四代变迁。
2.未来的计算机可能朝着（量子计算机）、（光子计算机）、（生物计算机）等方向发展。
3. 计算机系统是由（硬件系统）、（软件系统）两部分组成的。
4. 从目前市场上产品来看，微机包括（个人计算机）、（苹果系列微机）、（一体微机）、（笔记本微机）、（平板微机）、（掌上微机）和PC 服务器等几种。
U029计算机操作系统教程_第四版_(张尧学著)_清华大学出版社_第9章
9.1.2 设备管理的功能和任务
• 设备管理程序的功能：
– 提供和进程管理系统的接口。当进程要求设备资源时，该接口将进程 要求转达给设备管理程序； – 进行设备分配。按照设备类型和相应的分配算法把设备和其他有关的 硬件分配给请求该设备的进程，并把未分配到所请求设备或其他有关 硬件的进程放入等待队列； – 实现设备和设备、设备和CPU等之间的并行操作。除控制状态寄存器 、数据缓冲寄存器等的控制器之外，对应于不同的I/O控制方式，还要 DMA( Directed Memory Access)通道等硬件支持。在设备分配程序根 据进程要求分配设备、控制器和通道或DMA等之后，通道或DMA将 自动完成设备和内存之间的数据传送工作，从而完成并行操作。在无 通道或DMA时，由设备管理程序利用中断技术来完成操作； – 进行缓冲区管理。一般CPU的执行速度和访问内存速度都比较高，而 外设的数据流通速度则低得多(如键盘)，为减少外设和内存与CPU之 间的数据速度不匹配的问题，系统中一般设有缓冲区(器)来暂放数据。 设备管理程序负责进行缓冲区分配、释放及有关的管理工作。
• 当用户进程需要数据时，它通过CPU发出启动设备准备数据的启动命 令“Start”，然后，用户进程进入测试等待状态。在等待时间内，CPU 不断地用一条测试指令检查描述外围设备的工作状态的控制状态寄存 器。而外围设备只有将数据传送的准备工作作好之后，才将该寄存器 置为完成状态。从而，当CPU检测到控制状态寄存器为完成状态，也 就是该寄存器发出“Done”信号之后，设备开始往内存或CPU传送数据 。反之，当用户进程需要向设备输出数据时，也必须同样发启动命令 启动设备和等待设备准备好之后才能输出数据。除了控制状态寄存器 之外，在I/O控制器中还有一类称为数据缓冲寄存器的寄存器。在CPU 与外围设备之间传送数据时，输入设备每进行一次操作，首先把所输 入的数据送入该寄存器，然后，CPU再把其中数据取走。反之，当 CPU输出数据时，也是先把数据输出到该寄存器之后，再由输出设备 将其取走。只有数据装入该寄存器之后，控制状态寄存器的值才会发 生变化。如图9.2所示。
习题参考答案-操作系统原理与应用(第2版)-王育勤-清华大学出版社
第1章习题参考答案1、操作系统（OS）——是管理计算机系统资源（硬件和软件）的系统软件，它为用户使用计算机提供方便、有效和安全可靠的工作环境。
基本功能：处理器（处理机、CPU）管理、存储器管理、设备管理、文件管理、工作管理（系统交互与界面的有效利用）。
2、一个计算机系统是由硬件和软件两大部分组成。
硬件通常指诸如CPU、存储器、外设等这样一类用以完成计算机功能的各种部件。
计算机软件指为计算机编制的程序，加上执行程序时所需要的数据及说明使用该程序的文档资料。
计算机软件包括应用软件和系统软件两大部分。
3、批处理系统的主要特点是：多道、成批、处理过程中不需要人工干预。
分时系统的主要特点是：同时性、交互性、独立性、及时性。
实时系统的主要特点是：及时性、交互性、安全可靠性、多路性。
4、操作系统的不确定性，不是说操作系统本身的功能不确定，也不是说在操作系统控制下运行的用户程序结果不确定,而是说在操作系统控制下多个作业的执行次序和每个作业的执行时间是不确定的。
具体地说，同一批作业，两次或多次运行的执行序列可能是不同的。
如P1、P2、P3，第一次可能是P1、P2、P3；第二次可能是P2、P1、P3。
5、例如，老师在课堂上给学生讲课就是分时系统。
6、关于文件的所有操作就得到操作系统的服务。
7、网络系统软件中的主要部分是网络操作系统，有人也将它称为网络管理系统，它与传统的单机操作系统有所不同，它是建立在单机操作系统之上的一个开放式的软件系统，它面对的是各种不同的计算机系统的互连操作，面对各种不同的单机操作系统之间的资源共享，用户操作协调和与单机操作系统的交互，从而解决多个网络用户（甚至是全球远程的网络用户）之间争用共享资源的分配与管理。
8、良好的用户界面、树形结构的文件系统、字符流式文件、丰富的核外程序、对现有技术的精选和发展。
9、启动输入设备---接受输入数据---保存到内存---到CPU上运行---启动输出设备---在输出设备输出数据。
(完整版)计算机操作系统教程_第三版_(张尧学_张高_史美林_著)_清华大学出版社_课后答案
第一章绪论I.什么是操作系统的幕本功能?答:操作系统的职能是管理和控制汁算机系统中的所有硬、软们资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接u.操作系统的基本功能包括:处理机管理、存储管理、设备管理、信息管理(文们骡统管理)和用户接Ii等.2.什么是批处理、分时和实时系统?各有什么特征?答:批处理系统(batchprocess ingsystem) :操作员把用户提交的作收分类.把一批作收编成一个作业执行序列，由专门编制的监督程序(monitor)自动依次处理.其主要特征是:用户脱机使用计算机、成批处理、多道程序运行.分时系统(timcsharingopcrationsystcm ):把处理机的运行时(fnJ分成很短的时fFIJ片，按I<"t fnJ 片轮转的方式，把处理机分配给各进程使用.其主要特征是:交互性、多用户同时性、独立性。
实时系统(rcaltimcsystcm):在被控对象允许时间范围内作出响应.其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
3.多道程序(multiprogramming)和多爪处理(multiprocessing)有何区别?答:多道程序(multiprogramming)是作收之间自动调度执行、共享系统资源.并不是真正地同时俏行多个作业:而多熏处W.. (multiprocessing)系统配置多个CPU，能真正同时执行多道程序。
要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持.第二章作业管理和用户接口1.什么是作业?.作业步？答：把在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务的处理的全部工作称为一个作业。
作业由不同的顺序相连的作业步组成。
作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。
如.编辑愉入是一个作业步.它产生源程序文件:编译也是一个作业步.它产生目标代码文件.2.作业山几部分组成?各有什么功能?荞:作业山三部分组成:程序、数据和作业说明书.程序和数据完成用户所要求的业务处理工作.作业说明书则体现用户的控制愈图.3.作业的愉入方式有哪JL种?各有何特点谷:作业的输入方式有5种:联机输入方式、脱机袖入方式、直接棍合方式、SPOOLING (Simultancous Peripheral OperationsOnlinc)系统和网络愉入方式.各有如卜特点:(1)联机输入方式:用户和系统通过交互式会话来怕入作业.(2)脱机输入方式，又称预输入方式，利用低档个人计甘机作为外幽处理极进行钧入处理，存储在后备存储器I:.然后将此后援存储器连接到高速外围设备1二和上机相连。
操作系统作业一及答案
第一章：操作系统引论1.什么是操作系统？可以从哪些角度阐述操作系统的作用？答：操作系统是计算机系统中的一个系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行的一组程序模块的集合。
作用：控制管理计算机的全部硬软件资源，合理组织计算机内部各部件协调工作，为用户提供操作和编辑界面的程序集合。
2、简要叙述批处理操作系统、分时操作系统和实时操作系统的概念及特点。
答：批处理操作系统：通常是把一批作业以脱机方式输入到磁带（磁盘）上，并在系统中配上监督程序（Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直到磁带（磁盘）上所有的作业全部完成。
其特点：（1）自动性；（2）顺序性。
分时操作系统：是指在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
其特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性。
实时操作系统：是指系统及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
其特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性；（5）可靠性。
3操作系统需要管理哪些资源？它的基本功能是什么？答：硬件资源：CPU，打印机等，软件资源：数据，程序等4操作系统对外提供了哪些接口？答：（1）操作系统的命令接口通过在用户和操作系统之间提供高级通信来控制程序运行，用户通过输入设备发出一系列命令告诉操作系统执行所需功能，它包括了键盘操作命令和作业控制命令，称为作业一级的用户接口。
命令接口的两种最普遍和主要的方式是直接命令方式（命令行）和间接命令方式（命令文件）。
（2）操作系统的程序接口它是用户程序和操作系统之间的接口，用户程序通过它们使用系统资源及系统服务，这种接口方式通常采用若干系统调用组成。
(A卷答案)-计算机操作系统(第3版)-郁红英-清华大学出版社
2018 ~2019学年第2学期《操作系统》课程期末考试试卷（A）答案及评分标准课程所在学院：适用专业班级：考试形式：闭卷一、填空题（本题满分20分，每空1分，共含20个空）二、判断题（本题满分10分，每题1分，共含10道小题。
）三、单项选择题（本题满分15分，每题1分，共含15道小题）四、计算题（本题满分40分,每题8分，共含5小题）1．设有一计算机系统有输入机一台、打印机一台，现在有两道程序投入运行，且程序A先运行，程序B后运行。
程序A的运行轨迹是：计算50ms，打印信息100ms，再计算50ms，再打印信息100ms，结束；程序B的运行轨迹是：计算50ms，输入数据70ms，再计算50ms，结束。
要求：（1）画出两道程序单道运行的工作情况，并计算两道程序完成所需花费的时间。
（2）画出两道程序多道运行的工作情况，并计算两道程序完成所需花费的时间。
答：(1).如下图所示:A计算50ms A打印100ms A计算50ms B计算50ms B输入70ms B计算50ms （本步骤正确给3分）两道程序完成所需花费的时间=200ms+170ms=370ms （本步骤正确给1分）(2).如下图所示:完成A ：B ：调度程序：0 50 100 150 200 250 300（本步骤正确给3分）两道程序完成所需花费的时间=300ms （本步骤正确给1分）2. 一个进程有8个页面，对页面的访问轨迹如下：1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5分别说明当分配给该进程的存储块数为M=3，采用以下置换算法的缺页次数 （1）OPT （最佳）置换算法（2）LRU （最近最少使用）算法解答：（1）OPT （最佳）置换算法，M=3时1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，51 1 1 1 6 6234 4 0 0 0 0 0 0 0 05 2 7 7 1 1 1 1 1 （本步骤正确给3分）缺页次数：10次（本步骤正确给1分）（2）LRU （最近最少使用）置换算法，M=3时1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5 1 1 1 1 1 0 0 0 0 0 0 0 0 7 7 7 7 2 2 4 4 2 2 6 6 1 1 3 3 5 （本步骤正确给3分）缺页次数：11次 （本步骤正确给1分）3. 某虚拟存储器的用户地址空间有32个页面，每页大小为1KB 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
思考与练习题（第一章）1.什么是操作系统？它的主要功能是什么？答：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合。
其主要功能包括进程管理功能、存储管理功能、设备管理功能和文件管理功能。
2.什么是多道程序设计技术？多道程序设计技术的主要特点是什么？答：把多个独立的程序同时放入内存，使它们共享系统中的资源。
（1）多道，即计算机内存中同时放多道相互独立的程序。
（2）宏观上并行，是指同时进入系统的多道程序都处于运行过程中。
（3）微观上串行，是指在单道处理机环境下，内存中的多道程序轮流占用CPU，交替执行。
3.批处理操作系统是怎样的一种操作系统？它的特点是什么？答：批处理操作系统是一种基本的操作系统类型。
在该系统中，用户的作业（包括程序、数据及程序的处理步骤）被成批地输入到计算机中，然后在操作系统的控制下，用户的作业自动的执行。
特点：单道：（1）自动性。
（2）顺序性。
（3）单道性。
多道：（1）多道性。
（2）无序性。
（3）调度性。
4.什么是分时操作系统？什么是实时操作系统？试从交互性、及时性、独立性、多路性和可靠性几个方面比较分时操作系统和实时操作系统。
答：分时操作系统：计算机能够同时为多个终端用户服务，而且能在很短的时间内响应用户的要求。
实时操作系统：对外部输入的信息，实时系统能够在规定的时间内处理完毕并做出反应。
（1）多路性：分时系统是为多个终端用户提供服务，实时系统的多路性主要表现在经常对多路的现场信息进行采集以及多个对象或多个执行机构进行控制。
（2）独立性：每个终端向实时系统提出服务请求时，是彼此独立的工作、互不干扰。
（3）及时性：实时信息处理系统与分时系统对及时性的要求类似，都以人们能够接受的等待时间来确定。
实时控制系统对一时性的要求更高，是以控制对象所要求的开始截止时间或完成截止时间来确定的。
5.实时操作系统分为哪两种类型？答：（1）实时控制系统 （2）实时信息处理系统。
6. 操作系统的主要特征是什么？答：（1）并发性 （2）共享性 （3）虚拟性 （4）不确定性。
7. 操作系统与用户的接口有几种？它们各自用在什么场合？答：两种，命令接口和程序接口。
命令接口：分为联机命令接口、脱机命令接口和图形用户命令接口。
方便用户直接控 制自己的作业而提供的接口。
程序接口：又称为系统调用，是为用户能在程序一级访问操作系统功能而设置的，是用户程序取得操作系统服务的唯一途径。
8. “操作系统是控制硬件的软件”这一说法确切吗？为什么？答：不正确，因为操作系统不仅控制硬件，同时它还控制计算机的软件。
9. 假设内存中有三道程序A 、B 、C ，它们按A →B →C 的先后次序执行，它们进行“计算”和“I/O 操作”的时间如表1-2所示，假设三道程序使用相同的I/O 设备。
表1-2 三道程序的操作时间（1）试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。
（2）试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。
答：（1）20 40 60 80 100 120 140 160 180 200 I/O 计算单道运行三道程序要花时间为200。
（2）20 40 60 80 100 120 140I/O计算多道运行三道程序要花时间为130。
10．将下列左右两列词语连接起来形成意义最恰当的5对。
DOS OS/2UNIX Linux 网络操作系统自由软件多任务单任务Windows NT为开发操作系统而设计C 语言 11．选择一个现代操作系统，查找和阅读相关的技术资料，写一篇关于该操作系统如何进行内存管理、存储管理、设备管理和文件管理的文章。
Windows 7 是由微软公司开发的，具有革命性变化的操作系统。
该系统旨在让人们的日常电脑操作更加简单和快捷，为人们提供高效易行的工作环境。
Win7可供家庭及商业工作环境、笔记本电脑、平板电脑、多媒体中心等使用，下面我将介绍Win7系统是如何进行内存管理、存储管理、设备管理和文件管理的。
Win7的内存管理：Win7会尽可能的使用“可用”的内存空间来缓存用户的预存数据，通过“超级预读”来确定哪些操作是用户常做的，以及把这些需要的数据放到“可用”内存中，这样在用户执行操作时就可以直接从内存读取数据而不用先从硬盘读到内存了。
这样，Win7就会把大内存剩余的空间利用上了，在你进行操作时候会有“飞速”的感觉，这就是说Win7越用越快的原因。
当然了，这部分空间当有新的需要时候它会即时释放，这超级预读这功能是XP 所没有的，从vista 开始引入，但因为当时大家电脑内存普遍不大，所以没发挥出多少效果，到了Win7时代，经过完善后终于大放异彩。
Win7的存储管理：存储管理要管理的资源是内存储器（简称内存）。
它的任务是方便用户使用内存，提高内存的利用率以及从逻辑上扩充内存。
Win7的设备管理：设备管理是操作系统中最复杂、最琐碎的部分。
Win7的设备管理器是该操作系统的一个重要应用程序，通过它可以方便地对计算机硬件进行管理。
Win7的文件管理：win7的文件管理是通过资源管理器，通过它可以方便地显示和操作计算机中的文件资源。
其中包括文件、文件夹和文件系统，win7支持FAT32、NTFS 和exFAT三种格式文件系统。
思考与练习题（第二章）1．操作系统中为什么要引入进程的概念？为了实现并发进程之间的合作和协调以及保证系统的安全，操作系统在进程管理方面要做哪些工作？答：（1）为了从变化的角度动态地分析研究可以并发执行的程序，真实地反应系统的独立性、并发性、动态性和相互制约，操作系统中就不得不引入“进程”的概念；（2）进程管理的职能就是对系统中的全部进程实行有效地管理，其主要表现是对一个进程进行创建、撤销以及在某些进程状态之间的转换控制。
为了防止操作系统及其关键的数据结构（如PCB等）受到用户程序有意或无意的破坏，通常将处理机的执行状态分成核心态和用户态，通常用户的程序会在用户态下运行，不能访问操作系统的区域，从而防止了用户程序对操作系统的破坏。
2．试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。
答：（1）就绪状态→运行状态。
处于就绪状态的进程具备了运行的条件，但未能获得处理机，故没有运行。
（2）运行状态→就绪状态。
正在运行的进程，由于规定的时间片用完而被暂停执行，该进程就会从运行状态转变为就绪状态。
（3）运行状态→阻塞状态。
处于运行状态的进程，除了因为时间片用完而暂停执行外还有可能由于系统中的其他因素的影响而不能继续执行。
3．现代操作系统一般都提供多任务的环境，试回答以下问题。
（1）为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？（2）为支持进程的状态变迁，系统至少应该供哪些进程控制原语？（3）当进程的状态变迁时，相应的数据结构发生变化吗？答：（1）进程的阻塞与唤醒原语和进程的挂起与激活原语。
（2）系统必须建立进程控制块（Process Control Block，PCB）。
（3）会根据状态的变迁发生相应的变化。
例如将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列中。
4．什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含哪些内容。
答：（1）用来描述进程本身的特性、进程的状态、进程的调度信息及对资源的占有情况等的一个数据结构是进程控制块。
（2）应该包含进程描述信息、处理机状态信息、进程调度信息、进程控制和资源占用信息。
5．假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU 在进程切换时所花费的时间是10ms，试问系统在进程切换上的开销占系统整个时间的比例是多少？答：（10*10）/[（300+10）*10]=3.2%6．试述线程的特点及其与进程之间的关系。
答：（1）特点：线程是进程的一个实体，是被独立调度和分派的基本单位；线程之间的通信要比进程之间的通信方便的多；同一进程内的线程切换也因为线程的轻装而方便的多。
（2）线程与进程的关系：线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必须有一个线程。
7．根据图2-18，回答以下问题。
（1）进程发生状态变迁1、3、4、6、7的原因。
（2）系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁，这种变迁称为因果变迁。
下述变迁3→2,4→5,7→2,3→6是否为因果变迁？试说明原因。
（3）根据图2-18所示的进程状态转换图说明该系统CPU调度的策略和效果。
图2-18 进程状态转化图答：（1）变迁1原因：创建进程后，将其按高优先级插入就绪队列；变迁3原因：进程请求I/O或等待某事件而阻塞；变迁4原因：时间片用完；变迁6原因：进程I/O完成或时间完成；变迁7原因：进程完成而退出。
（2）3→2是因果变迁，当一个进程从运行态变为阻塞态时，此时CPU空闲，系统首先到高优先级队列中选择一个进程。
4→5是因果变迁，当一个进程运行完毕时，此时CPU空闲，系统首先到高优先级队列中选择进程，但如果高优先级队列为空，则从低优先队列中选择一个进程。
7→2 是因果变迁，当一个进程运行完毕时，CPU空闲，系统首先到高优先级队列中选择一个进程。
3→6不是因果变迁。
一个进程阻塞时由于自身的原因而发生的，和另一个进程等待的时间到达没有因果关系。
（3）策略：当进程调度时，首先从高优先级就绪队列选择一个进程，赋予它的时间片为100ms。
如果高优先级就绪队列为空，则从低优先级就绪队列选择进程，并且赋予该进程的时间片为500ms。
效果：在100ms运行完毕的短进程在运行完毕后就退出系统； I/O量大的进程在I/O 完成后就会进入高优先级就绪队列；在100ms运行不完的进程就会进入低优先级就绪队列，当高优先级就绪队列为空时，被再次执行，给予大时间片500ms。
这种策略减少了进程切换次数，减少了系统开销，但大程序因进入低优先级，会运行时间较长。
8．回答以下问题。
（1）若系统中没有运行进程，是否一定没有就绪进程？为什么？（2）若系统中既没有运行进程，也没有就绪进程，系统中是否就没有阻塞进程？请解释。
（3）如果系统采用优先级调度策略，运行的进程是否一定是系统中优先级最高的进程？为什么？答：（1）是，因为一旦系统中没有运行程序，就会从就绪队列中调度进程，只有当就绪队列为空时，系统中才没有进程。
（2）不一定，当运行的程序都因为请求I/O或等待事件时而进入阻塞，系统中就没有就绪进程。
（3）不一定，若优先级高的进程进入阻塞状态时，而且优先级高的就绪队列里没有等待的进程，这时就会调度优先级低的就绪队列的进程。
9．假如有以下程序段，回答下面的问题。