操作系统第三版汤小丹等编著-第6章复习题答案
操作系统第六章复习题
一、选择题
1、（ C ）的物理结构对文件随机存取时必须按指针进行，但效率较低。
A 连续文件
B 索引文件
C 链接文件
D 多级索引文件
2、在用户使用完文件后必须做文件的关闭操作，这是为了（D ）。
A 把文件的内容写到存储介质上去
B 释放使用文件时所占用的内存
C 切断进程与用户的联系
D 把文件控制块的有关内容写到文件的目录项中去
3、相同名字的文件应允许在一个系统中同时存在，解决这个问题的办法是（C ）。
A 采用索引文件
B 通过文件共享
C 采用多级目录管理D利用文件分级安全管理
4、设某文件系统采用两级目录结构，主目录中有10个子目录，每个子目录中有10个目录项。在如此同样多目录情况下，最多时，单级目录结构所需的目录项数是两级目录结构检索的目录项数的（ C ）倍。
A 10
B 8
C 5
D 2
5、下列哪一个选项的描述不是树型目录的优点( C )。
A 解决了文件重名问题
B 提高了文件的检索速度
C 根目录到任何文件有多条通路
D 便于进行存储权限控制
6、下列选项中，（ D ）不是删除文件中所需要完成的工作。
A 释放文件所占用的存储空间
B 在目录中删除该文件相应的目录项，即文件控制块。
C 若文件为共享文件，还要对共享设置进行处理。
D 对文件原存储单元全部清零。
7、下面对顺序文件描述不正确的选项是（）。
A 对记录进行批量存取是顺序文件的最佳应用场合，此时对顺序文件的存取效率是所有逻辑文件中最高的。
B 顺序文件的一个缺点是增加或删除一个记录都比较困难。
C 查找一个记录，定长记录的顺序文件比变长记录的顺序文件开销大。
D 磁带只适合存放顺序文件。
8、某系统中，一个FCB占用64B，盘块大小为1KB，文件目录中共有3200个FCB，故查找一个文件平均启动磁盘次数为（ C ）。
A 50
B 64
C 100
D 200
9、文件系统的主要目的是（A ）。
A 实现对文件的按名存取
B 实现虚拟存储
C 提高对外存的读写速度
D 用于存储系统文件
10、下列文件中属于逻辑结构的文件是（ D ）文件。
A 连续文件B系统文件C 库文件D 流式文件
11、文件系统用（ C ）组织文件。
A 堆栈
B 指针
C 目录
D 路径
12、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（Ｂ）。
A 约定的方法
B 多级目录
C 路径
D 索引
13、文件路径名是指（Ｃ）。
A 文件名和文件扩展名
B 一系列的目录文件名和该文件的文件名
C 从根目录到该文件所经历的路径中各符号名的集合。
D 目录文件名和文件名的集会。
14、存放在磁盘上的文件（Ａ）。
A 既可随机访问，又可顺序访问。
B 只能随机访问
C 只能顺序访问
D 不能随机访问。
15、位示图可用于（ B ）。
A 文件目录的查找
B 磁盘空间的管理
C 内存空间的共享
D 实现文件的保护和保密
16、文件系统采用二级目录结构，这样可以（ D ）。
A 缩短访问文件存储器时间
B 实现文件共享
C 节省内存空间
D 解决不同用户之间的文件名冲突问题
17、常用的文件存取方法有两种：顺序存取和（D ）存取。
A 流式
B 串联
C 顺序
D 随机
18、文件系统采用多级目录结构后，对于不同用户的文件，其文件名（ C ）。
A 应该相同
B 应该不同
C 可以相同页可以不同
D 受系统约束
二、填空题
1、磁盘文件目录表的内容至少应包含（文件名）和（文件在磁盘上存放地址）。
2、目前认为逻辑文件有两种类型，即（记录）式文件与（流）式文件。
3、活动头磁盘的访问时间包括（寻道时间）、（旋转延迟时间）和（传输时间）。
4、文件目录的作用是（实现文件名到物理地址转换）。
5、文件系统中若文件的物理结构采用连续结构，则文件控制块中关于文件的物理位置应包
括（起始块号）和（块数）。
6、主目录在树型目录结构中，作为树的（根）结点，称为（根）目录；数据文件作为（叶
结点），其他所有目录均作为树的（分支结点）。
7、在文件系统中利用（目录）来管理文件的，为了允许不同用户的文件使用相同的文
件名，通常文件系统中采用（多级目录）；在目录文件中每个目录项通常就是（FCB）；
在UNIX系统中的目录项则是（文件名和索引结点指针）。
8、文件系统最基本的目标是（按名存取），它主要是通过（目录管理）功能实现的，文件
系统所追求的最重要的目标是（提高对文件的存取速度）。
三、简答题
1、文件系统的模型可分成三层，试说明其每一层所包含的基本内容。
2、何谓逻辑文件？何谓物理文件？
3、对目录管理的主要要求是什么？
4、目前广泛采用的目录结构形式是那一种？它有什么优点？
5、基于索引结点的文件共享方式有何优点？
四、应用题
1、一个树型结构的文件系统。该图中框表示目录，圈表示文件。
可否进行下列操作：
1）在目录D中建立一个文件，取名为A
2）将目录C改为A。
若E和G为两个用户的目录：
1）在一段时间内，用户G主要使用文件S和T。为简便操作和提高速度，应如何处理？
2）用户E欲共享文件Q，如何操作？
2、在某个文件系统中，每个盘块为512字节，文件控制块占64个字节，其中文件名占8
字节。如果如果索引结点编号占2个字节，对一个存放在磁盘上的256个目录项的目录，试比较引入索引结点前后，为找到其中一个文件FCB，平均启动磁盘的次数。
3、假设某分时操作系统采用树型目录结构，用户usera目录的路径名是/usr/name/usera，用
户userb目录的路径名是/name/userb。Usera在其目录下创建了目录文件asdf和普通文件my.c，并在asdf目录下创建了两个普通文件file1和file2；userb在其目录下创建了目录asdf和普通文件lust1，并且在目录文件下创建了普通文件file1和file2；其中usera的file1文件与userb的lust1是同一个文件。
1）画出上述文件系统的树型目录结构。
2）试分别写出用户usera的文件file1的文件路径名和用户userb文件file1的文件路径名。
操作系统期末试卷(含答案)79149
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？ 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。
操作系统复习题及答案
1操作系统概述自测题 1 选择题 1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。 A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。 A.并发性 B.共享性 C.虚拟性 D.不确定性 4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？ A.实时 B.批处理 C.分时 D.分布式 5.操作系统中，以下______采用了以“空间”换“时间”的技术。 A.终端技术 B.缓冲技术 C.通道技术 D.虚拟存储技术 6.按照所起的作用和需要的运行环境，操作系统属于_______。 A.支撑软件 B.用户软件 C.应用软件 D.系统软件 7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和______。 A.进程管理 B.用户管理 C.信息管理 D.操作系统管理 8.操作系统的最基本的两个特征是资源共享和_______。 A.多道程序设计 B.程序的并发执行 C.中断 D.程序顺序执行
9.采用多道程序设计技术可以提高CPU和外部设备的______。 A.稳定性 B.可靠性 C.利用率 D.兼容性 10.在计算机系统中，操作系统是_______。 A.处于裸机之上的第一层软件 B.处于硬件之下的底层软件 C.处于应用软件之上的系统软件 D.处于系统软件之上的用户软件 11.操作系统是对_____进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.程序 12.从用户的观点，操作系统是______。 A.用户与计算机之间的接口 B.控制和管理计算机资源的软件 C.合理地组织计算机工作流程的软件 D.是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机 13.操作系统的基本类型是_____。 A.批处理系统、分时系统和多任务系统 B.实时系统、分时系统和批处理系统 C.单用户系统、多用户系统和批处理系统 D.实时系统、分时系统和多用户系统 14.为了使系统中的所有用户都得到及时的响应，操作系统应该是___. A.实时系统 B.批处理系统 C.分时系统 D.网络系统 15.如果分时系统的时间片一定，那么____会使响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多
操作系统第六章答案
第六章文件管理 1、何谓数据项、记录和文件？P203 P204 答：数据项：数据项是最低级的数据组织形式，是数据组中可以命名的最小逻辑数据单位，若干个基本数据项组成的。记录：记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。文件：文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。在有结构的文件中，文件由若干个相关记录组成；而无结构文件则被看成是一个字符流。文件在文件系统中是一个最大的数据单位，它描述了一个对象集。 2、文件系统的模型可分为三层，试说明其每一层所包含的基本内容。P206图答：1、对象及其属性：文件、目录、硬盘（磁带）存储空间；2、对对象操纵和管理的软件集合：文件管理系统的核心部分； 3、文件系统的接口：命令接口、程序接口； 3、试说明用户可以对文件施加的主要操作有哪些。P207 答：1、最基本的文件操作：创建文件、删除文件、读文件、写文件、截断文件、设置文件的读/写位置；2、文件的“打开”和“关闭”操作；3、其它文件操作； 4、何谓逻辑文件？何谓物理文件？P208 答：逻辑文件：这是从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，又称为文件组织。物理结构：又称为文件的存储结构，是指文件在外存上的存储组织形式。这不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。 5、如何提高对变长记录顺序文件的检索速度？P210 答：对于变长记录的顺序文件，在顺序读或写时的情况相似，但应分别为它们设置读或写指针，在每次读或写完一个记录后，须将读或写指针加上Li。Li 是刚读或刚写完的记录的长度。 6、试说明对索引文件和索引顺序文件的检索方法。P211 P212 答：在对索引文件进行检索时，首先是根据用户（程序）提供的关键字，并利用折半查找法去检索索引表，从中找到相应的事项；再利用该表项中给出的指向记录的指针值，去访问所需的记录。在对索引顺序文件进行检索时，首先也是利用用户（程序）所提供的关键字以及某种查找算法去检索索引表，找到该记录所在记录组中第一个记录的表项，从中得到该记录组第一个记录在主文件中的位置；然后，再利用顺序杳找法去查找主文件，从中找到所要求的记录。 7、试从检索速度和存储费用两方面来比较两级索引文件和索引顺序文件。P212 答：两级索引文件：存储费用高，检索速度较快。 索引顺序文件：存储费用不高，检索速度快。 8、试说明顺序文件的结构及其优点。P209 P210 答：第一种是结构：各记录之间的顺序与关键字无关。第二种情况是顺序结构：指文件中的所有记录按关键字（词）排列。可以按关键词的长短从小到大排序，也可以从大到小排序；或按其英文字母顺序排序。顺序文件的最佳应用场合是对诸记录进行指存取时，即每次要读或写一大批记录时。此时，对顺序文件的存取效率是所有逻辑文件中最高的；此外，也只有顺序文件才能存储在磁带上，并能有效地工作。 9、在链接式文件中常用哪种链接方式？为什么？p215 答：采取离散分配方式：链接方式又可分为隐式链接和显式链接两种形式，。在
1操作系统试题及答案
操作系统试题及答案 一、选择题 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．盘空间的管理 B．盘的驱动调度 C．文件目录的查找 D．页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A．时间片轮转法 B． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 10、进程和程序的本质区别是（）。 A．内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A．二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指（） A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是（） A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。 A．先进先出淘汰算法 B。最近最少使用淘汰算法 C．最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。
操作系统复习题及参考答案1-4
中南大学网络教育课程考试复习题及参考答案 操作系统1 一、判断题： 1.资源共享是现代操作系统的一个基本特征。（） 2.信号量机制中，P、V操作必须成对出现。（） 3.若进程资源分配图中含有环，则一定有进程处于死锁状态。（） 4.绝对装入方式需要对内存地址进行重定位。（） 5.“分页对换”和“分段对换”是为了支持虚拟存储系统。（） 6.通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的。（） 7.程序的并行执行是现代操作系统的一个基本特征。（） 8.一个进程被唤醒意味着重新占有了CPU。（） 9.进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。（） 10.分段存储管理的引入是为了满足用户（程序员）在编程和使用上多方面的要求。（） 11.系统中的各个部件，如CPU、存储设备等的连接都是由总线设备来实现的。（） 12.在文件的索引存取方法中，允许随意存取文件中的一个记录。（） 13.程序在并发执行时会失去封闭性。（） 14.由于用户的响应时间要求，因此要求设置大的时间片长度。（） 15.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。（） 16.内存的单一连续分配模式只能用在单用户、单任务的OS中。（） 17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。（） 18.在文件系统支持下，用户也需知道文件存放的物理地址。（） 19.在单CPU环境下可以实现“多道程序系统”。（） 20.程序与进程最主要的区别在于程序是静态实体，而进程是动态实体。（） 21.死锁与程序的死循环一样。（） 22.内存固定分区分配模式只能用在单用户、单任务的OS中。（） 23.采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。（） 24.通道与CPU共享内存。（） 二、填空题： 1.操作系统的基本任务是( )。 2.从资源分配的角度看，P(wait)操作意味着向系统( )一个资源，V(signal)操作意味着( )一个资 源。 3.一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下 述三级调度（）、（）、（）。 4.产生死锁的四个必要条件是（）、（）、（）和（）。 5.（）称之为“页内碎片”。 6.文件按其用途可分为：用户文件、（）和（）。 7.分时系统的四个主要特征是（）、（）、（）、（）。 8.进程调度分为以下两种方式（）、（）。 9.死锁的必要条件之一是“互斥”，该条件是指（）。 10.根据链接时间的不同，可把链接分为（）、（）、（）三种。 11.I/O控制方式主要分为（）、（）、（）。 12.直接存储器DMA方式是专对（）设备进行I/O控制的。 13.多道批处理系统的优缺点主要有（）、（）、（）。 14.程序的并发执行的特征有（）、（）、（）。 15.调度队列模型分为（）、（）、（）。 16.程序的装入分为（）、（）、（）。 17.缓冲区可工作在（）、（）、（）和提取输出四种工作方式下。
操作系统题作业
第一章 第二章
信号量机制及其应用 例题13 如图2.11所示，有一计算进程和打印进程，它们共享一个单缓冲区，计算进程不断地计算出结果并将它放入单缓冲区中，打印进程则负责从单缓冲区取出每一个结果进行打印。请用信号量来实现它们的同步关系。 计算进程打印进程 图2.11共享单缓冲的计算进程和打印进程 例题14 在生产者—消费者问题中，如果将两个wait操作即wait(full)和wait(mutex)互换位置，或者将wait(empty)和wait(mutex)互换位置，结果会如何？如果将两个signal操作即signal (full)和signal (mutex)互换位置，或者将signal (empty)和signal(mutex)互换位置，其结果又会如何？ 第三章 例题7 CPU调度？
0102030405060708090 100110 120 要求 到达时间 非抢占方式 到达时间 任务执行抢占方式 到达时间 任务执行A B C D E A B C D E A B （错过） C D E A B C D E 图3.4 利用最早开始截止时间优先算法进行调度的情况 例题8 若有3个周期性任务，任务A 要求每20ms 执行一次，执行时间为10ms ；任务B 要求每50ms 执行一次，执行时间为10ms ；任务C 要求每50ms 执行一次，执行时间为15ms ，应如何按最低松弛度优先算法对它们进行CPU 调度？
0102030405060708090100 B 1 C 1A A B C 到达时间 必须完成时间 松弛度 任务执行 A A A A 5 A B 2C 2 B 3 C 312 345B 1C 1 B 2 C 20 10 25 3545 55 7080 90100 B 1=30 C 1=25B 1=5 B 2=35 C 2=30 A 5=10 B 2=100 1025354555708090100 第四章 1. 基本分页 例题10： 已知某分页系统，主存容量为64kb ，页面大小为1kb 。对于一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。 （1）将十进制的逻辑地址1023、2500、3500、4500转换成物理地址； （2）以十进制的逻辑地址1023为例画出地址变换过程图。 2. 基本分段 例题12： 对于表4-2所示的段表，请将逻辑地址（0，137），（1，4000），（2，3600），（5，230）转换成物理地址。 表4-2 段表
操作系统复习题带答案
一、单项选择题 1.在分时系统中，时间片一定，（B ），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 2.（A）内存管理存在缺页中断。 A.请求段页式 B.基本分页 C.基本分段 D.动态分区 3.临界区是指并发进程中访问共享变量的(C )段。 A.管理 B.信息 C.程序 D.数据。 4.进程控制块是描述进程状态和特性的数据结构，一个进 程（ D ）。 A.可以有多个进程控制块 B.可和其他进程用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制
块 5.在（C ）的情况下，系统出现死锁。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在· C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 6.（B）是特殊文件。 A. 文本文件 B.硬件设备 C. 图像文件 D. 目录文件 7.分时操作系统采用时间片轮转进程调度算法，则该系统 的进程PCB中不包括（B）。 A.处理机状态信息 B.进程优先数
C.占用的资源清单 D.程序和数据的地址 8.在请求分页系统中，LRU算法是指( A )。 A. 近期最长时间以来没被访问的页先淘汰 B. 最早进入内存的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰 9.（D）内存管理方法不需一次将作业全部装入内存。// 请求段页式分类也不需要 A. 固定分区 B. 可变分区 C. 简单分页 D. 请求分页 10.下列选项中，满足短任务优先且不会发生饥饿 现象的调度算法是（A）。 A.高响应比优先 B.先来先服
操作系统-题库-判断题
第一章计算机系统概论 1.操作系统类似于计算机硬件和人类用户之间的接口。答案：T。 2.处理器的一个主要功能是与内存交换数据。答案：T。 3.一般用户对系统程序无障碍，对应用程序有障碍。答案：F 4.数据寄存器一般是通用的，但可能局限于像浮点数运算这样的特定任务。T 5.程序状态字（PSW）通常包含条件码等状态信息。条件码是由程序员为操作结果设置的位。答案：F 6.一个单一的指令需要的处理称为执行周期。答案：F（称为指令周期） 7.取到的指令通常被存放在指令寄存器中（IR）。答案：T 8.中断是系统模块暂停处理器正常处理过程所采用的一种机制。答案：T 9.为适应中断产生的情况，必须在指令周期中增加一个额外的读取阶段。F 10.在处理器控制控制例行的中断处理器之前，需要储存的最少信息有程序状态字和当前指令地址。答案：F 11.多中断的一个处理方法是在处理一个中断时禁止再发生中断。答案：T 12.多道程序设计允许处理器使用长时间等待的中断处理的空闲时间。答案：T
13.在两级存取优先级中，命中率定义为对较慢存储器的访问次数与 对所有存储器访问次数的比值。答案：F 14.高速缓冲存储器的开发利用了局部性原理，即在处理器与主存储 器之间提供一个容量小而快速的存储器。T 15.在高速缓冲存储器的设计中，块大小与高速缓冲存储器和主存储 器间的数据交换单位有关。答案：T 16.可编程I/O的一个主要问题是，处理器必须等到I/O模块准备完毕，并且在等待的过程中必须反复不停的检查I/O模块的状态。答案：T 第二章操作系统概述 1．操作系统是控制应用程序执行的程序，并充当应用程序和计算 机硬件之间的接口。（对） 2．在多用户系统中，操作系统管理那些用作重要目的的资源。（对）3．操作系统通常在它的专用O/S处理器上并行应用程序。（错）4．操作系统演化的动力之一就是基本硬件技术的进步。（对） 5.早期的计算机中没有操作系统，用户直接与硬件打交道。（对） 6在一个批处理系统，“control is passed to a job”意味着处理器正 在取指令和执行用户程序。（对） 7.单编程通常比多编程更好的利用系统资源。（错） 8.在分时系统中，操作系统控制每个应用程序以很短的时间单位执行，但由于人的反应时间相对较慢，这种交换对用户来说是透明的
计算机操作系统习题及答案()
第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 作业的提交时间和运行时间
操作系统复习题含答案
一、什么是操作系统？你都用过什么操作系统？各有什么特点？ 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。 二、试说明操作系统系统的主要功能模块及其主要任务？ 处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。 进程同步：为多个进程（含线程）的运行进行协调。 进程通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需 的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给 它，并设置运行现场，使进程投入执行。 内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。 三、什么是多道程序设计技术？试叙述多道程序运行的特征。 所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。 四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；
最新操作系统试题及答案
一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( )。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( )。 A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表B．页表 C. PCB D．JCB
7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( ) A．单级目录B．二级目录 C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( )分配。 A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( )。 A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( )。 A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( )
操作系统练习题_及答案
操作系统练习题 第一章引言 (一)单项选择题 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．操作系统对文件实行统一管理，最基本的是为用户提供( )功能。 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．存储空间管理 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．记录式文件内可以独立存取的最小单位是由( )组成的。 A．字 B．字节 C．数据项 D．物理块 14．在随机存储方式中，用户以( )为单位对文件进行存取和检索。 A．字符串 B．数据项 C．字节 D．逻辑记录 15．数据库文件的逻辑结构形式是( )。 A．链接文件 B．流式文件 C．记录式文件 D．只读文件 16．文件的逻辑记录的大小是( )。
操作系统复习题及答案
A.效率 B.可移植性 3.一个作业第一次执行时用了 明了操作系统的 ______ 特点 A.并发性 B.共享性 1 操作系统概述 自测题 1 选择题 1. _______ 以下 操作系统中的技术是用“时间”来换取“空间 ”的 A. 虚拟存储器 B.缓冲技术 C.SPOOLing 技术 D.快表 2. _____________________________________ 设计实时操作系统必须首先考虑系统的 __________________________ 。 C.可靠性 D.使用的方便性 5min ，而第二次执行时用了 6mi n,这说 C.虚拟性 D.不确定性 4. 下述操作系统类型中，哪个操作系统一 定是由多台计算机组成的系 统？ A. 实时 B.批处理 C.分时 D.分布式 5. 操作系统中，以下 ____ 采用了以“空间”换“时间”的技术。 A.终端技术 B.缓冲技术 C.通道技术 D.虚拟存储技术 6. 按照所起的作用和需要的运行环境，操作系统属于 ________ 。 A.支撑软件 B.用户软件 C.应用软件 D.系统软件 7. 操作系统的主要功能是存储器管理、设备管理、文件管理、用户接 口和 _____ 。 A.进程管理 B.用户管理 C.信息管理 D.操作系统管理 8. 操作系统的最基本的两个特征是资源共享和 ________ 。 A.多道程序设计 B.程序的并发执行
9. ________________________________________________ 采用多道程序设计技术可以提高 CPU 和外部设备的 _______________ 。 A.稳定性 B.可靠性 C.利用率 D.兼容性 10. _______________________________ 在计算机系统中，操作系统是____________________________________ 。 A .处于裸机之上的第一层软件 B .处于硬件之下的底层软件 C.处于应用软件之上的系统软件 D.处于系统软件之上的用户软件 11. 操作系统是对____ 进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.程序 12. 从用户的观点，操作系统是______ 。 A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机 13. 操作系统的基本类型是___ 。 A. 批处理系统、分时系统和多任务系统 B. 实时系统、分时系统和批处理系统 C. 单用户系统、多用户系统和批处理系统 D. 实时系统、分时系统和多用户系统 14. 为了使系统中的所有用户都得到及时的响应，操作系统应该是 __ A.实时系统 B.批处理系统 C.分时系统 D.网络系统
最新操作系统试题及答案
一、选择题 1、一个完整的计算机系统是由（C）组成的。 A．硬件 B.软件 C. 硬件和软件 D.用户程序 2、操作系统的基本职能是（A ）。 A．控制和管理系统内各种资源，有效地组织多道程序的运行 B．提供用户界面，方便用户使用 C．提供方便的可视化编辑程序 D．提供功能强大的网络管理工具 3、以下著名的操作系统中，属于多用户、分时系统的是（C ）。 A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统 4、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（B ）。 A．多道批处理系统B．分时系统C．实时系统D．网络系统 5、当操作系统退出执行，让用户执行时，系统会（C ）。 A．继续保持管态B．继续保持目态 C．从管态变为目态D．从目态变为管态 6、下列进程状态的转换中，哪一个是不正确的（D）。 A.就绪→运行 B.运行→就绪 C.阻塞→就绪 D.就绪→阻塞 7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（D ）。 A．从就绪变为运行B．从运行变为就绪 C．从运行变为阻塞D．从阻塞变为就绪 8、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B ）。 A. 动态性 B. 并发性 C. 调度性 D. 异步性 9、进程控制块是描述进程状态和特性的数据结构，一个进程（D）。 A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块 C．可以没有进程控制块D．只能有惟一的进程控制块 10、在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（C）。 A、公共变量 B、标志符 C、信号量 D、标志变量 11、如果进程PA对信号量S执行P操作，则信号量S的值应（B ）。 A．加1 B．减1 C．等于0 D．小于0 12、进程状态从就绪态到运行态的转化工作是由（C）完成的。 A．作业调度B．中级调度C．进程调度D．设备调度 13、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（A）完成的。 A．作业调度B．中级调度C．进程调度D．内存调度 14、通常，用户编写的程序中所使用的地址是（A ）。