操作系统练习题
1.操作系统是对（）进行管理的软件。
A.软件
B.硬件
C.计算机资源
D.程序
2.按照所起的作用和需要的运行的环境，操作系统属于（）
A.支撑软件
B.用户软件
C.应用软件
D.系统软件
3.采用多道程序设计技术可以提高CPU和外部设备的（）
A.稳定性
B.可靠性
C.利用率
D.兼容性
4.一个计算机系统采用多道程序设计技术后，使多道程序实现了（）
A.微观上并行
B.微观和宏观上均串行
C.宏观上并行
D.微观和宏观上均并行
5.操作系统的最基本的两个特征是资源共享和（）
A.并发性
B.共享性
C.虚拟性
D.不确定性
6.一个作业第一次执行时用了5min，而第二次执行时用了6min，这说明了操作系统的（）特点
A.并发性
B.共享性
C.虚拟性
D.不确定性
1.为了使系统中所有用户得到及时的响应，操作系统应该是（）
A.实时系统
B.批处理系统
C.分时系统
D.网络系统
2.如果分时系统的时间片一定，那么（）会使响应时间越长。
A.用户数越少
B.用户数越多
C.内存越少
D.内存越多
3.在（）的控制下计算机系统能及时处理由过程控制反馈的数据并做出及时响应。
A.实时系统
B.批处理系统
C.分时系统
D.网络系统
1.在进程状态转换图中（）是不可能的。
A.运行态—>就绪态
B.运行态—>阻塞态
C.阻塞态—>运行态
D.阻塞态—>就绪态
2.一个进程当前处于阻塞状态，则（）
A.它可以被调度而获得处理机
B.它永远不会被执行
C.当I/O完成后，它将变成就绪状态
D.可能变成就绪状态，也可以直接获得处理机
3.当一个进程处于（）状态时，不属于阻塞状态。
A.进程正等待着输入一批数据
B.进程正等待着给它一个时间片
C.进程正等待着打印机输出
D.进程正等待另一个进程发来消息
在一个单处理机的系统中，OS的进程有运行、就绪、阻塞三个基本状态。假如某时刻该系统中有10个进程并发执行，在略去调度程序所占用时间情况下试问：
(1)这时刻系统中处于运行态的进程数最多有几个？最少有几个？
(2)这时刻系统中处于就绪态的进程数最多有几个？最少有几个？
(3)这时刻系统中处于阻塞态的进程数最多有几个？最少有几个？
?以下进程之间存在相互制约关系吗？若存在，是什么制约关系？为什么？
?ａ在食堂打饭，吃饭和洗碗
?ｂ只有一个车道的桥梁，左右双方均想通过。
?ｃ课堂上的师生互动
?ｄ工厂的生产部门和销售部门
?ｅ小旅店只剩下２个单人间，却来了３个顾客
?若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由__个
临界区构成。
? A.1 B.3 C.5 D.6
1.信号量的值具有明确的物理意义，其值大于等于0时，表示（）；小于0时，其绝对值表示（）
2.具有n个进程的系统中，允许m个进程（n≧m ≧1）同时进入他们的临界区，其信号量s的值的变化范围是（）。处于等待状态的进程数最多是（）。
3.要实现两个进程互斥，设一个互斥信号量mutex，当mutex为0时，表示（）
A.没有进程进入临界区
B.有一个进程进入临界区，另外一个进程在等待
C.有一个进程进入临界区
D.两个进程都进入了临界区
多个进程对信号量S进行了5次P操作，2次V操作后，现在信号量的值是-3，与信号量S相关的处于阻塞状态的进程有几个？信号量的初值是多少？
1.因为S的当前值是-3，因此因为S处于阻塞状态的进程有3个；
2.因为每进行一次P(S)操作，S的值都减1，每执行1次V操作S的值加1，故信号量的初值为-3+5-2=0;
1.用信号量解决同步问题练习
semaphore s1=s2=s3=s4=0;
进程1：{C1;V(s1);V(s2); V(s3);}
进程2：{P(s1);C2; V(s4);}
进程3：{P(s2);C3;}
进程4：{P(s3); P(s4); C4;}
?桌上有一空盘，只允许存放一个水果。爸爸专向盘中放橙子，妈妈专向盘中放苹果，
女儿专等吃橙子，儿子专等吃苹果。规定当盘空时一次只能放一个水果供吃者自用，请用PV操作实现爸爸、妈妈、女儿、儿子四个并发进程的同步。
Ppt上有答案p52
1. 有一个售票大厅，可容纳100人购票。如果厅内不足100人，则允许进入，超过则在厅外等候；售票员某时只能给一个购票者服务，购票者买完票后就离开。问（1）购票者之间是同步关系还是互斥关系。（2）用PV操作描述购票者的工作过程。
semaphore empty=100;
semaphore mutex=1;
void buyer()
{
P(empty);
P(mutex); 购票;
V(mutex); V(empty); }
1作业从提交到完成的时间间隔称为作业的________
?Ａ周转时间Ｂ响应时间Ｃ等待时间Ｄ运行时间
2设有四个作业同时到达，每个作业的执行时间是２ｍｉｎ，它们在一台处理机上按单道方式运行，则平均周转时间为________
?Ａ１ｍｉｎＢ５ｍｉｎ
?Ｃ２.５ｍｉｎＤ８ｍｉｎ
?有3个进程共享4个资源，一次只能请求或释放一个资源，每个进程最大需要2个
资源，试说明系统会不会发生死锁。
?总结：如果系统中有n个资源，m个进程，每个进程最多需要r个资源。只要
m*(r-1) ?1设有12个同类资源可供四个进程共享，资源分配情况如表所示 ?资源分配表 ?进程已占用资源数最大需求数 ?P1 2 5 ?P2 3 5 ?P3 4 7 ?P4 1 4 ?目前剩余资源数为2.当进程P1,P2,P3,P4 又相继提出申请请求，为使系统不致死锁， 应先满足________进程的要求。 ? A P1 B p2 Cp3Ｄp4 ?在一个可变分区存储管理系统中，按地址排列的内存空闲分区的大小是10KB、4KB、 20KB、18KB、7KB、9KB、12KB和15KB。对下列请求： 进程1请求12KB； 进程2请求10KB； 进程3请求9KB； （1）如果采用首次适应法，将分配到哪些空闲分区？ （2）下次适应法、最佳适应法或最差适应法又如何？ ·在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区；1-----起始地址17K，分区长度9ＫＢ，２――起始地址５４Ｋｂ，分区长度１３KＢ，现有一个分区被释放，其起始地址为３９KB，分区长度为15KB，则系统要__________。 A 合并第一个未分配的分区；B合并第一个及第二个未分配分区 C.合并第二个未分配的分区 D 不合并任何分区 ? 1.在固定分区存储管理中，每个分区的大小是__________ ? A 相同 B 随进程的大小变化 ?C可以不同，需预先设定 ?D可以不同，根据进程的大小设定 ?2把程序地址空间中的逻辑地址转换为内存的物理地址称为：__________ ? A 加载 B 重定位Ｃ物理化Ｄ链接 ?在可变分区系统中，当一个进程撤销后，系统回收其占用的内存空间，回收后造成 空闲分区的个数减１的情况是__________ ?Ａ回收区与空闲区无邻接Ｂ回收区与上面的空闲区邻接 ?Ｃ回收区与下面的空闲区邻接Ｄ.回收区与上下两个空闲区邻接 1.已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、 1、2、3页分别被分配到主存的2、4、6、7块中。 1.将十进制的逻辑地址1023、2500、3500、4500转换成物理地址（p105） 1.在页式存储管理中，分页是由__________完成的（p106） A程序员B硬件C编译程序D都不对。 2.进程有8页，页的大小为1ＫＢ，它被映射到共有６４个存储块的物理地址空间中，则该进程的逻辑地址的有效位是__________，物理地址的有效位是__________ 假定某分页存储管理的系统中，内存容量为1MB，被分成256块，块号为0,1,2,…,255，某作业的地址空间占4页，其页号为0,1,2,3，被分配到内存的第2,4,1,5块中。 则有①内存地址应使用________位来表示。 ②作业每一页的长度为______________，逻辑地址中的页内地址应用________位。 ③把作业中每一页在分到的内存块中的起始地址填入下表： 1.采用段式存储管理的系统中，若地址用32位表示，其中8位表示段号，则允许段的最大长度是（） A.224 B. 216 C. 28 D. 232 1.设一个计算机系统的ＣＰＵ地址长度为３２位，内存的大小是３２ＭＢ，则计算机的物理地址空间的大小为________，则虚拟地址空间的大小为________（p119） 2.主存的容量为4MB，计算机的地址线24位，则虚存的最大容量是—————— A 40M B B 4MB+40MB C 16MB D 24MB 1.在请求分页管理中，在页表中增加了若干项，其中状态位供______时参考，修改位供______时参考，访问字段供______时参考，外存地址供______时参考。 A.分配页面 B.置换算法 C.程序访问 D.换出页面 E.调入页面 2.请求页式管理中，缺页中断率与进程所得的内存页面数、______和______等因素有关。 A.页表的位置 B.置换算法 C.页面大小 D.进程调度算法 3.请求分页管理中，页面的大小与可能产生的缺页中断次数______。 A.成正比 B.成反比 C.无关 D.成固定比值 ?一个文件有64M，磁盘每个盘块的大小为1KB，每个盘块号占2B，则这个文件的索 引块有几个？需要几级索引？ ?一个索引块可以存放盘块号的数目是：1KB/2B=512个盘块号。 ?存放此文件的盘块数是：64M/1KB=64K ?一个索引块只可以存放512个盘块号，64K个盘块号需要128个索引块。 ?因此需要二级索引。 ?即系统中只有一个索引块。 ?一个索引块可以存放盘块号的数目为：512B/3B，约170 。 ?每个盘块的大小为512B，所以一级索引最大寻址的文件是：512*512/3（B），约85KB。 ?首先，二级索引中的第一级索引用来存放索引块的地址，最多可以存放索引块的数 目为：512B/3B ，约170。 ?而每一个索引块可以存放盘块号的数目为：512B/3B。 ?每个盘块的大小为512B，所以二级索引最大寻址的文件是：512/3*512/3*512（B）， 约14MB。 ?同理，三级索引最大寻址的文件是：512/3*512/3*512/3*512（B），约2.5GB 4.有一磁盘共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区，每个扇区512字节。假定文件分配以扇区为单位，若使用位示图来管理磁盘空间，问： （1）磁盘容量的大小是？ （2）位示图需要占用的空间是？ （3）若空白文件目录的每个表目占5B，什么时候空白文件目录占用空间大于位示图？ 6．通道是一种___C___。 A．I/O端口B．数据通道C．I/O专用处理器D．软件工具 7．SPOOLING系统提高了___A__的利用率。 A．独占设备B．共享设备C．文件D．主存储器 8．文件系统是指____D__。 A．文件的集合B．文件目录 C．实现文件管理的一组软件D．文件、管理文件的软件及数据结构的总体 9．对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是__B____. A．先来先服务 B．最短寻找时间优先 C．电梯调度 D．优先级高者优先 10．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用___B___。 A．并行技术B．缓冲技术C．通道技术D．虚存技术 11．在操作系统中，用户在使用I/O设备时，通常采用___B___。 A．物理设备名B．逻辑设备名C．虚拟设备名D．设备牌号 12．位示图方法可用于___A___。 A．盘空间的管理B．盘的驱动调度 C．文件目录的查找D．页式虚拟存贮管理中的页面调度 13．逻辑文件存放在到存储介质上时，采用的组织形式是与存储介质特性和__D___有关的。 A．逻辑文件结构B．文件大小 C．主存储器管理方式D．分配外设方式 14．Windows所创建的每个进程都是以调用___B___API函数开始。A．ExitProcess() B．CreateProcess() C．CreateFile() D．TerminateProcess () 15．若当前进程因时间片用完而让出处理机时，该进程应转变为___A___状态。 二、不定项选择题（本大题共5小题，每小题2分，共10分）在每小题不止一个选项是符合题目要求的，请将正确选项的 字母填在题中的括号内。多选、少选、错选均无分。 1．存储管理诸方式中，采用动态重定位装入作业的是_CDE____存储管理等。 A．单用户连续 B．固定分区 C．可变分区 D．页式 E．段式 2．不同的计算机系统，其通道命令的格式可能不同，但一般都由_ABCD____等组成。A．命令码 B．数据主存地址 C．传送字节个数 D．标志码 E．设备绝对号 3．关于进程的叙述_ABCE____是正确的。 A．“一个进程独占处理器时其执行结果只取决于进程本身”。 B．“一个进程的工作没有完成之前，另一进程就可开始工作，则称这些进程具有并发性”。 C．“并发进程是轮流占用处理器的”。 D．“可同时执行的进程是指若干进程同时占用处理器”。 E．“进程并发执行时其执行结果与进程执行的相对速度有关”。 4．对于辅助存储器，_BE____的提法是正确的。 A.“不是一种永久性的存储设备” B.“能永久地保存信息” C.“可被中央处理器直接访问” D.“是CPU与主存之间的缓冲存贮器” E.“是文件的主要存储介质” 5．在多进程的并发系统中，有关进程间的关系的正确说法是( BDE ) A．都是逻辑上无关的 B．有些可能逻辑上无关的 C．都是逻辑上有关的 D．有些可能逻辑上有关的 E．它们之间都直接或间接发生关系 《操作系统》练习题及参考答案 一、单项选择题（每小题1分，共15分） 1.操作系统是一种（） A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了（） A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于（） A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是（） https://www.wendangku.net/doc/b57768631.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于（） A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是（） A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中，不适用于多道程序设计系统的是（） A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 A.T1＋T2＋T3 B.（T1＋T2＋T3） C.T1＋T2＋T3 D. T1＋T2＋T3 9.任何两个并发进程之间（） A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是（） A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 11.用磁带作为文件存贮介质时，文件只能组织成（） A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（） A.2 B.1 C.3 D.0.5 13.多道程序设计是指（） A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（） A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 二、双项选择题（每小题2分，共16分） 1.能影响中断响应次序的技术是（）和（）。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由（）和（）组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中，（）和（）是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号 操作系统练习题 一、选择题： 1、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 2、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）A．并行技术B．缓冲技术C．虚拟存储器技术D．覆盖技术 3、下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。 A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法 4、在下面关于虚拟存储器的叙述中，正确的是（）。 A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存 B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存 C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存 D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存 5、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。 A.224 B.216 C.28 D.232 6、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。 A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 7、已经获得除（）以外的所有资源的进程处于就绪状态 A．打印机B．存储器C．CPU D．磁盘空间 8、下列进程的实体的转换中,哪一个是不正确的( )。 A.就绪->运行 B.运行->就绪 C.就绪->阻塞 D.阻塞->就绪 9、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（）。 A．初始化程序B．原语C．子程序D．控制模块 10、在一段时间内，只允许一个进程访问的资源称为（）。 A．共享资源B．临界区C．临界资源D．共享区 11、选择内存中驻留时间最长的页面作为淘汰对象的算法是（）。 A.先进先出 B.最近最久未使用 C.顺序规定 D.时间片轮转法 12、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。 操作系统复习题集 三、简答题 1. 分页存储管理存在的局限性是什么? 逻辑地址空间：页是物理单位，共享困难、不便对代码进行分类管理，不能进行动态连接。 2. 多道程序系统为什么能提高CPU的利用率？ 利用了原来CPU空闲等待时间 3. 文件的逻辑结构有哪些？ 一种是无结构的流式文件，是指对文件信息不再划分单位，它是依次的一串字符流构成的文件；一种是有结构的记录式文件, 是用户把文件的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。所有记录通常都是描述一个实体集的，有着相同或不同数目的数据项，记录的长度可分为定长和不定长记录两类。 4. 什么是设备独立性？ 应用程序独立于具体使用的物理设备。设备独立性又称为数据无关性。它指的是应用程序在使用设备进行I/O时，使用的是逻辑设备，而系统在实际执行时使用的是物理设备，由操作系统负责逻辑设备与物理设备的映射。 5. 为什么要引入线程，解释一下线程与进程之间的相互关系。 因为虽然进程可以提高CPU的利用率，但是进程之间的切换是非常耗费资源和时间的,为了能更进一步的提高操作系统的并发进,引进了线程.这样,进程是分配资源的基本单位,而线程则是系统调度的基本单位.一个进程部的线程可以共享该进程的所分配到的资源.线程的创建与撤消,线程之间的切换所占用的资源比进程要少很多.总的来说就是为了更进一步提高系统的并发性,提高CPU的利用率. 线程是进程的基础，进程包含多个线程，是线程的载体。 6. 死锁的必要条件是什么？ 死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。 7. 什么是虚拟存？ 虚拟存是计算机系统存管理的一种技术。它使得应用程序认为它拥有连续的可用的存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。 8. 假脱机技术是什么？ 操作系统练习题 第一章引言 (一)单项选择题 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．CPU管理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．满足较大规模的应用 D．系统中若干台计算机相互协作完成同一任务 13．SPOOL技术用于( )。A．存储管理B．设备管理C．文件管理 D．作业管理 14．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 A处理器管理 B．存储管理 c．文件管理 D．作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息，自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。3．软件系统由各种_______和数据组成。4．计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_______，防止各用户间相互干扰。6．使计算机系统使用方便和_______是操作系统的两个主要设计目标。7．批处理操作系统、_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为_______。9．批处理操作系统按照预先写好的_______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_______规定的cPu时间。13分时系统具有同时性、独立性、及时性和_______等特点。14．在批处理兼分时系统中，往往把由分时系统控制的作业称为_______作业，把由批处理系统控制的作业称为_______作业。l5．实时系统要求有_______,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种_______的共享。17．分布式计算机系统中各台计算机_______主次之分。18．操作系统的资源管理功能有：处理器管理、_______、文件管理、设备管理和作业管理。19．_______为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。20．文件管理面向用户实现_______存取文件，管理用户信息的存储、检索、共享和保护。21．设备管理负责管理各种外围设备，包括设备的分配、启动以及_______的实现技术。 (三)简答题 1.什么是计算机系统?它由哪几部分组成? 2．计算机系统的资源包括哪些? 3简述操作系统的定义。4．为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 5．从操作系统提供的服务出发，操作系统可分哪几类? 6．何谓批处理操作系统? 7．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 8分时系统如何使各终端用户感到好像自己独占一台计算机? 9．网络操作系统有何主要功能? 10．简述操作系统的五大功能。 第一章练习题参考答案 (一)单项选择题 1．B 2.D 3 A 4 C 5．D 6．C 7．D 8．B 9．C 10．B 11．C 12．D 13.B 14．B (二)填空题 操作系统第三章总复习题 一、单选题 1、进程调度又称低级调度，其主要功能是（ D ）。 A．选择一个作业调入内存B．选择一个主存中的进程调出到外存 C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行 2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ D ）。 A．分时系统，进程P 的优先级最高 B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低 C．就绪队列为空队列 D．抢占调度方式，P 的优先级高于当期运行的进程。 3、一个进程P 被唤醒后,（ D ）。 A．P 就占有了CPU。B．P 的PCB 被移到就绪队列的队首。 C．P 的优先级肯定最高D．P 的状态变成就绪 4、若当前运行进程（）后，系统将会执行进程调度原语。 A 执行了一个转移指令 B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。 C 执行了一条I/O 指令要求输入数据。 D 执行程序期间发生了I/O 完成中断。 5、当系统中（）时，系统将不会执行进程调度原语。 A．一个新进程被创建B．当前进程执行了P 操作。C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。D．分时系统中时间片用完。 6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（）。 A 该进程的优先级最高 B 就绪队列为空 C 该进程最早进入就绪队列 D 该进程是一个短进程 7、实时系统中采用的调度算法可以有如下几种： 1、非抢占优先权调度算法 2、立即抢占优先权调度算法 3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法 按实时要求的严格程度由低到高的顺序（）。 A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2 8、三种主要类型的OS 中都必须配置的调度（）。 A 作业调度 B 中级调度 C 低级调度 D I/O 调度 9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。 A m*n+1 B n*m+n C n*m+1-n D 无法预计 10、死锁的预防方法中，不太可能的一种方法使（）。 《操作系统》综合练习题 一、填空题 1.操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4）管理以及提供用户接口。 2.系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用 运行在( 6 )态。 3.进程并发执行时有间断性、（7）和（8）的特点。 4.进程的基本特征有（ 9 ）、（ 10 ）、独立、异步及结构特征。 5.UNIX系统的文件目录项由两部分构成，即文件名和（ 11 ）； 6.临界资源的概念是（12），而临界区是指（13）。 7.产生死锁的原因可以归结为两点：（14）和（15）。 8.段页式存储管理中，是将作业分（ 16 ），（ 17 ）内分（ 18 ），内存分配以（ 19 ）为单位。 9.分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（ 20 ）次访问内 存； 10.在操作系统中，不可中断执行的操作称为（ 21 ）操作； 11.进程访问临界资源的代码段称为（ 22 ），为保证进程互斥，应在进程的临界区前设置（ 23 ）， 在临界区后设置（ 24 ）。 12.银行家算法中，当一个进程提出的资源请求将导致系统从（ 25 ）进入（ 26 ）时，系统就拒绝 它的资源请求。 13.页面调入策略要解决（27）、（28）两个问题。 14.最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。 15.UNIX系统中，用于创建进程的两个常用系统调用是( 31 )和( 32 )。 16.进程调度负责（ 33 ）的分配工作。 17.通常操作系统内核提供（ 34 ）功能和（ 35 ）功能。 参考答案： 1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理； 2、（5）系统态(核心态) ；（6）用户态； 3、（7）失去封闭性；（8）不可再现性 4、（9）动态；（10）并发； 5、（11）索引结点； 6、(12)一次仅允许一个进程访问的资源；(13)进程中访问临界资源的那段程序代码； 第一章引言 (一)单项选择题 1操作系统是计算机系统的一种( B )。A．应用软件B．系统软件c．通用软件D．工具软件 2．操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机(D ) A.使用方便B．高效工作 C.合理使用资源D．使用方便并高效工作 3．允许多个用户以交互方式使用计算机的操作系统是( A )。A．分时操作系统B．批处理单道系统C．实时操作系统D．批处理多道系统 4．下列系统中( C )是实时系统。A．计算机激光照排系统B．办公自动化系统 C.化学反应堆控制系统D．计算机辅助设计系统 5．操作系统是一种系统软件，它( D )。A．控制程序的执行B．管理计算机系统的资源C.方便用户使用计算机D．管理计算机系统的资源和控制程序的执行 6．计算机系统把进行( C )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理C．资源管理D．设备管理 7．批处理操作系统提高了计算机系统的工作效率，但( D )。 A.不能自动选择作业执行B．无法协调资源分配c．不能缩短作业执行时间D在作业执行时用户不能直接干预8．分时操作系统适用于( B)。A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享 9．在混合型操作系统中，“前台”作业往往是指( C )。A．由批量单道系统控制的作业B．由批量多道系统控制的作业c．由分时系统控制的作业D．由实时系统控制的作业 10.在批处理兼分时的系统中，对( B)应该及时响应，使用户满意。A．批量作业B.前台作业c．后台作业D．网络通信 11．实时操作系统对可靠性和安全性要求极高，它( C )。A．十分注重系统资源的利用率B．不强调响应速度c．不强求系统资源的利用率D．不必向用户反馈信息 12．分布式操作系统与网络操作系统本质上的不同之处在于( D )。A．实现各台计算机之间的通信B．共享网络个的资源c．满足较大规模的应用D．系统中若干台计算机相互协作完成同一任务 13．SPOOL技术用于( B)。A．存储管理B．设备管理C．文件管理D．作业管理14．( B )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。A处理器管理B．存储管理c．文件管理D．作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息，自动进行_数据处理____并输出结果信息的系统。 2.计算机是由硬件系统和_软件系统______系统组成。3．软件系统由各种_程序______和数据组成。4．计算机系统把进行_资源管理______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_共享资源_____，防止各用户间相互干扰。6．使计算机系统使用方便和_高效工作______是操作系统的两个主要设计目标。7．批处理操作系统、分时操作系统_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为__作业_____。9．批处理操作系统按照预先写好的_作业说明书______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_内存______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_工作效率______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_时间片______规定的cPu时间。13分时系统具有同时性、独立性、及时性和__交互性_____等特点。14．在批处理兼分时系统中，往往把由分时系统控 计算机操作系统练习题－3 一、选择题（选择一个正确答案的代码填入括号中，每个2分，共40分） 1.下面六个系统中，必须是实时系统的有（）个。 办公自动化系统计算机辅助设计系统过程控制系统 航空订票系统计算机激光照排系统机器翻译系统 A．1 B．2 C．3 D．4 2.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指 （）调度算法。 A．先来先服务B．计算时间短的作业优先 C．响应比高者优先D．优先级 3.最坏适应分配算法把空闲区（） A．按地址顺序从小到大登记在空闲区表中 B．按地址顺序从大到小登记在空闲区表中 C．按长度以递增顺序登记在空闲区表中 D．按长度以递减顺序登记在空闲区表中 4.在由9个生产者，6个消费者，共享容量为8的缓冲器组成的生产者-消费者问题中，互 斥使用缓冲器的信号量mutex的初值应该为（）。 A．8 B．6 C．9 D．1 5.现代操作系统大量采用的层次设计方法，从已知目标N层用户要求，逐级向下进行设 计，称为（）方法。 A．自底向上B．自左向右 C．核心扩展D．自顶向下 6.一个作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响 应比是（）。 A．0.5 B．1 C．2 D．3 7.文件系统采用二级文件目录可以（）。 A．缩短访问存储器的时间B．解决同一用户间的文件命名冲突 C．节省内存空间D．解决不同用户间的文件命名冲突 8.操作系统层次设计中为避免形成过多环路而产生死锁，一般应尽量避免（）。 A．上层调用下层B．高层调用低层 C．外层调用内层D．内层调用外层 9.可重定位内存分区分配的目的为（）。 A．解决碎片问题B．便于多作业共享内存 第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间 第二章：操作系统复习题 单项选择 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端 C．实时操作系统是对外来信号及时做出反应的操作系统 D．批处理操作系统指利用CPU的空余时间处理成批的作业 2．MS-DOS是基于____的操作系统. A．多用户多任务B．单用户多任务 C．单用户单任务D．多用户单任务 3．以下配置中，_____不是安装Windows 98硬件的最低要求。 A．Intel 80486DX、或PentiumCPU的计算机 B．至少16M以上的RAM C．至少150M的硬盘空间 D．标准VGA（或更高）显示卡 4．通常情况下，Windows 98用户可以通过______，从弹出的菜单中选取相应命令来创建快捷方式。 A．单击鼠标左键B．单击鼠标右键 C．双击鼠标左键D．双击鼠标右键 5．下列有关在Windows 98下查找文件或文件夹的说法，不正确的是______。 A．可以根据文件的位置进行查找 B．可以根据文件的只读属性进行查找 C．可以根据文件的内容进行查找 D．可以根据文件的修改日期进行查找 6．Windows 98提供了各种系统工具来帮助用户管理系统，其中的__可以检查、诊断和修复各种类型的磁盘损坏的错误。A．磁盘扫描程序B．磁盘空间管理C．磁盘碎片整理程序D．备份程序 7．在Windows 98资源管理器中，要查看磁盘的总容量、已用空间和可用空间等磁盘信息，通常可选择__菜单下属性功能。A．文件B．编辑C．查看D．工具 8．在Windows98中，当桌面上有多个窗口时，__________是当前窗口。 A.可以有多个窗口 B.只有一个固定窗口 C.被其它窗口盖住的窗口 D.一个标题栏的颜色与众不同的窗口 ９．双击扩展名为.A VI的文件（音视频文件）后，Windows98将打开__________窗口。 A.CD播放器 B.媒体播放器 C.声音－录象机 D.附件 第三章进程管理练习题 一、选择题 1．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。 A．继续运行 B．进入阻塞态，让出CPU C．进入就绪态，让出CPU D．继续运行，并唤醒S队列头上的等待进程 2. 正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号量的（）。 A.等待队列 B.提交队列 C.后备队列 D.就绪队列 3．在非剥夺调度方式下，运行进程执行V原语后，其状态（）。 A.不变 B.要变 C.可能要变 D.可能不变 4. 一个进程被唤醒，意味着（）。 A.改进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 5.. 系统感知进程的唯一实体是（）。 A.JCB B.FCB C.PCB D.SJT 6. 一进程在某一时刻具有（）。 A.一种状态 B.二种状态 C.三种状态 D.四种状态 7. 进程从运行状态变为等待的原因可能是（）。 A.输入/输出事件发生 B.时间片到 C.输入/输出事件完成 D.某个进程被唤醒 8. 进程创建原语的任务是（）。 A.为进程编制程序 B.为进程建立PCB表 C.为进程分配CPU D.为进程分配所需的各种资源 9. 进程被创建后即进入（）排队。 A.阻塞队列 B.就绪队列 C.缓冲队列 D.运行队列 10．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次。 A)等待活动 B)运行活动 C)单独操作 D)关联操作 11．下面对进程的描述中，错误的是。 A)进程是动态的概念 B)进程执行需要处理机 C)进程是有生命期的 D)进程是指令的集合 操作系统综合练习 一、单项选择题(答案白字隐藏) 1．以下描述与操作系统无关的是。 A. 方便用户的程序集合 B. 控制和管理计算机系统的硬件和软件资源 C. 计算机系统的硬件和软件资源的集合 D. 合理地组织计算机工作流程D 2．计算机操作系统的功能是。 A.把源程序代码转换为目标代码 B.实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行D 3. 操作系统可为用户提供三种界面，分别是。 A. 硬件接口、软件接口和GUI B. 字符命令接口、GUI和系统调用 B C. 硬件接口、字符命令接口和GUI D. 硬件接口、命令接口和程序接口 4．用户程序请求操作系统服务是通过。 A. 用户发送子程序调用指令 B. 用户发送API（或系统调用）B C. 用户发送中断指令 D. 以上三种都不可以 5．采用多道程序设计能。 A. 增加平均周转时间 B. 发挥并提高并行工作能力B C. 缩短每道程序的执行时间 D. 降低对处理器调度的要求 6．多道程序的引入主要是为了。 A. 提高CPU的速度 B. 提高内存的存取速度 C. 提高计算机的使用效率 C D. 减少CPU处理作业时间 7．以下关于操作系统作用的叙述中，不正确的是。 A. 管理系统资源 B. 控制程序执行 C. 改善人机界面 D. 提高用户软件运行速度 d 8．下面系统中，最可能具有硬实时特性。 A. 火车订票系统 B. 网络对战游戏 C. 生产流水线使用的工业机器人 c D. 可在线播放的流式多媒体（如Real） 9．操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A. 网络 B. 分布式 C. 分时 c D. 实时 10．在下列操作系统的各个功能组成部分中，不需要硬件的特别支持。 A. 进程调度 a B. 时钟管理 C. 地址影射 D. 中断系统 第二章进程的描述与控制 【例1】判断题：并发是并行的不同表述，其原理相同。（） 答案×。分析并发是指多道程序的执行在时间上是重叠的，一个程序的执行尚未结束，另一个程序的执行已经开始。但对单CPU系统而言，每一时刻只有一个程序在CPU上运行（有可能此时其他的程序在进行输入、输出）。也就是说，占有CPU的只能有一个程序。因此，并发实际上是“在宏观上并行执行，在微观上串行执行”。而并行是真正意义上的并行执行，因此两者的含义是不同的。 【例2】在操作系统中引入“进程”概念的主要目的是（）。 A．改善用户编程环境B．提高程序的运行速度 B．C．描述程序动态执行过程的性质D．使程序与计算过程一一对应 答案C 分析操作系统中多道程序的引入，使得它们在并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各道程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。而程序本身是机器能够翻译或执行的一组动作或指令，它或者写在纸面上，或者存放在磁盘等介质上，是静止的。很显然，直接从程序的字面上无法看出它什么时候运行、什么时候停顿，也看不出它是否影响其它程序或者一定受其它程序的影响。因此，用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入进程的概念来描述程序动态执行过程的性质，这是引入“进程”概念的主要目的。 【例3】下列进程状态的转换中，不正确的是（）。 A．就绪 阻塞B．运行 就绪 C．就绪 运行D．阻塞 就绪 答案A 分析回答这道题要知道进程的3种基本状态，以及它们之间的转换关系。通过下图可以看到，凡是图中有箭头指向的转换都是可行的，而没有箭头指向的则不可能。因此A 是不正确的。 如果有的同学记不住这张图，那就从理解的角度进行思考。首先要理解3种状态的含义，然后再理解它们之间的转换。例如：运行的进程能变成就绪吗？可以，如果运行进程的时间片到了，就必修让出CPU，转换为就绪态。就绪的进程能变成阻塞吗？不可以，就绪态的进程已经具备了运行条件，只在等待CPU，怎么可能还退回到还不具备运行条件的阻塞态呢？因此，如果理解了，这张图就可以自己画出来，并不需要死记硬背。 【例4】进程控制块是描述进程状态和特性的数据结构，一个进程（）。 A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块 一、选择题 1、进程和程序的最根本区别在于（）。 （A）对资源的占有类型和数量 （B）进程是动态的，而程序是静态的 （C）看它们是否能够并发地在处理机上运行 （D）进程规模较小，程序规模较大 2、一个进程被唤醒意味着（ C ）。 （A）该进程的优先数变为最大 （B）该进程获得了CPU （C）该进程从阻塞状态变为就绪状态 （D）该进程排在了就绪队列的队首 3、进程的三种基本状态之间，下列（ C ）转换是不能进行的。 （A）就绪状态到执行状态（B）执行状态到阻塞状态 （C）阻塞状态到执行状态（D）阻塞状态到就绪状态 4、下列情况下，在（ A ）时，进程从阻塞状态转换到就绪状态。 （A）等待的某事件已经发生了 （B）时间片用完了 （C）分配到必要的资源并获得了处理机 （D）等待某事件 5、下列选项中，（ D ）不是在创建进程中所完成的工作。 （A）为被创建进程建立一个PCB （B）获取初始状态参数填入PCB （C）把PCB分别插入就绪队列和进程家族中 （D）为进程调度CPU使用权 6、下面对父进程和子进程的叙述中，正确的是（ BD ）。 （A）父进程创建了子进程，因此父进程执行完了，子进程才能运行（B）父进程和子进程之间可以并发执行 （C）撤消子进程时，应同时撤消其父进程 （D）撤消父进程时，应同时撤消其子进程 7、下列哪一个选项，体现了原语的主要特点（ D ）。 （A）并发性（B）异步性 （C）共享性（D）不可分割性 8、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（）。 A、从就绪变为运行 B、从运行变为就绪 C、从运行变为阻塞 D、从阻塞变为就绪 9、进程控制块是描述进程状态和特性的数据结构，一个进程（D ）。 A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块 C、可以没有进程控制块 D、只能有唯一的进程控制块 10.临界区是（ C ）。 A.一段共享数据区 B.一个缓冲区 C.一段互斥执行的程序段 D.一个互斥资源 11.信箱通信是一种（ B ）通信方式。 A.直接通信 B.间接通信 C.低级通信 D.信号量 12._（ D ）是一种只能进行P操作和V操作的特殊变量。 A.调度 B.进程 C.同步 D.信号量 二、填空题 1、进程实体由（程序段）、（数据段）和（ PCB ）三部分组成，其中的（ PCB ）是进程存在的唯一标志。 2、一次仅允许一个进程使用的共享资源称为（临界资源），每个进程中访问这种资源的那段程序称为（临界区） 3、多个进程共同完成一项任务时直接发生相互作用的关系称为（同步）个进程由于在竞争同一个物理资源而产生的相互制约的关系称为（互斥）关系。 4、通常，线程的定义是（一个进程内部包含的执行流），在现代操作系统中，资源的分配单位是（进程），而处理机的调度单位是（进程），一个进程可以有（多个）线程。 5、在消息传递系统中，进程间的数据交换，是以（格式化的消息）为单位的；消息传递系统的通信方式属于高级通信方式。又因其实现方式的不同而进一步分成（直间接通信方式）和（间接通信方式）两种。 6.信号量的物理意义是当信号量值大于零时表示（可用资源的数目）；当信号量值小于零时，其绝对值为（因请求该资源而被阻塞的进程数目）。 7.若一个进程已进入临界区，其他欲进入临界区的进程必须（等待）。 8．将进程的（PCB ）链接在一起就形成了进程队列。 9.用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用（P ）操作，退出临界区时应调用（V ）操作。 10.用信箱实现通信时，应有（发送）和（接收）两条基本原语。 操作系统第一次作业 一、选择题： 1、下面关于线程的叙述中正确的是（）。 A、线程包含CPU现场，可以独立执行程序； B、每个线程有自己独立的地址空间； C、进程只能包含一个线程； D、线程之间的通信必须使用系统调用函数。 2、核心级线程是指（）。 A、内核创建的核心线程； B、内核创建的用户线程； C、在核心态下运行的线程； D、在用户态下运行的线程。 3、下列选择中，（）不是操作系统关心的主要问题。 A、管理计算机裸机； B、设计、提供用户程序与计算机硬件系统的界面； C、管理计算机系统资源； D、高级程序设计语言的编译器。 二、综合题： 1、一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始运行，程序B后开始运行。程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。程序B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明（1）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？（2）程序A、B有无等待CPU的情况？若有，指出发生等待的时间？ 2、What is multiprogramming? What are its advantages? 3、What is a process? Which three components does a process consist of? 4、英文教材（第五版）：150页Review Questions：3.10 3.14 199页Problems：4.1 249页Problems：5.2 250页：Problems：5.3 第3-5章练习题 1．逻辑地址就是_______。 A. 用户地址 B. 相对地址 C. 物理地址 D. 绝对地址 2．分页存储管理系统中引入“快表”，是为了_____________。 A. 保存最近访问的数据 B. 保存最近用过的页表项 C. 保存最近用过的物理地址 D. 保存最近用过的虚拟地址 3.动态重定位技术依赖于。 A. 重定位装入程序 B．重定位寄存器 C. 地址机构 D．目标程序 4-1. 虚拟存储器的最大容量。 A. 为内外存容量之和 B．由计算机的地址结构决定 C．是任意的 D.由作业的地址空间决定 4-2．虚拟存储器的最大容量是由_____________决定的。 A.计算机系统的地址结构和内外存空间 B.页表长度 C.内存空间 D.逻辑空间 5.在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、l、2、5、1、2、3、4、5、6时，将产生次缺页中断。 A．7 B．8 C．9 D．10 6.在固定分区分配中，每个分区的大小是。 A. 相同 B.随作业长度变化 C. 可以不同但预先固定 D．可以不同但根据作业长度固定 7.产生死锁的四个必要条件是：互斥、、循环等待和不剥夺。 A. 请求与阻塞 B．请求与保持 C. 请求与释放 D．释放与阻塞 8.银行家算法是一种算法。 A.死锁解除 B．死锁避免 C.死锁预防 D. 死锁检测 9.假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为小时。 作业所需运行时间优先数 1 2 4 2 5 9 3 8 1 4 3 8 A．4.5 B．10.5 C．4.75 D．10.25 10．虚拟存储的基础是程序局部性理论，它的基本含义是（）。 A．代码的顺序执行 B．程序执行时对内存访问的不均匀性C．变量的连续访问 D．指令的局部性计算机操作系统 习题3
《操作系统》练习题及参考答案
操作系统练习题
操作系统复习题与答案解析
操作系统练习题_及答案
第三版操作系统第3章习题
《操作系统》课程综合练习题 及答案
操作系统习题及答案
操作系统期末练习题-3
计算机操作系统习题及答案()
操作系统复习题(答案)
操作系统练习题三四五章
操作系统综合练习(教师版)
操作系统习题与解析
操作系统练习题3
操作系统练习题
操作系统3-.5练习题