操作系统复习1
练习 1
一、单项选择题
1． A 不是分时系统的基本特征
A.同时性
B.独立性
C.实时性
D.交互性
2.在单一处理机上执行程序，多道程序的执行是在B进行的。
A.同一时刻
B. 同一时间间隔内
C.某一固定时刻
D. 某一固定时间间隔内
3.为了描述进程的动态变化过程，采用了一个与进程相联系的 C ，系统根据它而感知进程的存在。
A.进程状态字
B. 进程优先数
C.进程控制块
D. 进程起始地址
4.经过 B ，目标程序可以不经过任何改动而装入物理内存单元
A.静态重定位
B.动态重定位
C.编译或汇编
D.存储扩充
5.若处理器有32位地址，则它的虚拟地址空间为 B 字节
A. 2GB
B.4GB
C.100KB
D.640KB
6.在分段管理中， A 。
A.以段为单位分配，每段是一个连续存储区
B.段与段之间必定不连续
C.段与段之间必定连续
D.每段是等长的
7. C存储管理方式提供一维地址结构
A.固定分区
B.分段
C.分页
D.分段和段页式
8.作业在系统中存在与否的唯一标志是 C 。
A－1 共9 页
A.源程序
B.作业说明书
C.作业控制块
D.目的程序
9.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应
关系表，由此表和文件本身构成的文件是D。
A.连续文件
B.串连文件
C.索引文件
D.逻辑文件
10. 操作系统中采用缓冲技术的目的是为了增强系统 D 的能力。
A.串行操作
B. 控制操作
C.重执操作
D.并行操作
11．如果分时操作系统的时间片一定，那么 B 则响应时间越长。
A．用户数越少B．用户数越多C．内存越少D．内存越多
12. 解决“碎片”问题最好的存储管理方法是 A 。
A. 页式管理
B. 段式管理
C. 固定分区管理
D. 可变分区管理
13. 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 B 。
A. 224
B. 216
C. 28
D. 232
14. 下列算法中用于磁盘移臂调度的是 C 。
A. 时间片轮转法
B. LRU算法
C. 电梯算法
D. 优先级高者优先算法
15. 进程从运行状态进入就绪状态的原因可能是 D 。
A. 被选中占有处理机
B. 等待某一事件
C. 等待的事件已发生
D. 时间片用完
16.在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻
塞队列等待的条件是 C 。
A. S>0
B. S=0
C. S<0
D. S=1
17．在一个单处理机系统中，若有６个用户进程，在非管态的某一时刻，
处于就绪状态的用户进程最多有 C 个。
A. 1
B. 4
C. 5
D. 6
18.某基于动态分区存储管理的计算机，其主存容量为55 MB（初始为空闲），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15 MB、分配30 MB、释放15 MB、分配8 MB、分配6 MB，此时主存中最大空闲分区的大小是B
A．7 MB B．9 MB C．10 MB D．15 MB
19.以下存储管理技术中，支持虚拟存储器的技术是C。A．动态分区法B．可重定位分区法
C．请求分页技术D．对换技术
20.可由CPU调用执行的程序所对应的地址空间为 D 。
A．符号名空间B．虚拟地址空间
C．相对地址空间D．物理地址空间
21.在用户程序中要将一个字符送到显示器上显示，使用操作系统提供的
A 接口。
A.系统调用
B.函数
C.原语
D.子程序
22.采用SPOOLing技术的目的是 A 。
A.提高独占设备的利用率
B.提高主机效率
C.减轻用户编程负担
D.提高程序的运行速度
23.在页式存储管理中，CPU形成一个有效地址时，要查找页表，这一工作是由C实现的。
A.查表程序B．硬件自动C．存取控制D．软件自动
24.在请求分页系统中，LRU算法是指 B
A. 最早进入内存的页先淘汰
B. 近期最长时间以来没被访问的页先淘汰
C．近期被访问次数最少的页先淘汰
D．以后再也不用的页先淘汰
?25.在使用基于优先数的，不可抢占进程调度算法的系统中，不会引起进
程切换的事件是 D 。
A．进程运行完成B．进程运行过程中变为等待状态C．时间片到D．有一个优先级高的进程就绪26．当CPU执行操作系统代码时,称CPU处于_C______。
A.执行态
B.目态
C.管态
D.就绪态
27. 操作系统中采用缓冲技术的目的是为了增强系统 D 的能力。
A.串行操作
B. 控制操作
C.重执操作
D.并行操作
28. 进程从运行状态到等待状态可能是由于 C 。
A.进程调度程序的调度
B.时间片用完
C.现运行进程执行了P操作
D.现运行进程执行了V操作
29. 银行家算法在解决死锁问题中是用于 B 的。
A.预防死锁
B.避免死锁
C.检测死锁
D.解除死锁
30. 下列算法中用于磁盘移臂调度的是 C 。
A. 时间片轮转法
B. LRU算法
C. 最短寻道时间优先
D. 优先级高者优先算法
31. 资源的静态分配算法在解决死锁问题中是用于 A 。
A. 预防死锁
B. 避免死锁
C. 检测死锁
D. 解除死锁
32. 在段页式存储系统中，一个作业对应 C 。
A．多个段表 B. 一个段表，一个页表
C. 一个段表，多个页表
D. 多个段表，多个页表
33. 进程控制块是描述进程状态和特性的数据结构，一个进程__D_____ 。
A. 可以有多个进程控制块
B. 可以和其他进程共用一个进程控制块
C. 可以没有进程控制块
D. 只能有唯一的进程控制块
34．用户程序在目态下使用特权指令将引起的中断是属于 D 。
A．硬件故障中断B．程序中断C．外部中断D．访管中断
35. 以下____C____项功能不是操作系统具备的主要功能。
A．内存管理B．中断处理C．文档编辑D．CPU调度36. 进程的动态、并发等特征是利用_____D__表现出来的。
A．程序B．数据C．程序和数据D．进程控制块
37. 若当前进程因时间片用完而让出处理机时，该进程应转变为__A_状态。
A．就绪B．等待C．运行D．完成
38. 若处理器有32位地址，则它的虚拟地址空间为____A____字节。
A. 4GB
B. 2GB
C.100KB
D.640KB
39. 使进程从运行状态切换到等待状态所用的进程控制原语是__A___。A．阻塞原语B．唤醒原语C．创建原语D．撤消原语40. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按__D____进行排列。
A．地址从大到小B．地址从小到大
C．尺寸从大到小D．尺寸从小到大
41．在UNIX操作系统中,把输入输出设备看作是____D___。
A. 普通文件
B. 目录文件
C. 索引文件
D. 特殊文件
42. 在下列文件中,不便于文件增、删操作的是_B_____。
A. 索引文件
B. 连续文件
C. Hash文件
D. 串联文件
43. 在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按 D 的次序排列。
A. 地址递增
B. 地址递减
C. 大小递增
D. 大小递减
44. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是 B 。
A. 无上邻空闲区无下邻空闲区
B. 有上邻空闲区无下邻空闲区
C. 有下邻空闲区无上邻空闲区
D. 有上邻空闲区有下邻空闲区45．一作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比是 C 。
A. 2
B. 1
C. 3
D. 0.5
46．在一个单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有个。
A. 1
B. 4
C. 5
D. 6
47. 若信号S的初值为2,当前值为-3,则表示有___D______等待进程。
A.0个
B.1个
C.2个
D.3个
48、若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由____D___临界区构成。
A．2个B．3个C．4个D．5个
49. 在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是_____C__。
A．S>0 B．S=0 C．S<0 D．S≤0
50. 一种既有利于短小作业又兼顾到长作业的作业调度算法是___C___。A．先来先服务B．轮转C．最高响应比优先D．均衡调度
二、判断题
1.线程是调度的基本单位,但不是资源分配的基本单位。( T )
2.链接文件适宜于顺序存取和随机存取。（F）
3. 采用资源的静态分配算法可以预防死锁的发生。（T）
4．临界区是指进程中用于实现进程互斥的那段代码。（F ）
5. 引入缓冲的主要目的是提高I/O设备的利用率。（T ）
6. 请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数
会减少一半。（F）
7.用快表后分页系统访问主存时既要访问快表,又要访问页表,因此与没有快表的分页系统相比,降低了对主存的存取速度。（ F ）
8. 时间片越小，系统的响应时间就越小，系统的效率就越高。（F ）
9. 可顺序存取的文件不一定能随机存取，但是，凡可随机存取的文件都可以顺序存取。（T）
10．可变式分区解决了碎片问题。（F ）
11.信号量的初值可以为负数。（T ）
12.只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生。（T）
13. 进程A与进程B共享变量S1需要互斥；进程B与进程C共享变量S2需要互斥；从而进程A和进程C也必须互斥。（F）
14.进程申请cpu得不到满足时，其状态变为阻塞状态。（T ）15．临界区是进程执行程序中对临界资源访问的那一段程序代码。（T ）16．在分区分配算法中,首次适应（最先适应）算法倾向于优先利用内存中最大空闲分区部分进行分配。（F）
17．进程从运行态进入就绪态的原因可能是时间片用完了。（T）
18.分时系统中，时间片设置得越小，则平均响应时间越短。（F ）19．可变分区法可以比较有效地消除外部碎片，但不能消除内部碎片。（F ）
20. P、V操作是操作系统中进程低级通信原语。（T）
三、应用题
1.用P、V实现如下前驱图。ok
2.当页面大小为4KB时，计算下面每个十进制逻辑地址的逻辑页号和偏移量：20000，32768，60000
ok
3.已知某进程的页表如下所示：ok
在系统每个页面大小为4K的情况下，逻辑地址0A5C(H)所对应的物理地址是什么？
4.假设一个活动头磁盘有200道，编号从0-199。当前磁头正在143道上服务，并且刚刚完成了125道的请求。现有如下访盘请求序列(磁道号)：86，147，91，177，94，150，102，175，130
试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数)。ok
（1）先来先服务(FCFS)磁盘调度算法；
（2）最短寻道时间优先(SSTF)磁盘调度算法。
5.假定要在一台处理机上执行下列作业: (7分)ok
说明使用最短作业优先算法，单道批处理系统时的平均周转时间
6.在一个系统中现有若干并发的进程，它们分享3块软驱，访问这些软驱的唯一途径是通过系统调用UseFloopy()。假设系统没有制约执行UseFloopy的进程数目，结果会导致混乱，因此需要用户自己编码实现同步。现给出一个信号量S，编写一段代码实现一个用户进程访问一个软驱（注意不是编写UseFloopy的细节）。你的代码必须允许最多3块软驱被分配。不用考虑系统是如何决定哪块软驱被分配，假设UseFloopy已经解决了这个问题。请你给出信号量的初值和用户进程的代码(本小题8分)
a）S的初值：
b）用户进程代码：
操作系统课程设计
课程设计报告 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 -
操作系统复习提纲
3．什么是操作系统？操作系统在计算机中的主要作用是什么？ 操作系统：管理系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好运行环境的一种系统软件。 a>服务用户观点——操作系统作为用户接口和公共服务程序 b>进程交互观点——操作系统作为进程执行的控制者和协调者 c>系统实现观点——操作系统作为扩展机和虚拟机 d>资源管理观点——操作系统作为资源的管理者和控制者 10．试述系统调用与函数（过程）调用之间的主要区别。 a>调用形式和实现方式不同。函数调用所转向的地址是固定不变的，但系统调用中不包括内核服务例程入口地址，仅提供功能号，按功能号调用；函数调用是在用户态执行，只能访问用户栈；系统调用要通过陷阱设置，从用户态转换到内核态，服务例程在内核态执行并访问核心栈。 b>被调用代码的位置不同。函数调用是静态调用，调用程序和被调用代码处于同一程序内，经链接后可作为目标代码的一部分，这是用户级程序当函数升级或者修改时，必须重新编译和链接；系统调用是动态调用，系统调用的服务例程位于操作系统中，这是系统级程序，这样当系统调用的服务例程升级或修改时与调用程序无关，而且调用程序的长度大为缩减，能减少其所占用的内存空间。 c>提供方式不同。函数调用通常有编程需要提供，不同语言所提供的函数功能、类型和数量可以不同；系统调用由操作系统提供，一旦操作系统设计好，系统调用的功能、类型和数量便固定不变。 15．什么是多道程序设计？多道程序设计技术有什么特点？ 多道程序设计是指允许多个作业（程序）同时进入计算机系统的内存并启动交替计算的方法。 特点：多道性、宏观并行、微观串行。 19．在分时系统中，什么是响应时间？它与哪些因素有关？ 响应时间：从交互式进程提交一个请求（命令）直到获得响应之间的时间间隔。 影响因素：cpu的处理速度、联机终端的数目、所用时间片的长短、系统调度开销和对换信息量的多少等。23．操作系统具有哪些基本功能？请简单叙述之。 a>处理器管理。处理器是计算机系统中最为稀有和宝贵的资源，应该最大限度地提高其利用率。常常采用多道程序设计技术组织多个作业同时执行，解决处理器调度、分配和回收问题。 b>存储管理。存储管理的主要任务是管理内存资源，为多道程序设计提供有力支持，提高存储空间利用率，具体来说有内存分配和回收、地址转换与存储保护、内存共享与存储扩充等。 c>设备管理。设备管理的主要任务是管理各种外部设备，完成用户提出的I/O请求；加快数据传输速度，发挥设备的并行性，提高设备的利用率；提供设备驱动程序和中断处理程序，为用户隐蔽硬件操作细节，提供简单的设备使用方法。 d>文件管理。主要任务是对用户和系统文件进行有效管理，实现按名存取；实现文件共享、保护和保密；保证文件的安全性；向用户提供一整套能够方便地使用文件的操作和命令。 e>联网和通信管理。1网络资源管理；2数据通信管理；3应用服务；4网络管理 27．什么是操作系统内核？ 内核是一组程序模块，作为可信软件来提供支持进程并发的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。35．简述操作系统资源管理的主要技术：资源复用、资源虚拟和资源抽象。 资源复用：系统中相应地有多个进程竞争使用物理资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。 资源虚拟：虚拟的本质是对资源进行转换、模拟和整合，把一个物理资源转变成多个逻辑上的对应物，也可以把多个物理资源变成单个逻辑上的对应物。即创建无须共享的多个独占资源的假象，或创建易用且多个实际物理资源数量的虚拟资源假象，以达到多用户共享一套计算机物理资源的目的。
操作系统复习资料1
操作系统概论模拟试题一 一．单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共20分) 1. 在多道程序环境下，操作系统分配资源的基本单位是( ) A.进程 B.线程 C.程序 D.作业 2. 在段页式系统中（无快表），为获得一条指令或数据，必须( )访问内存。 A. 1次 B. 2次 C. 3次 D. 4次 3. 最有利于提高系统吞吐量的作业调度算法是( )。 A. 先进先出算法 B. 优先级调度算法 C. 时间片轮转算法 D. 短作业优先调度算法 4. 对于Ｐ，Ｖ操作，下列说法正确的是（） A. 执行一次P操作，可以理解为唤醒一个进程 B. 执行一次Ｖ操作，可以理解为唤醒一个进程． C. 执行一次Ｐ操作，可以理解为释放一个资源． D. 执行一次Ｖ操作，可以理解为挂起一个进程． 5. 有关并发进程相互之间的关系，正确的说法是( ) 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．降低对处理器调度的要求 二．填空题(将正确的答案填入下列空格，每格1分，共10分) 1. 计算机系统包括（硬件）和（软件）两大部分 2. 进程最基本的三态为（运行）、（就绪）、（等待） -
操作系统复习题答案
操作系统复习题 一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作系统的主要功能是管理计算机系统中的（）。【D 】A．程序B．数据 C．文件D．资源 2．产生死锁的基本原因是（）和进程推进顺序非法。【 A 】A．资源分配不当B．系统资源不足 C．作业调度不当D．进程调度不当 3．动态重定位是在作业的（）中进行的。【D 】A．编译过程B．装入过程 C．连接过程D．执行过程 4．存放在磁盘上的文件，（）。【A 】A．既可随机访问又可顺序访问B．只能随机访问 C．只能顺序访问D．只能读写不能访问 5．对于硬盘上存放的信息，物理上读写的最小单位是一个（）。【C 】A．二进制（bit）B．字节(byte) C．物理块D．逻辑记录 6．操作系统中利用信号量和P、V操作，（）。【C 】A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥与同步D．可完成进程调度 7．SPOOLing技术可以实现设备的（）。【C 】A．独占B．共享 C．虚拟D．物理 8．在存储管理的各方案中，可扩充主存容量的方案是（）存储管理。【D 】A．固定分区B．可变分区 C．连续D．页式虚拟 9．磁盘是可共享的设备，每一时刻（）进程与它交换信息。【C 】A．允许有两个B．可以有任意多个 C．最多一个D．至少有一个 10．逻辑文件存放到存储介质上时，采用的组织形式是与（）有关。【B 】 ×××××试题答案及评分参考（×）第1页（共×页）
A．逻辑文件结构B．存储介质特性 C．主存管理方式D．分配外设方式 11．在操作系统中，（）是竞争和分配计算机系统资源的基本单位。【B 】A．程序B．进程 C．作业D．线程 12．作业调度的关键在于（）。【C 】A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 13．文件的保密是指防止文件被（）。【C 】A．篡改B．破坏 C．窃取D．删除 14．系统抖动是指（）。【 D 】A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统部稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 15．避免死锁的一个著名的算法是（）。【C 】A．先入先出算法 B．优先级算法 C．银行家算法D．资源按序分配法 16．在多进程的并发系统中，肯定不会因竞争（）而产生死锁。【D 】A．打印机B．磁带机 C．磁盘D．CPU 17．用户程序中的输入、输出操作实际是由（）完成。【C 】A．程序设计语言B．编译系统 C．操作系统D．标准库程序 18．在分页存储管理系统中，从页号到物理块的地址映射是通过（）实现的。【B 】A．段表B．页表 C．PCB D．JCB 19．在操作系统中，进程的最基本特征是（）。【A 】A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 20．一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。【C 】A．先来先服务B．轮转 C．最高响应比优先D．均衡调度 ×××××试题答案及评分参考（×）第2页（共×页）
操作系统课程设计
湖南科技大学计算机科学与工程学院 操作系统课程设计报告 ******** *** 目录 实验一 Windows 进程管理 实验二 Linux 进程管理 实验三 互斥与同步 实验四 银行家算法的模拟与实现 实验五 内存管理 指导老师： *** 完成时间： **** ** **
实验六磁盘调度 实验七进程间通信 实验一 Windows进程管理 一、实验目的 1 ）学会使用VC编写基本的Win3 2 Consol Application （控制台应用程序）。 2）2）通过创建进程、观察正在运行的进程和终止进程的程序设计和调试操作，进一步熟 悉操作系统的进程概念，理解Windows进程的"一生”。 3）3）通过阅读和分析实验程序，学习创建进程、观察进程、终止进程以及父子进程同步 的基本程序设计方法。 二、实验内容和步骤 （1）编写基本的 Win32 Consol Application 步骤1：登录进入 Windows系统，启动VC++ 6.0。 步骤2:在“ FILE”菜单中单击“ NEW”子菜单，在“ projects ”选项卡中选择 “Win32 ConsolApplication ”，然后在“ Project name 处输入工程名，在“Location ”处输入工程目录。创建一个新的控制台应用程序工程。 步骤3:在“ FILE”菜单中单击“ NEW”子菜单，在“ Files ”选项卡中选择“ C++ Source File ” ,然后在“ File ”处输入C/C++源程序的文件名。 步骤4：将清单1-1所示的程序清单复制到新创建的C/C++源程序中。编译成可执行文件。 步骤5 :在“开始”菜单中单击“程序” -“附件”-“命令提示符”命令，进入Windows“命令提示符”窗口，然后进入工程目录中的 debug子目录，执行编译好的可执行程序，列出运行结果（如果运行不成功，则可能的原因是什么？） 如果运行不成功可能是路径有问题或者没有通过编译。
操作系统期末复习纲要(完整版)
《操作系统》期末复习指导（2017.12） 一、说明： 期末考试计划出5种题型：选择、填空、判断、简答、计算，每种题型均占20分左右， 其中，最后的两类大题（简答题和计算题共计40分）更加局限，不会超出下面复习资料给定的范围，请大家认真复习，不要大意，免得遗恨终生。 二、简答题范围（约占20分，三套考题的简答都不会超越这个范围）： 1．什么是进程？进程由哪几个部分构成？为什么要引进进程？ 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位； 进程都是由程序段、数据段及PCB三个部分组成； 为了使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了“进程”的概念； 什么是线程？为什么要引进线程？ 线程是进程内的一个相对独立的、可独立调度和指派的执行单元； 为了既能提高程序的并发程度，又能减少OS的开销，操作系统设计者引入了线程； 进程和程序有什么区别和联系？ 1、进程的实质是进程实体的一次执行过程，进程实体有一定的生命期，而程序则只是一组有序指令的集合； 2、进程具有并发性，而程序是不能并发执行的； 3、进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位，而未建立PCB的程序不能作为一个独立的单位参与运行。一个进程可以执行一个或多个程序，一个程序可以应对多个进程。 进程和线程有什么区别和联系？不同的操作系统，其线程的实现方式都是一样的吗？线程有哪几种实现方式？ 进程是资源拥有的基本单位，线程是分派和调度资源的基本单位； 进程拥有资源，线程不拥有资源； 进程和线程都拥有并发性； 进程的系统开销远大于线程的系统开销。 2.什么是地址重定位？ 将逻辑地址空间中的逻辑地址转换为内存空间中的物理地址，这一过程称为地址重定位或地址映射 什么是静态地址重定位？什么是动态地址重定位？ 静态地址重定位是在程序执行前由操作系统的重定位装入程序完成的。它根据要装入的内存起始地址，直接修改所有涉及到的逻辑地址，一次性完成逻辑地址到物理地址的装换，在程序运行中，不再进行任何地址转换；
操作系统复习题整理
第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力 是什么？ 答：相对于集中式系统，分布式系统的优点：1）从经济上，微处理机提供了比大型主机更好的性能价格比；2）从速度上，分布式系统总的计算能力比单个大型主机更强；3）从分布上，具有固定的分布性，一些应用涉及到空间上分散的机器；4）从可靠性上，具有极强的可靠性，如果一个极强崩溃，整个系统还可以继续运行；5）从前景上，分布式操作系统的计算能力可以逐渐有所增加。 分布式系统的缺点：1）软件问题，目前分布式操作系统开发的软件太少；2）通信网络问题，一旦一个系统依赖网络，那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势；3）安全问题，数据的易于共享也容易造成对保密数据的访问。 推动分布式系统发展的主要动力：尽管分布式系统存在一些潜在的不足，但是从长远的角度看，推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要，这种信息共享必须是以一种方便的形式进行。而不受地理或人员，数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同？ 答：共享存储器的计算机系统叫多处理机系统，不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中，所有CPU共享统一的虚拟地址空间，在多计算机系统中，每个计算机有它自己的存储器。 多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块，通过纵横式交换器将这些存储器模块连接到CPU上。 多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中，每个CPU都与他自身的存储器直接相连，处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中，处理器之间消息通过互联网进行路由，而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么？ 必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。 答：对于分布式系统而言，透明性是指它呈现给用户或应用程序时，就好像是一个单独是计算机系统。 具体说来，就是隐藏了多个计算机的处理过程，资源的物理分布。 具体类型：
操作系统复习总结
第一章操作系统引论 1. 1 操作系统的目标（了解、知道） a、有效性：提高系统资源的利用率，提高系统的吞吐量。 b、方便性：方便使用计算机系统，避免用户使用机器语言编写程序的繁琐工作。 c、可扩充性：超大规模集成电路（VLSI ）技术、计算机技术以及计算机网络发展的 需求，以便于增加新的功能和模块，并能修改老的功能和模块。 d、开放性：遵循世界标准规范，如开放系统互联（OSI ）国际标准。 1.2 操作系统的作用（知道） A、它作为用户和计算机硬件之间的接口； a、命令方式； b、系统调用方式； c、图形窗口方式 B、它作为计算机系统资源的管理者： a.处理器管理（分配和控制处理机）b、存储器管理（负责内存的分配与回收） c、I/O设备管理（I/O设备的分配与操纵） d、信息管理（信息的存取、共享和保护）。 C、它实现了对计算机资源的抽象： 铺设在硬件上的多层软件系统，增强了系统的功能，隐藏了硬件操作的具体细节，从而方便用户使用。 1.3 推动操作系统发展的主要动力（知道） A、不断提高计算机资源的利用率：最初的动力——计算机系统的昂贵。 B、方便用户使用：改善用户上机、调试的条件，如图形用户界面的出现。 C、器件的不断更新换代：微电子技术的发展，推动OS的功能和性能迅速增强和提高。 D、计算机体系结构的不断发展： 操作系统：单处理机OS OS OS 人工操作方式；脱机输入/输出方式。脱机的优点：减少CPU的空闲时间；提高了I/O速度。 单道批处理系统主要特征：（知道） (a) 自动性：作业自动逐个依次运行，无需人工干预 (b) 顺序性：先调入内存的作业先完成 (c) 单道性：内存始终仅有一道程序运行 多道批处理系统的好处：（知道） 1、提高CPU的利用率； 2、提高内存和I/O设备利用率； 3、增加系统吞吐量。 多道批处理系统（知道）优点：资源利用率高，系统吞吐量大 缺点：平均周转时间长（排队、调度），无交互能力 多道批处理系统应解决的问题：（知道） 1、处理机的管理问题（分配和回收）； 2、内存的的管理问题（分配和保护）； 3、I/O设备的管理问题（共享）； 4、文件管理问题（程序和数据的组织）； 5、作业的管理问题（组织和管理）。 分时系统：（掌握） 定义：在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过终端，以交互的方式使用计算机，共享主机资源。 分时系统特征：（知道） a) 多路性：宏观上多个用户同时工作，微观上每个用户轮流运行一个时间片。 (b) 独立性：每个用户各占一个终端，彼此独立操作。 (c) 及时性：用户请求能在很短时间内获得相应。 (d) 交互性：用户可通过终端与系统进行人机对话。
操作系统期末复习资料(1)
版本：V3.4 概念题 ●理解进程的定义，进程的组成，对进程的管理和控制使用的是什么。 进程是指在系统中能独立运行并作为资源分配的基本单位，它是由一组机器指令、数据和堆栈等组成的，是一个能独立运行的活动实体。进程控制一般是由OS的内核中的原语来实现的 ●原语：原语(Primitive)是由若干条指令组成的，用于完成一定功能的一个过程。具有不可分割性；即原语的执 行必须是连续的，在执行过程中不允许被中断。 ●管程：代表共享资源的数据结构，以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序，共同 构成了一个操作系统的资源管理模块，我们称之为管程 ●死锁：所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵局状态是，若 无外力作用，它们都将无法再向前推进。 ●死锁四个条件：互斥条件、请求和保持条件、不剥夺条件、环路等待条件 ●临界资源：把在一段时间内只允许一个进程访问的资源称为临界资源或独占资源。每个进程中访问临界资源的 那段代码称为临界区。属于临界资源的硬件有打印机、磁带机等,软件有消息缓冲队列、变量、数组、缓冲区等。 诸进程间应采取互斥方式，实现对这种资源的共享。 ●SPOOLing：是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为"假脱机技术"。 ●虚拟存储器：所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存 储器系统。 ●事务: 事务是用于访问和修改各种数据项的一个程序单位。事务也可以被看做是一系列相关读和写操作。 ●操作系统的基本类型 ●操作系统的基本特性：并发性、共享性、虚拟技术和异步性 ●用户与操作系统之间的接口：用户接口和程序接口 ●进程同步的主要任务是为多个进程(含线程)的运行进行协调 ●两种协调方式：进程互斥方式和进程同步方式。 ●进程的三种基本状态转换：就绪状态、执行状态、阻塞状态 ●线程与进程的区别： ?调度：在传统的操作系统中，作为拥有资源的基本单位和独立调度、分派的基本单位都是进程。而在引入 线程的操作系统中，则把线程作为调度和分派的基本单位，而进程作为资源拥有的基本单位，把传统进程的两个属性分开，从而可显著地提高系统的并发程度。在同一进程中，线程的切换不会引起进程的切换，但从一个进程中的线程切换到另一个进程中的线程时，将会引起进程的切换。 ?并发性：在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可 并发执行，使得操作系统具有更好的并发性，从而能更加有效地提高系统资源的利用率和系统的吞吐量。 ?拥有资源：不论是传统的操作系统，还是引入了线程的操作系统，进程都可以拥有资源，是系统中拥有资 源的一个基本单位。一般而言，线程自己不拥有系统资源，但它可以访问其隶属进程的资源。 ?系统开销：在创建或撤消进程时，系统都要为之创建和回收进程控制块，分配或回收资源，操作系统所付 出的开销明显大于线程创建或撤消时的开销。类似地，在进程切换时，涉及到当前进程CPU环境的保存及新被调度运行进程的CPU环境的设置，而线程的切换则仅需保存和设置少量寄存器内容，不涉及存储器管理方面的操作，所以就切换代价而言，进程也是远高于线程的。此外，在同步和通信的实现方面线程也比进程容易。 ●处理机调度的3种调度是什么及其调度对象分别为什么。（填空题、选择题） 高级调度是作业，低级调度是进程(或内核级线程)，中级调度是外存中暂时不能运行而被挂起的进程 ●了解基本的作业调度和进程调度算法：先来先服务算法FCFS、最短作业优先算法SJF、高优先权优先调度算 法和基于时间片轮转算法。（填空题、选择题）P91 ●操作系统的定义: 是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充，它在计算机系统中占据了 特别重要的地位。 ●操作系统的主要功能（从资源管理的角度）：处理机管理，存储器管理，设备管理和文件管理。
操作系统复习整理
第一章 操作系统：为裸机配置的一种系统软件。 作用：有效的控制和管理计算机系统中的各种硬件和程序软资源，未用户提高更好的服务。操作系统的主要特性： 并发性：多个事件或活动在同一段时间间隔内同时发生。 共享性：操作系中的资源可被多个并发执行的进程共同使用。 异步性:进程以不同的速度向前推进，执行时间是不可预知的。 操作系统的分类及其特点： 一、批处理操作系统：服务于一系列称为批（batch）的作业。 特点：批量集中处理、多道程序运行、作业脱机工作。 二、分时操作系统：多到程序的一个变种，cpu被多个交互式用户多路复用。 特点：①同时性；②独立性；③及时性；④交互性 三、实时操作系统：当外部事件或数据产生时，能够接收并以足够快的速度处理。 特点：提供及时响应和高可靠性 多道程序设计：是指允许多个作业（程序）同时进入计算机系统的内存并发并启动交替计算的方法。 目的：为了实现cpu和外部设备的并行工作提供坚实的基础。 优点：提高cpu、内存和设备的利用率；提高系统吞吐率，使单位时间内完成的作业数量增加；充分发挥系统的并发性，使设备与设备，cpu与设备之间都可以并行工作。 缺点：作业周转的时间变长。 实现多到程序设计必须解决的3个问题： (1)存储保护与程序浮动 (2)处理器管理与分配 (3)资源管理与调度 系统调用：由系统提供给用户的特殊接口 系统调用的作用：（1）内核可以基于权限和规则对资源访问进行裁决，保证系统的安全性；（2）系统调用对资源进行抽象，提供一致性接口，避免用户在使用资源时发生错误，大大提高了编程效率 系统调用的分类（4个管理+2个信）： (1)进程管理。包括创建和撤销进程、终止或异常终止进程、阻塞和唤醒进程、挂起和激活 进程、监视和追踪进程、获取和设置进程的属性。 (2)文件管理。 (3)设备管理。 (4)存储管理。包括申请和释放内存。 (5)进程通信。包括建立和断开通信连接、发送和接收消息、链接和断开共享内存、套接字 操作、传送状态信息。 (6)信息维护。获取和设置日期及时间、获取和设置系统数据、生成诊断和统计数据。
操作系统课程设计报告
东莞理工学院 操作系统课程设计报告学院：计算机学院 专业班级：13软件工程1班 提交时间：2015/9/14 指导教师评阅意见： . 项目名称：进程与线程管理功能 一、设计目的 用语言来模拟进程和线程管理系统，加深对进程和线程的理解，掌握对进程和线程各种状态和管理的算法原理。 二、环境条件 系统：WindowsXP、VMWare、Ubuntu Linux 语言：C/C++ 开发工具：gcc/g++、Visual C++ 6.0 三、设计内容 1. 项目背景
计算机的硬件资源有限，为了提高内存的利用率和系统的吞吐量，就要根据某种算法来管理进程和线程的状态从而达到目的。 进程与线程管理功能完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 进程与线程管理功能 基本要求：完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 提高要求：（增加1项就予以加分） (1) 实现多种线程调度算法； (2)通过“公共信箱”进行通信的机制，规定每一封信的大小为128字节，实现两个用户进程之间通过这个“公共信箱”进行通信。 (3) 实现多用户进程并发的虚拟内存管理功能。 (4) 实现用户进程间通信功能，并用生产者/消费者问题测试进程间通信功能的正确性。 (5) 实现改进型Clock页面置换算法。 (6) 实现Cache功能，采用FIFO替换算法。 2. 扩展内容 实现多种线程调度算法:时间片轮转调度算法 四、人员分工 优先级调度算法：钟德新，莫友芝 时间片轮转调度算法：张德华，袁马龙 设计报告由小组队员共同完成。小组成员设计的代码分工如下： 钟德新编写的代码：void Prinft(){ PCB *p; system("cls");//清屏 p=run; //运行队列 if(p!=NULL) { p->next=NULL; } cout<<"当前正在运行的进程："< 一、三大操作系统的工作原理和任务（P7） 批处理（单道批处理和多道批处理）、分时、实时系统是三种基本的操作系统类型。 多道批处理：用户所提交的作业都先存放在外存并排成一个队列，该队列被称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 优缺点：（1）资源利用率高；（2）系统吞吐量大；（3）平均周转时间长；（4）无交互能力 分时：多个用户分时使用主机，每一用户分得一个时间片，用完时间片后操作系统将处理机分给另一用户。使处理机能够及时响应用户请求。 实时：系统能及时响应外部事件的请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致地的运行。 二、操作系统的四个主要特征：并发性（两个或多个事件在同一时间间隔内发生）、共享性、虚拟、异步性 三、什么是微内核？微内核的工作原理及工作模式？（27） （1）足够小的内核（2）基于客户/服务器模式（3）应用机制与策略分离原理（4）采用面向对象技术 优点：提高可扩展性、增强可靠性、可移植性强、提供对分布式系统支持、融入面向对象技术 四、什么是多道程序技术？（填空）在内存中放多道程序,使它们在管理程序的控制下相互穿插地运行。 五、操作系统主要功能：处理机管理功能、存储器、设备、文件 一、区别：进程和程序、进程和线程、用户级线程和核心级线程（估计考其中一个） 1、进程和程序（1）进程由程序段和数据段这两个部分组成，因此说进程与程序是紧密相关的。但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构，即进程控制块PCB（进程存在标志）。（2）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调度而执行、由撤消而消亡，即它具有—定的生命周期。而程序则只是一组指令的有序集合，并可永久地存放在某种介质上，其本身不具有运动的含义，因此是静态的。（3）多个进程实体可同时存放在内存中并发地执行，其实这正是引入进程的目的。而程序(在没有为它创建进程时)的并发执行具有不可再现性，因此程序不能正确地并发执行。（4）进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位。而因程序(在没有为它创建进程时)不具有PCB，所以它是不可能在多道程序环境下独立运行的。（5）进程与程序不—一对应。 3、用户级线程和核心级线程(1)内核支持线程即核心级线程。它们是依赖于内核的，即无论是用户进程中的线程，还是系统进程中的线程，它们的创建、撤消、切换都由内核实现。(2)用户级线程，对于这种线程的创建、撤消、和切换，都不用系统调用来实现。内核并不知道用户级线程的存在。 进程特征：动态（）独立（）异步（）并发（指多个进程实体同存于内存中，且能在一段时间内同时运行） 二、进程的状态转换的条件三状态：就绪状态、执行状态、阻塞状态五状态：创建、就绪、阻塞、执行、终止 七状态：创建、终止、执行、活动就绪、静止就绪、活动堵塞、静止堵塞 三、什么是信号量机制及作用 P操作对信号量进行减1操作和检查信号量 V操作对信号量进行加1操作和检查信号量 (1)Wait（P操作）/ wait(s){s.value = s.value -1 ;if (s.value < 0) block(S.L);} 2）Signal（V操作）signal(s){s.value = s.value +1;if (s.value < = 0) wakeup(S.L);} 记录型信号量：typedef struct{int value；struct process_control_block*list;}semaphore;wait(semaphore*s) {S->value--;if(->value<0)block(S->list);}signal(semaphore*s){S->value++;if(S->value<=0)wakeup(S->list)} 四、什么是原语？列举不少于6个原语原语就是由若干条指令组成的，用于完成一定功能的一个过程，他们是原子操作，对于操作中的所有操作要么全做，要么全不做，原语执行过程中不允许中断。 原语举例：阻塞原语block 唤醒原语wakeup 挂起原语suspend 激活原语active AND型信号量集P原语为Swait AND型信号量集V原语为Ssignal Send 原语Receive原语 临界资源：一次仅允许一个进程访问的共享资源临界区：每个进程中访问临界资源的那段程序称为临界区，每次只准许一个进程进入临界区，进入后不允许其他进程进入。 五、进程通讯方式共享存储器系统管道通讯系统消息传递系统:直接通信方式；间接通信方式。客户机-服务器系统 三种调度（填空题）作业调度:后备队列上的作业进入内存，创建进程，分配资源并进入就绪队列。也称为作业调度或长程调度，一般在批处理系统中有作业调度中级调度：为了提高内存利用率和系统吞吐量。涉及进程在内外存间的交换从存储器资源管理的角度来看，把进程的部分或全部换出到外存上，可为当前运行进程的执行提供所需内存空间。进程调度：也称微观调度、进程调度，从处理机资源分配的角度来看，处理机需要经常选择就绪进程或线程进入运行状态。由于低级调度算法的频繁使用，要求在实现时做到高效低级调度分两种方式：抢占、非抢占 三、死锁：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到该资源，这种现象称为进程死锁。产生死锁四个必要条件：互斥条件：涉及的资源是非共享的。不剥夺条件：不能强行剥夺进程拥有的资源。请求和保持（部分分配）条件：进程在等待一新资源时继续占有已分配的资源。环路条件：存在一种进程的循环链，链中的每一个进程已获得的资源同时被链中的下一个进程所请求。 处理死锁的四个基本方法：预防死锁：避免死锁：检测死锁：解除死锁： 练习 1 一、单项选择题 1． A 不是分时系统的基本特征 A.同时性 B.独立性 C.实时性 D.交互性 2.在单一处理机上执行程序，多道程序的执行是在B进行的。 A.同一时刻 B. 同一时间间隔内 C.某一固定时刻 D. 某一固定时间间隔内 3.为了描述进程的动态变化过程，采用了一个与进程相联系的 C ，系统根据它而感知进程的存在。 A.进程状态字 B. 进程优先数 C.进程控制块 D. 进程起始地址 4.经过 B ，目标程序可以不经过任何改动而装入物理内存单元 A.静态重定位 B.动态重定位 C.编译或汇编 D.存储扩充 5.若处理器有32位地址，则它的虚拟地址空间为 B 字节 A. 2GB B.4GB C.100KB D.640KB 6.在分段管理中， A 。 A.以段为单位分配，每段是一个连续存储区 B.段与段之间必定不连续 C.段与段之间必定连续 D.每段是等长的 7. C存储管理方式提供一维地址结构 A.固定分区 B.分段 C.分页 D.分段和段页式 8.作业在系统中存在与否的唯一标志是 C 。 A－1 共9 页 A.源程序 B.作业说明书 C.作业控制块 D.目的程序 9.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应 关系表，由此表和文件本身构成的文件是D。 A.连续文件 B.串连文件 C.索引文件 D.逻辑文件 10. 操作系统中采用缓冲技术的目的是为了增强系统 D 的能力。 A.串行操作 B. 控制操作 C.重执操作 D.并行操作 11．如果分时操作系统的时间片一定，那么 B 则响应时间越长。 A．用户数越少B．用户数越多C．内存越少D．内存越多 12. 解决“碎片”问题最好的存储管理方法是 A 。 A. 页式管理 B. 段式管理 C. 固定分区管理 D. 可变分区管理 13. 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 B 。 A. 224 B. 216 C. 28 D. 232 14. 下列算法中用于磁盘移臂调度的是 C 。 A. 时间片轮转法 B. LRU算法 C. 电梯算法 D. 优先级高者优先算法 15. 进程从运行状态进入就绪状态的原因可能是 D 。 A. 被选中占有处理机 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 16.在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻 塞队列等待的条件是 C 。 A. S>0 B. S=0 C. S<0 D. S=1 17．在一个单处理机系统中，若有６个用户进程，在非管态的某一时刻， 第一章 1.在计算机系统中操作系统处于什么地位 2.解释以下术语：多道程序设计、并发、分时、实时，系统调用。 3.什么是处理机的核心态和用户态为什么要设置这两种不同的状态 4.采用虚拟机结构操作系统的主要有点是什么 第二章 1.PCB 的作用是什么它是怎样描述进程的动态性质的 2.进程的基本状态有哪几种试描绘进程状态转换图。 3.什么是临界区和临界资源进程进入临界区的调度原则是什么 4.简述信号量的定义和作用。 P, V 操作原语是如何定义的 5．系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系试用 P， V 操作写出这些进程使用打印机的算法。 6．设有无穷多个信息，输入进程把信息逐个写入缓冲区， 输出进程逐个从缓冲区中取出信息。针对下述两种情况①缓冲区是环形的，最多可容纳 n 个信息； ②缓冲区是无穷大的。 试分别回答下列问题： ①输入、输出两组进程读/写缓冲区需要什么条件 ②用 P, V 操作写出输入、输出两组进程的同步算法，并给出 信号量含义及初值。 第三章死锁作业 一、简答题 1．发生死锁的四个必要条件是什么 2．死锁避免的基本思想是什么 3．某个计算机系统有 10 台可用磁带机。在这个系统上运行的所有作业最多要求 4 台 磁带机。此外，这些作业在开始运行的很长一段时间内只要求 3 台磁带机；它们只 在自己工作接近结束时才短时间地要求另一台磁带机。这些作业是连续不断地到来 的。 （1）若作业调度策略是静态分配资源，满足后方可运行。那么，能同时运行的最大作业数是多少作为这种策略的后果，实际上空闲的磁带机最少是几 台最多是几台 （2）若采用银行家算法将怎样进行调度能够同时运行的最大作业数是多少作 为其后果，实际上空闲的磁带机最少和最多各是多少台 4．死锁和“饥饿”之间的主要差别是什么 5. 设有三个进程P1, P2, P3，各按如下所示顺序执行程序代码： 进程P1进程P2进程P3 ↓↓↓ P(s1)P(s3)P(s2) P(s2)P(s1)P(s3) ……… V(s1)V(s3)V(s2) V(s2)V(s1)V(s3) ↓↓↓ 其中，s1, s2, s3 是信号量，且初值均为 1。在执行时能否产生死锁如果可能产生死锁，请说明在什么情况下产生死锁并给出一个防止死锁产生的修改办法。 二、单项选择题 1．在非剥夺调度方式下，运行进程执行 V 原语之后，其状态。 （A）不变（B）要变 （C）可能要变（D）可能不变 2．两个进程争夺同一个资源。 （A）一定死锁（B）不一定死锁 （C）不死锁（D）以上说法都不对 随堂练习提交截止时间：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 问题解析：(完整版)操作系统复习整理
操作系统复习1
操作系统复习
2017操作系统(含课程设计) - 随堂练习