天津理工大学 2014-2015 操作系统复习
大工15春《操作系统》在线作业2 答案
大工15春《操作系统》在线作业2 答案
1.为了进行进程协调，进程之间应当具有一定的联系进行信息交换，这种方式称为进程通信。
2.P和V是解决进程间同步和互斥的一对低级通信原语。
3.一直等待对方释放所占设备可能会造成死锁现象。
4.处理器调度一般分为三级，其中作业调度是高级调度。
5.当两个进程合作完成一个任务时，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称作进程的互斥。
6.作业控制块的英文简称为JCB。
7.用V操作唤醒一个等待进程时，被唤醒进程的状态变为就绪。
8.为了使系统中并行进程能正确有效的访问临界资源，对若干进程的临界区的管理应满足以下除禁止进程进入临界区以外的要求。
9.若P操作、V操作的信号量S初值为3，当前值-3，则表示有3个等待进程。
10.并发的进程之间的基本关系为同步与互斥。
改写后的文章已经符合格式要求，没有明显的问题段落）。
操作系统复习题纲2014肖老师(春晓)祥解
(b) 优先级调度 调度次序：B E A C D
( c ) SJF 调度次序：C D B E A
例题6. 设有一个数据区，有若干进程要去读或写它， 遵循下列原则：
写是互斥的，当一进程正在写时，其它进程既 不能写，也不能读；
读可同时进行，只要没有进程正在写，则任何进 程都可以读，请用P，V操作写出读写过程的同 步算法(要给出信号量物理意义以及初值)
一、考试题型
１．简答题 5个（30分） ２．５个大题（7０分）
１．算法应用 ２．应用理论 ３．编程应用
二、复习纲要
１．作业调度 ２．进程调度
>
时间片轮转 FCFS.SJF.RR(Round Robin)
3 .内外存交换调度（页面置换）
OPT （clock policy） FIFO、LRU Second—chance 变强型（NUR）
在LRU算法下，当M增大时，缺页次数减少， 缺页中断率也减少。
到达时间不一致 例题5. 假定五个作业A～E提交时间相同，且实
际需要运行的时间分别是10、6、2、4和8分 钟，外部分配的优先级数分别是3、5、2、1 和4，(设数值大的优先数高)。忽略CPU的 切换时间，分别就下列几种调度算法计算作 业的平均周转时间。
4、若某单处理机系统中有M个进程，则处于就绪状态、 运行状态、阻塞状态中的进程个数分别最多为多少？
答：就绪状态进程最多为M个、运行状态进程最多为1个、阻塞状态 进程最多为M个。
5、什么是死锁，死锁发生的必要条件是什么？处理死锁 常用的策略有那些？
答：若一个进程集合中的每一个进程都在等待只能由本集合中的另 一进程才能引发的事件，则这种情况被视为死锁。死锁发生的必要 条件是互斥、非剥夺、部分分配和循环等待条件。处理死锁常用的 策略主要（1）有忽略该问题；（2）检测死锁并恢复；（3）死锁避 免；（4）死锁预防。
2014-2015操作系统原理六校联考(A卷)(可打印修改)
6.文件系统的主要目的是⎽⎽⎽⎽。
A.实现虚拟存储器B.用于存储系统文档C.实现对文件的按名存取A－1 共7 页A －2 共 7 页D.提高外围设备的输入输出速度7.对磁盘而言，输入输出操作的信息传送单位为⎽⎽⎽⎽。
A.位 B.字符 C.块 D.文件8.进程所请求的一次输入结束后，进程状态从⎽⎽⎽⎽。
A.运行状态变为就绪状态 B.运行状态变为等待状态C.等待状态变为就绪状态 D.就绪状态变为运行状态9.在文件系统的辅存空间管理中，将所有空闲块记录在一个表中进行管理的方式称为⎽⎽⎽⎽。
A.空闲块表B.存取控制矩阵C.空闲块链D.位示图10. 通道又称为I/O 处理器，它用于实现⎽⎽⎽⎽之间的信息传输。
A.CPU 与外设B.辅存与外设C.CPU 与辅存D.主存与外设11．⎽⎽⎽⎽不是操作系统关心的主要问题。
A ．管理计算机的硬件资源B ．管理计算机的软件资源C ．高级程序设计语言的编译器D ．设计、提供用户使用计算机系统的界面12. 缓冲技术用于⎽⎽⎽⎽。
A. 提高设备利用率B. 提高主机与设备交换数据的速度C. 提供主存和辅存的访问接口D. 扩充相对地址空间13. 假脱机技术解决了⎽⎽⎽⎽。
A. 存储空间不足的问题B. 设备使用的可靠性问题C. 使独占设备变成共享设备D. I/O设备的直接控制问题14. 任何两个并发进程之间⎽⎽⎽⎽。
A. 可能存在同步或互斥关系B. 一定存在互斥关系C. 一定存在同步关系D. 一定彼此独立无关15.地址重定位的结果是得到⎽⎽⎽⎽。
A. 源程序B. 编译程序C. 目标程序D. 可执行程序二、判断题(每小题2分，共20分)1.原语是一种不可分割的操作。
( )2.用户为每个自己的进程创建PCB，并控制进程的执行过程。
（）3. 分时系统中，时间片越小越好。
（）4．请求分页式存储管理的系统中，不需要地址变换机构。
（）5. 进程存在的唯一标志是它是否处于运行状态。
（）6. 通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。
天津理工大学2014-2015计算机组成原理复习
第一章计算机系统概论理解：计算机软硬件概念；P31.所谓“硬件”，是指计算机的实体部分，它由看得见摸得着的各种电子元器件，各类光、电、机设备的实物组成，如主机、外部设备等。
2.所谓“软件”，它看不见摸不着，由人们事先编制的各种具有各类特殊功能的程序组成。
理解：计算机系统的层次结构；掌握：计算机的基本组成；冯·诺依曼计算机的特点；1.计算机组成是指如何实现计算机体系结构所体现的属性，它包含了许多对程序员来说是透明的硬件细节。
P72.冯诺依曼计算机的特点P8（1）计算机由运算器、存储器、控制器、输入设备和输出设备五大部件组成。
（2）指令和数据均用二进制数表示。
（3）指令由操作码和地址码组成，操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置。
（4）指令在存储器内按顺序存放。
通常，指令是顺序执行的，在特定条件下，可根据运算结果或根据设定的条件改变执行顺序。
（5）机器以运算器为中心，输入输出设备与存储器间的数据传送通过运算器完成。
掌握：高级语言、汇编语言、机器语言各自的特点1.高级语言：这类语言对问题的描述十分接近人们的习惯，并且还具有较强的通用性。
2.汇编语言：用符号表示操作，并用符号表示指令或数据所在存储单元的地址，使程序员可以不再使用繁杂而又易错的二进制代码来编写程序。
3.机器语言：用户必须用二进制代码来编写程序。
要求程序员对他们所使用的计算机硬件及其指令系统十分熟悉，编写程序难度很大，操作过程也极容易出错。
掌握：计算机的硬件框图及工作过程；掌握：计算机硬件的主要技术指标。
1.机器字长：指CPU一次能处理的数据的位数，通常与CPU的寄存器位数有关。
2.存储容量=存储单元个数X存储字长。
3.运算速度：第二章计算机的发展及应用了解：计算机的产生、发展及应用1.电子管计算机、晶体管计算机、集成电路计算机、大规模和超大规模集成电路计算机。
掌握：摩尔定律及其应用范围第三章系统总线12（选择、填空）理解：总线的基本概念；总线上信息的传送（点对点传输、广播传输、串行传输、并行传输）1.总线：是连接多个部件的信息传输线，是各部件共享的传输介质。
12级操作系统期末考试真题(C卷)
.肇庆学院课程考试试卷考试课程：计算机操作系统（C 卷）（科技、软工、网络专业 2012级2014——2015学年度第1学期）一、填空题（每空1分，共10分）1．所谓“虚拟”，是指通过某种技术把一个___________________实体变成若干个逻辑上的对应物。
2．从资源管理的角度出发，I/O 设备可以分为独占设备、共享设备和___________三种类型。
3．进程是有三种基本状态 、 、 。
4．在操作系统中，一种比进程更小的能独立运行的基本单位称之为_______________， 希望用它来提高系统内程序并发执行的速度。
5．产生死锁的原因可以归结为两点：竞争资源和___________________。
6．作业从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历三级调度作业调度、 、 。
7．分页储管理把主存储器分成大小相等的许多区，每个区称为一块，与此对应，编制程序的逻辑地址也分成页，页的大小与块的大小 。
二、判断题（每题 1分，共10分，正确的在括号中打√，错误的打×）（ ）1.临界资源是指进程中访问临界资源的那段代码。
（ ）2.系统中各进程之间逻辑上的相互制约关系称为进程互斥。
（ ）3.在存储管理中将逻辑地址转化成物理地址的过程称为重定位。
（ ）4.文件的逻辑结构是将文件分为记录式文件和索引文件。
（ ）5.位示图可用于文件目录的查找。
（ ）6.操作系统为用户提供的程序级接口也称为系统调用。
（ ）7.在进程基本调度状态转换时，不会出现的情况是从就绪到运行。
（ ）8.进程调度方法有剥夺方式和非剥夺方式。
（ ）9.输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。
（ ）10.批处理系统的主要缺点是设备利用率高。
三、单项选择题（每题 1分，共 20分，答案填入下表中，不填入表中不给分）1. 操作系统是一组（ ）。
A. 文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序2. CPU 状态分为管态和目态，从目态转换到管态的唯一途径是（）。
2014年理科实验班《操作系统》期末试题
2013-2014学年 第二学期理科实验班《操作系统》期末试题班级------------ 姓名------------ 学号------------一、名词解释（每小题3分， 共15分）1．多道批处理2．设备驱动程序3．I/O 缓冲区4. 页面置换技术5 SPOOLing 技术二、简答题（每小题5分，共30分） 1．论述操作系统中是如何体现出并发、共享、虚拟和异步等基本特征。
2．用于设备分配的数据结构有哪些？它们之间的关系是什么？3．什么是动态重定位？采用内存分区管理时，如何实现程序运行的动态重定位？4．已知某系统页面长为4KB，页表项4B，采用多层分页策略映射64位虚拟地址空间。
若限定最高层页表占一页，问它可以采用几层分页策略。
5．一台计算机有8台打印机。
它们由N个进程竞争使用，每个进程可能需要3台打印机。
请问N为多少时，系统没有死锁的危险，并说明原则。
为什么？6. 在文件存储空间管理中，利用位示图管理空闲盘块。
试写出盘块的分配与回收步骤。
（不妨设i和j分别为位示图的行号和列号，b为盘块号）三、应用题（每小题10分，共40分）1．假设一个可移动磁头的磁盘具有200个磁道，其编号为0~199，当它刚结束了125道的存取，正在处理143道的服务请求，假设系统当前I/O请求队列如下：86，147，91，177，94，150，102，175，130试对以下的磁盘I/O调度算法而言，满足以上请求队列，磁头将如何移动?(1) 先来先服务算法(FCFS)(2) 最短查找时间优先调度(SSTF)(3) 扫描法(SCAN)(4) 单项扫描(循环扫描) (C-SCAN)(5) 按移动距离大小排队，从小到大的顺序排列上述算法。
2．一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。
在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。
（10分）作业名到达时间估计运行时间优先数A B C D 10:0010:2010:3010:5040分30分50分20分5346（1）列出所有作业进入内存时间及结束时间。
zsr-2014-2015操作系统(试题) (1)
一、选择题1.操作系统是管理（____C____）软件A.软件B.硬件C.计算机资源D.任务2.操作系统采用多道程序设计技术提高处理器和外部设备的（____A____）A.利用率B.可靠性C.稳定性D.兼容性3.进程运行控制通过使用（___C____）进程撤销，进程阻塞，进程唤醒等进程控制原语实现A.进程运行B.进程管理C.进程创建D.进程执行4.程序运行中只能进行WAIT操作和SINGNAL操作的变量是（___D_____）A.调度B.进程C.同步D.信号灯5.银行家算法是一种（____B____）A.死锁解除B.死锁避免C.死锁预防D.死锁检测6.静态分配资源算法是一种（C）算法A.死锁解除B.死锁避免C.死锁预防D.死锁检测7. 较好解决内存碎片的内存管理方法是（____A____）A.分页管理B.分段管理C.固定分区管理D.可变分区管理8. 系统产生抖动的原因是（____A____）A.淘汰算法选择不当B.交换的信息太大C.内存容量不足D.局部性原理9. 文件系统用（___C_____）管理文件A.作业控制块B.进程控制块C.文件控制块D.线程控制块10. CPU的速度远高于打印机的速度，为解决此矛盾，可用（____C____）A.并行技术B.通道技术C.缓冲技术D.虚存技术二、填空题1.计算机系统只要发送中断____操作系统______就会介入；2.并发和____共享________是操作系统两个最基本的特征，两者互为存在条件；3.一个进程已经进入临界区，意味着____其他进程________不能进入该临界区；4.生产流水线上相邻的岗位工人之间存在____同步_________关系；5.死锁是指______？互斥____________的进程等待对方手中的资源；6.所谓系统的安全状态是能找到一个进程_____________结束__________的序列；7.在分段管理中，逻辑地址是二维的分别是_______段号和段内地址______________________;8.动态地址映射是在_____________程序执行过程________________中进行;9.操作系统实现按名存储文件的关键是____________地址_____________映射;10.通道是专门_____________输入输出___________________处理机;三、计算题若一个分页管理系统中，某个进程的页表如下表示，已知页面的长度是1024字节，试将逻2148：页号：2148/1024=2页内地址：2148%1024=100物理地址：1*1024+100=11245012页号：5012/1024=4页内地址：5012%1024=916物理地址：越界四、在请求分页管理系统中，一个进程的页面轨迹为4、3、2、1、4、3、5、4、3、2、1、5，当分配给进程的内存块数分别为3,4时，计算用最近最久未使用淘汰算法时缺页率（假定开始执行时内存是空的）并比较所得结果。
天津理工大学-2014-2015-操作系统期末试卷及答案
2014 ～2015 学年度第一学期《计算机操作系统》期末考试试卷课程代码：0660018试卷编号：1-A 命题日期：2015 年11 月18 日答题时限：120 分钟考试形式：闭卷笔试得分统计表：一、填空题(每空1 分，共20 分)1、、、和用户接口管理。
2、进程由程序、和组成。
3、对于分时系统和实时系统，从可靠性上看系统更强；若从交互性来看系统更强。
4、产生死锁的原因主要是和。
5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为时，系统没有死锁的危险。
6、实现SPOOL系统时必须在磁盘上辟出称为和的专门区域，以存放作业信息和作业执行结果。
7、虚拟存储器具有的主要特征为、和虚拟性。
8、按用途可以把文件分为系统文件、和三类。
9、为文件分配外存空间时，常用的分配方法有、和三类。
二、单项选择题(每题1 分，共20 分，答案请填在题后的括号内)1、关于操作系统的叙述是不正确的。
（4）（1）管理资源的程序（2）管理用户程序执行的程序（3）能使系统资源提高效率的程序（4）能方便用户编程的程序2、设计多道批处理系统时，首先要考虑的是。
（3）（1）灵活性和可适应性（2）交互性和响应时间（3）系统效率和吞吐量（4）实时性和可靠性3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高进程的优先级。
（2）（1）以计算为主的（2）在就绪队列中等待时间长的（3）以I/O为主的（4）连续占用处理器时间长的4、进程从运行状态进入就绪状态的原因可能是。
（1）（1）时间片用完（2）被选中占有C P U（3）等待某一事件（4）等待的事件已经发生5、一作业进入内存后，则所属该作业的进程初始时处于状态。
（1）（1）就绪（2）运行（3）挂起（4）阻塞6、进程控制块是描述进程状态和特性的数据结构，一个进程。
天津理工大学操作系统期末复习试卷
《操作系统》期末考试复习试卷一、单项选择题(每题2分，共10分)1. 设计多道批处理系统时，首先要考虑的是( ).A. 灵活性和可适应性B. 交互性和响应时间C. 系统效率和吞吐量D. 实时性和可靠性2. 一作业进入内存后，则所属该作业的进程初始时处于( )状态A. 就绪B. 运行C. 挂起D. 阻塞3. 在动态分区分配管理中，首次适应分配算法要求对空闲区表项按( )进行排列。
A. 地址从大到小B. 地址从小到大C. 尺寸从大到小D. 尺寸从小到大4. 对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。
A. 先来先服务B. 最短寻找时间优先C. 电梯调度D. 优先级高者优先5. 在单CPU系统中实现并发技术后，( )。
A.进程在一个时间段内并行执行，CPU 与外设并行工作。
B.进程在一个时刻并行执行，CPU 与外设并行工作。
C.进程在一个时间段内并行执行，CPU 与外设串行工作。
D.进程在一个时刻并行执行，CPU 与外设串行工作。
二、 填空题(每空1分，共15分)1. 操作系统的基本特性: _____________，共享性，_____________，异步性2. 产生死锁的原因是_____________、_____________。
3. 虚拟设备的功能是使_____________变成能被多个进程同时使用的_____________。
4. 在高响应比优先的调度算法中，当各个作业的等待时间相同时，_____________将得到优先调度;当各个作业要求的运行时间相同时，_____________将得到优先调度。
5. 按用途可以把文件分为系统文件_____________和_____________三类。
6. 对记录式文件，操作系统为用户存取文件信息的最小单位是_____________。
7. 与设备分配策略有关的因素有:设备固有属性、_____________、_____________和_____________。
天津理工大学操作系统期末试卷及答案.doc
2014 ～2015 学年度第一学期《计算机操作系统》期末考试试卷课程代码：0660018 试卷编号：1-A 命题日期：2015 年11 月18 日答题时限：120 分钟考试形式：闭卷笔试一、填空题(每空1 分，共20 分)1、操作系统的主要功能是处理机管理、存储器管理、设备管理、文件管理和用户接口管理。
2、进程由程序、相关的数据段和PCB（或进程控制块）组成。
3、对于分时系统和实时系统，从可靠性上看实时系统系统更强；若从交互性来看分时系统系统更强。
4、产生死锁的原因主要是竞争资源和进程间推进次序非法。
5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为 4 时，系统没有死锁的危险。
6、实现SPOOL系统时必须在磁盘上辟出称为输入井和输出井的专门区域，以存放作业信息和作业执行结果。
7、虚拟存储器具有的主要特征为多次性、对换性和虚拟性。
8、按用途可以把文件分为系统文件、用户文件和库文件三类。
9、为文件分配外存空间时，常用的分配方法有连续分配、链接分配和索引分配三类。
二、单项选择题(每题1 分，共20 分，答案请填在题后的括号内)1、关于操作系统的叙述是不正确的。
（ 4 ）（1）管理资源的程序（2）管理用户程序执行的程序（3）能使系统资源提高效率的程序（4）能方便用户编程的程序2、设计多道批处理系统时，首先要考虑的是。
（ 3 ）（1）灵活性和可适应性（2）交互性和响应时间（3）系统效率和吞吐量（4）实时性和可靠性3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高进程的优先级。
（ 2 ）（1）以计算为主的（2）在就绪队列中等待时间长的（3）以I/O为主的（4）连续占用处理器时间长的4、进程从运行状态进入就绪状态的原因可能是。
（ 1 ）（1）时间片用完（2）被选中占有CPU（3）等待某一事件（4）等待的事件已经发生5、一作业进入内存后，则所属该作业的进程初始时处于状态。
天津理工大学 2014-2015数据库复习
第一章绪论基本概念1.数据：数据是数据库中存储的基本对象，描述食物的符号纪录成为数据。
P1-22.数据库：长期存储在计算机内、有组织的、可共享的大量数据的集合。
P23.数据库管理系统：是位于用户与操作系统之间的一层数据管理软件，作用是科学的组织和存储数据，高效获取和维护数据。
P4-54.数据库系统：是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。
（在一般不引起混淆的情况下常常把数据库系统简称为数据库。
）P55.实体：客观存在并可相互区别的事物称为实体。
P146.实体型：具有相同属性的实体必然具有共同的特征和性质。
用实体名及其属性名集合来抽象和刻画同类实体，称为实体型。
例如，学生（学号，姓名，性别，出生年月，所在院系，入学时间）就是一个实体型。
P157.实体集：同一类型实体的集合称为实体集。
例如，全体学生就是一个实体集。
P158.关系：一个关系对应通常说的一张表，如图中这张学生登记表：P289.属性：表中的一列即为一个属性，给每一个属性起一个名称即属性名。
如这张表有6列，对应6个属性（学号，姓名，年龄，性别，系名和年级）。
P2810.码：也称为码键。
表中的某个属性组，它可以唯一确定一个元组，如学号，可以唯一确定一个学生，也就成为本关系的码。
P2911.元组：表中的一行即为一个元组。
P2812.域：属性的取值范围，如人的年龄一般在1-150岁之间，大学生的年龄属性的域是（14-38），性别的域是（男，女），系名的域是一个学校所有系名的集合。
P2913.关系模式：对关系的描述，一般表示为P29关系名（属性1，属性2，…，属性n）例如，上面的关系可描述为学生（学号，姓名，年龄，性别，系名，年级）简述问题1.三级模式：数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成，如图：P322.两级映像：外模式/模式映像，模式/内模式映像。
天津理工大学-2014-2015-操作系统期末试卷及答案
2014 ～2015 学年度第一学期《计算机操作系统》期末考试试卷课程代码：0660018 试卷编号：1-A 命题日期：2015 年11 月18 日答题时限：120 分钟考试形式：闭卷笔试得分统计表：一、填空题(每空1 分，共20 分)1操作系统的主要功能是、、、和用户接口管理。
2、进程由程序、和组成。
3、对于分时系统和实时系统，从可靠性上看系统更强；若从交互性来看系统更强。
4、产生死锁的原因主要是和。
5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为时，系统没有死锁的危险。
专门区域，以存放作业信息和作业执行结果。
7、虚拟存储器具有的主要特征为、和虚拟性。
8、按用途可以把文件分为系统文件、和三类。
9、为文件分配外存空间时，常用的分配方法有、和三类。
二、单项选择题(每题1 分，共20 分，答案请填在题后的括号内)1、关于操作系统的叙述是不正确的。
（ 4 ）（1）管理资源的程序（2）管理用户程序执行的程序（3）能使系统资源提高效率的程序（4）能方便用户编程的程序2、设计多道批处理系统时，首先要考虑的是。
（ 3 ）（1）灵活性和可适应性（2）交互性和响应时间（3）系统效率和吞吐量（4）实时性和可靠性3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高进程的优先级。
（ 2 ）（1）以计算为主的（2）在就绪队列中等待时间长的（3）以I/O为主的（4）连续占用处理器时间长的4、进程从运行状态进入就绪状态的原因可能是。
（ 1 ）（1）时间片用完（2）被选中占有CPU（3）等待某一事件（4）等待的事件已经发生5、一作业进入内存后，则所属该作业的进程初始时处于状态。
（ 1 ）（1）就绪（2）运行（3）挂起（4）阻塞6、进程控制块是描述进程状态和特性的数据结构，一个进程。
( 1 )（1）只能有惟一的进程控制块（2）可以有多个进程控制块（3）可以和其他进程共用一个进程控制块（4）可以没有进程控制块7、实时系统中的进程调度，通常采用算法。
天津理工大学-操作系统实验3：磁盘调度算法的实现
天津理工大学-操作系统实验3：磁盘调度算法的实现实验报告学院（系）名称：计算机与通信工程学院【实验过程记录（源程序、测试用例、测试结果及心得体会等）】#include<iostream>#include<iomanip>#include<math.h>using namespace std;const int MaxNumber=100;int TrackOrder[MaxNumber];int MoveDistance[MaxNumber]; //----移动距离; int FindOrder[MaxNumber]; //-----寻好序列。
double AverageDistance; //-----平均寻道长度bool direction; //-----方向true时为向外，false为向里int BeginNum; //----开始磁道号。
int M; //----磁道数。
int N; //-----提出磁盘I/O申请的进程数int SortOrder[MaxNumber]; //----排序后的序列bool Finished[MaxNumber];void Inith(){cout<<"请输入磁道数：";cin>>M;cout<<"请输入提出磁盘I/O申请的进程数:";cin>>N;cout<<"请依次输入要访问的磁道号：";for(int i=0;i<N;i++)cin>>TrackOrder[i];for(int j=0;j<N;j++)MoveDistance[j]=0;cout<<"请输入开始磁道号：";cin>>BeginNum;for(int k=0;k<N;k++)Finished[k]=false;for(int l=0;l<N;l++)SortOrder[l]=TrackOrder[l];}//=====================排序函数，将各进程申请的磁道按从小到大排列=================void Sort(){ //------冒泡排序int temp;for(int i=N-1;i>=0;i--)for(int j=0;j<i;j++){if(SortOrder[j]>SortOrder[j+1]){temp=SortOrder[j];SortOrder[j]=SortOrder[j+1];SortOrder[j+1]=temp;}}}//============FCFS,先来先服务=================================void FCFS(){int temp;temp=BeginNum; //--------将BeginNum赋给temp作为寻道时的当前所在磁道号for(int i=0;i<N;i++){MoveDistance[i]=abs(TrackOrder[i]-temp);//-------计算移动磁道数temp=TrackOrder[i];//-------寻到后，将此道作为当前所在磁道号，赋给temp FindOrder[i]=TrackOrder[i];//-----寻好的赋给寻好序列}}//========SSTF,最短寻道法=============================void SSTF()int temp,n;int A=M;temp=BeginNum; //--------将BeginNum赋给temp作为寻道时的当前所在磁道号for(int i=0;i<N;i++){for(int j=0;j<N;j++) //-------寻找最短的寻道长度{if(abs(TrackOrder[j]-temp)<A&&Finished[j]==false) {A=abs(TrackOrder[j]-temp);n=j;}else continue;}Finished[n]=true; //-------将已经寻找到的Finished赋值为trueMoveDistance[i]=A; //-------寻道长度temp=TrackOrder[n]; //-------当前寻道A=M; //-----重置A值FindOrder[i]=TrackOrder[n]; //----寻好的赋给寻好序列}}//=====================SCAN,扫描算法==========================void SCAN(){int m,n,temp;temp=BeginNum;Sort();//------排序cout<<"请选择开始方向：1--向外;0---向里"; //------选择扫描方向cin>>m;if(m==1)direction=true;else if(m==0)direction=false;cout<<"输入错误";for(int i=0;i<N;i++){if(SortOrder[i]<BeginNum)continue;else{n=i;break;}}if(direction==true) //------选择向外{for(int i=n;i<N;i++){MoveDistance[i-n]=abs(SortOrder[i]-temp);temp=SortOrder[i];FindOrder[i-n]=SortOrder[i];}for(int j=n-1;j>=0;j--){MoveDistance[N-1-j]=abs(SortOrder[j]-temp);temp=SortOrder[j];FindOrder[N-1-j]=SortOrder[j];}}else //-------选择向里{for(int i=n-1;i>=0;i--){MoveDistance[N-i-4]=abs(SortOrder[i]-temp);temp=SortOrder[i];FindOrder[N-i-4]=SortOrder[i];}for(int j=n;j<N;j++){MoveDistance[j]=abs(SortOrder[j]-temp);temp=TrackOrder[j];FindOrder[j]=SortOrder[j];}}}//=================CSCAN,循环扫描算法=======================void CSCAN(){int m,n,temp;temp=BeginNum;Sort();cout<<"请选择开始方向：1--向外;0---向里"; cin>>m;if(m==1)direction=true;else if(m==0)direction=false;elsecout<<"输入错误";for(int i=0;i<N;i++){if(SortOrder[i]<BeginNum)continue;else{n=i;break;}}if(direction==true){for(int i=n;i<N;i++){MoveDistance[i-n]=abs(SortOrder[i]-temp);temp=SortOrder[i];FindOrder[i-n]=SortOrder[i];}for(int j=0;j<n;j++){MoveDistance[N-n+j]=abs(SortOrder[j]-temp);temp=SortOrder[j];FindOrder[N-n+j]=SortOrder[j];}}else{for(int i=n-1;i>=0;i--){MoveDistance[n-1-i]=abs(SortOrder[i]-temp);temp=SortOrder[i];FindOrder[n-1-i]=SortOrder[i];}for(int j=N-1;j>=n;j--){MoveDistance[N-j+n-1]=abs(SortOrder[j]-temp);temp=SortOrder[j];FindOrder[N-j+n-1]=SortOrder[j];}}}//========计算平均寻道时间============== void Count(){int Total=0;for(int i=0;i<N;i++){Total+=MoveDistance[i];}AverageDistance=((double)Total)/((double)N);}void Show(){cout<<"================从"<<BeginNum<<"号磁道开始====================="<<endl;cout<<setw(20)<<"被访问的下一个磁道号"<<setw(20)<<"移动距离(磁道数)"<<endl;for(int i=0;i<N;i++){cout<<setw(15)<<FindOrder[i]<<setw(15)<<MoveDista nce[i]<<endl;}cout<<setw(20)<<"平均寻道长度:"<<AverageDistance<<endl;cout<<endl;}int main(){int y=1;int s;Inith();while(y){cout<<"请选择寻道方式：1--FCFS; 2--SSTF;3--SCAN;4--CSCSN;";cin>>s;switch(s){case 1:FCFS();Count();Show();break;case 2:SSTF();Count();Show();break;case 3:SCAN();Count();Show();break;case 4:CSCAN();Count();Show();break;}cout<<"是否继续选择寻道算法？1--是；2--否";int p;cin>>p;y=p;}return 0;}实验结果:FCFS方式：Sstf方式：SCAN方式：4.CSCSN。
12级《实用操作系统》(A卷及答案)
北京信息科技大学信息管理学院2013-2014（2）期末考试试卷（A卷）课程名称：《实用操作系统》考试日期：2014 年7月2日考试时间：考试地点：考试形式：(闭卷)班级：学号：姓名：成绩：题号一二三四五六总分得分教师签字一、判断题（本题满分10分，每题1分，共含10道小题。
）（填答案处，答案不填在此处不给分。
正确，错误）[1][2][3][4][5][6][7][8][9][10]1.创建进程时，需要在内存中建立程序副本。
2.操作系统通过PCB记录文件在磁盘上的存储位置。
3.操作系统的内核通常运行在核心态，用户程序在用户态下运行。
4.现代操作系统，阻塞、挂起、排队，都是针对线程的的，而不是针对整个进程的。
5.在解决互斥问题时，V操作用于请求一个资源，P操作用于释放一个资源。
6.在页式存储管理机制下，操作系统为一个进程分配的内存通常是连续的。
7.在虚拟存储器技术下，操作系统会将一部分程序页面调入内存（称为主存），而在硬盘上开辟一个空间（称为辅存）存放剩余的页面。
8.在虚拟存储管理中，可变分配、局部置换的置换策略是：当某进程待访问的页面不在主存，如果需要将主存中的某页置换到辅存时，可以在主存中选择任意进程的页换出。
9.操作系统安排文件向磁盘上存储时，连续的文件块可能被存储在磁盘上不连续的磁盘物理块中。
10.信号量初值可以为负值。
二、填空题（本题满分10分，每空1分，共含10道小题）（填答案处，答案不填在此处不给分）1.为了实现互斥，程序中的临界区需要使用[1] 函数和[2] 函数在两端进行控制。
2.如果操作系统在运行某个进程时发现该进程申请访问一个已被占用的外设资源时，会阻塞该进程，把该进程的状态由运行态改为[3] 。
3.CPU中负责指明下一跳待执行指令的寄存器是[4] 。
4.不经过CPU而直接在外部设备与内存之间进行数据传输的模式，被称为[5] 访问模式。
5.静态地址重定向是在程序[6] 的时候进行的，动态地址重定向是在程序指令[7]的时候进行的。
2014-2015操作系统原理六校联考(A卷答案)(可打印修改)
湖北省计算机类专业人才培养合作联盟联合考试期末考试试卷-标准答案课程名称：计算机操作系统试卷类型：A 卷 共 2 页一、单项选择题(每小题2分，共30分)题号12345678910答案B B A C D CCCAD题号1112131415答案CBCAD二、判断题(每小题2分，共20分)题号12345678910答案√××××√√×√√三、应用题(共15分)1.（本题6分）解：（1）优先级调度的平均周转时间为：（2’）205421086210861086866=++++++++++++++）（）（）（）（（2）先来先服务调度的平均周转时间为：（2’）2.19584261042610261061010=++++++++++++++）（）（）（）（（3）最短作业优先的平均周转时间为：（2’）1451086428642642422=++++++++++++++）（）（）（）（2.（本题4分）解：（1）32768 / 4096 = 8 ......0，十进制逻辑地址32768对应的逻辑页号和偏移量分别为8和0；（2’）注意事项：1.考生将姓名、学号等信息写在试卷相应位置；2.必须使用蓝(黑)色钢笔或签字笔在规定位置答题；3.注意字迹清楚，保持卷面整洁。
（2）60235 / 4096 = 14 ......2891，十进制逻辑地址60235对应的逻辑页号和偏移量分别为14和2891。
（2’）3.（本题5分）解：（1）2×1.2 = 2.4(us) （2’）（2）0.75×1.2 + （1 - 0.75）×2.4 = 1.5(us)（3’）拔高部分(共35分)四、单项选择题(每小题2分，共20分)题号12345678910答案BCDABADBBB五、应用题(共15分)1. (本小题6分)解：（1）进程调度顺序是P1P2P3P4P1P2P4P1P4P1P4P1；(3’)（2）四个进程的平均执行时间是（10 + 3 + 2 + 7）/ 4 = 5.5。
天津理工大学操作系统期中考试复习题
第一章习题一、单选题(1)当CPU 执行操作系统代码时，称处理机处于( )。
A.执行态B. 目态C.管态D. 就绪态(2)在下列性质中，( )不是分时系统的特征。
A.多路性B.交互性C.独立性D.成批性(3)下列仅一条指令( )只能在管态下执行。
A.读取时钟指令B.访管指令C.屏蔽中断指令D.取数指令二、填空题(1)在计算机系统中配置操作系统的主要目的是,操作系统的主要功能是管理计算机系统中的其中包括管理、管理，以及设备管理和文件管理，这里的管理主要是对进程进行管理。
(2)利用缓冲区能有效地缓和和之间速度不匹配的矛盾，虚拟设备的功能是使变成能被多个进程同时使用的。
第二章习题一、填空题(1)对于一个可执行程序文件，该程序与执行它的进程是的关系。
2)在单CPU 系统中实现并发技术后。
A.进程在一个时间段内并行执行，CPU 与外设并行工作。
B.进程在一个时刻并行执行，CPU 与外设并行工作。
C.进程在一个时间段内并行执行，CPU 与外设串行工作。
D.进程在一个时刻并行执行，CPU 与外设串行工作。
(3)从静态角度上看，进程是由三部分组成。
(4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为。
(5)引入进程，可带来和的好处，但却增加了系统的和开销。
(6)临界区是指进程中用于. 的那段代码。
(7) 是一种只能由P 和V 操作所改变的整型变量，可用于实现进程的和 ,是指排他性地访问临界资源。
①:A. 控制变量B.锁 C. 整型信号量 D.记录型信号量②,③:A同步 B. 通信 C. 调度 D.互斥(8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为。
(9)有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V 操作作同步机制，则记录型信号量s 的取值范围为。
(10)为实现消息缓冲通信，在PCB 中应增加和三个数据项。
(11)若记录型信号量s 的初值为2,当前值为- 1,则表示有等待进程。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章引论【了解和知道】1. 小标题，概念，各种名词，基本控制，（填空选择）1.操作系统的目标:有效性（提高系统资源利用率、提高系统的吞吐量）、方便性、可扩充性、开放性。
2.操作系统的作用（1）OS作为用户与计算机硬件系统之间的接口；（命令方式、系统调用方式、图形窗口方式）（2）OS作为计算机系统资源的管理者；（3）OS实现了对计算机资源的抽象。
3.推动操作系统发展的主要动力（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。
4.单道批处理系统的特征：（1）自动性。
在顺利情况下，在磁带上的一批作业能自动地逐个地依次运行，而无需人工干预。
（2）顺序性。
磁带上的各道作业是顺序的进入内存，各道作业的完成顺序与他们进入内存的顺序，在正常情况下应完全相同，亦即先调入内存的作业先完成。
（3）单道性。
内存中仅有一道程序运行，即监督程序每次从磁带上只调入一道程序进入内存运行，当该程序完成或发生异常情况时，才换入其后继程序进入内存运行。
5.多道批处理系统特点：（1）资源利用率高；（2）系统吞吐量大；（3）平均周转时间长；（4）无交互能力。
6.分时系统特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性。
7、操作系统的特征：并发性、共享性、虚拟性、异步性。
最基本的是并发性。
【重点】1.4 操作系统的主要功能：处理机管理功能：1、进程控制2、进程同步：为多个进程的运行进行协调进程互斥方式：诸进程在对临界资源进行访问时进程同步方式：相互合作去完成共同任务时3、进程通信：合作的进程处于同一计算机上采用直接通信方式。
4、调度：作业调度：选出若干作业，为他们分配资源进程调度：从线程队列中选出一个线程，分配处理机存储器管理功能：1、内存分配：为每道程序分配内存空间，提高存储器的利用率，以减少不可用的内存空间。
可采用动态和静态2、内存保护：确保每道程序都在自己的内存空间内运行；决不允许用户程序访问操作系统的程序和数据；不允许用户程序转移到其他非共享程序中去执行3、地址映射4、内存扩充：用来实现请求调入功能和置换功能。
设备管理功能：1、缓冲管理：为了有效缓和CPU与IO设备速度不匹配的矛盾，提高CPU的利用率2、设备分配3、设备处理4、虚拟设备文件管理功能：1、文件存储空间管理：提高外存利用率2、目录管理3、文件的读/写管理和保护操作系统与用户之间的接口：1、用户接口2、程序接口第二章进程管理1.进程的基本概念：前趋图：有向无循环图，必须不存在循环进程与线程的关系：进程和线程都是由操作系统所体会的程序运行的基本单元。
进程与线程的不同点【重点】（简答）1、线程的划分尺度小于进程，使得多线程程序的并发性高。
2、进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。
3、每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。
但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。
4、从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。
但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。
这就是进程和线程的重要区别。
2.进程同步：（貌似不考信号量）就绪和转换图就绪(IO完成)(进程调度) (时间片完)阻塞(IO请求) 执行P34 程序顺序执行时的特征顺序性封闭性可再现性P37 进程的特征与状态【理解】结构特征：程序段、相关的数据段、PCB动态性：最基本的特征。
并发性：进程实体能和其他进程并发执行，而程序不能。
独立性：进程实体是一个能独立运行，独立分配资源和独立接受调度的基本单位异步性：进程按各自独立地不可预知的速度前进。
P38 进程的三种状态{图2-5 进程的三种基本状态及其转换}就绪(IO完成)(进程调度) (时间片完)阻塞(IO请求) 执行P39 进入挂起状态的主要原因{图2-6 具有挂起状态的进程状态图}1、终端用户的请求2、父进程的请求3、负荷调节的需要4、操作系统的需要P40 加了创建和终止的状态图进程控制块的作用和组织方式{对每个进程是不是只有一个，记录进程的状态及名称，是不是在主存当中}对每个进程只有一个作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其他进程并发的进程. PCB是进程存在的唯一标志. PCB应常驻内存.组织方式：1、链接方式：具有统一状态的PCB链接字链接的队列2、索引方式：根据所有进程的状态建立索引表2.2 进程控制：掌握各种状态的基本含义和过程2.3 进程同步：什么叫临界资源，同步机制应遵循的规则，信号量的主要应用{P50 主要目的：同步，还有利用信号量实现前驱关系，进程互斥}临界资源是一次仅允许一个进程使用的共享资源。
各进程采取互斥的方式，实现共享的资源称作临界资源。
属于临界资源的硬件有打印机、磁带机等,软件有消息缓冲队列、变量、数组、缓冲区等。
诸进程间应采取互斥方式，实现对这种资源的共享。
每个进程中访问临界资源的那段代码称为临界区.同步机制应遵循的原则：1、空闲让进2、忙则等待3、有限等待4、让权等待信号量的主要应用：1、利用信号量实现进程互斥2、利用信号量实现前驱关系3、管程机制：进程的同步工具2.5 进程通信：进程通信的类型1、共享存储器系统：基于共享数据结构的通信方式寄语共享存储区的通信方式2、消息传递系统：应用最为广泛3、管道通信2.6 线程的基本概念，P73线程与进程在几方面的比较，P75线程间的同步和通信习题P81 3、4、7第三章处理机调度与死锁3.1处理机调度的层次3.1.1 高级调度1．高级调度：又称为作业调度或长程调度，其主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存，也就是说，它的调度对象是作业。
2．作业：是一个比程序更为广泛的概念，它不仅包含了通常的程序和数据，而且还应配有一份作业说明书，系统根据该说明书来对程序的运行进行控制。
在批处理系统中，是以作业为基本单位从外存调入内存的。
3．作业步：在作业运行期间，每个作业都必须经过若干个相对独立又相互关联的顺序加工步骤才能得到结果，我们把其中的每一个加工步骤成为一个作业步。
4．作业流：若干个作业进入系统后，被依次存放在外存上，这便形成了输入的作业流；在操作系统的控制下，逐个作业进行处理，于是便形成了处理作业流。
3.1.2 低级调度1.通常把低级调度称为进程调度或短程调度，它所调度的对象是进程。
进程调度是最基本的一种调度，再多道批处理、分时和实时三种类型的OS中，都必须配置这级调度。
2.功能：（1）保存处理机的现场信息（2）按照某种算法选取进程（3）把处理器分配给进程3.进程调度三个基本机制（1）排队器。
为了提高进程调度的效率，应事先将系统中所有的就绪进程按照一定的方式排成一个或多个队列，以便调度程序能最快的找到它。
（2）分派器（分派程序）。
分派器把由进程调度程序所选定的进程，从就绪队列中取出该进程，然后进行上下文切换，将处理机分配给它。
（3）上下文切换机制。
4.进程调度方式（1）非抢占方式：一旦处理机分配给某进程后，不管运行多长时间，都不会因时钟中断等原因而抢占正在运行进程的处理机，也不允许其他进程抢占已分配给他的处理机。
（2）抢占方式：优先权原则、短作业优先原则、时间片原则。
3.1.3 中级调度1.中级调度：又称中程调度。
引入的主要目的是为了提高内存利用率和系统吞吐量。
中级调度实际上就是存储器管理中的对换功能。
3.3 调度算法3.3.1先来先服务和短作业优先调度算法1.先来先服务FCFS2.短作业优先调度算法SJ（P）F3.3.2 高优先权优先调度1.优先权调度算法类型：非抢占式优先权算法、抢占式优先权调度算法。
2.优先权的类型：静态优先权（进程类型、进程对资源的需求、用户要求）、动态优先权3.高响应比优先调度算法3.3.3基于时间片的轮转调度算法1.时间片轮转法2.多级反馈队列调度算法3.多级反馈队列调度算法的性能（1）终端型作业用户。
系统只要能使这些作业在第一队列所规定的时间片内完成，便可使终端型作业用户都感到满意。
（2）短批处理作业用户。
可以满意（3）长批处理作业用户。
用户不必担心其作业长期得不到处理。
3.4实时调度3.4.1实时调度基本条件1.提供必要的信息:就绪时间、开始截止时间和完成截止时间、处理时间、资源要求、优先级。
2.系统处理能力强3.采用抢占式调度机制4.具有快速切换机制：对外部中断的快速响应能力、快速的任务分派能力。
3.4.2实时调度算法的分类1.非抢占式调度算法：非抢占式轮转调度算法、非抢占式优先调度算法。
2.抢占式调度算法：基于时钟中断的抢占式优先权调度算法、立即抢占的优先权调度算法。
3.4.3常用的几种实时调度算法1.最早截止时间优先即EDF（earliest deadline first）算法：非抢占式调度算法用于非周期实时任务、抢占式调度方式用于周期实时任务2.最低松弛度优先LLF（least laxity first）算法3.5产生死锁的原因和必要条件1.死锁：是指多个进程在运行过程中因争夺系统资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，他们都将无法再向前推进。
3.5.1产生死锁的原因（竞争资源、进程间推进顺序非法）1.竞争资源引起进程死锁（1）可剥夺和非剥夺性资源（2）竞争非剥夺性资源（3）竞争临时性资源2.进程推进顺序不当引起死锁3.5.2产生死锁的必要条件1.互斥条件：指进程对所分配到的资源进行排他性使用，即在一段时间内某资源只由一个进程占用。
如果此时还有其他进程请求该资源，则请求者只能等待，直至占有该资源的进程用毕释放。
2.请求和保持条件：指进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源有已被其他进程占有，此时请求进程阻塞，但又对自己已获得的其他资源保持不放。
3.不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。
4.环路等待条件：3.5.3处理死锁的基本方法（1）预防死锁。
较易实现，但会导致系统资源利用率和系统吞吐量降低。
（2）避免死锁。
只需事先施加较弱的限制条件，便可获得较高的资源利用率和系统吞吐量。
（3）检测死锁。
（4）解除死锁。
与检测死锁相配套的一种措施。
3.6预防死锁的方法3.6.1预防死锁1.摒弃“请求和保持”条件2.摒弃“不剥夺”条件3.摒弃“环路等待”条件4.环路等待条件严重问题：（1）为系统中各类资源所分配的序号必须相对稳定，这就限制了新类型设备的增加。
（2）尽管在为资源的类型分配序号时，已经考虑到大多数作业在实际使用这些资源时的顺序，但也经常会发生这种情况：即作业（进程）使用各类资源的顺序与系统规定的顺序不同，造成对资源的浪费。