当前位置：文档之家› 计算机操作系统存储管理练习题

计算机操作系统存储管理练习题

一、选择

1.分页存储管理的存储保护就是通过( )完成的、

A、页表(页表寄存器)

B、快表

C、存储键

D、索引动态重定

2.把作业地址空间中使用的逻辑地址变成内存中物理地址称为( )。

A、加载

B、重定位

C、物理化

D、逻辑化

3.在可变分区存储管理中的紧凑技术可以---------------。

A、集中空闲区

B、增加主存容量

C、缩短访问时间

D、加速地址转换

4.在存储管理中,采用覆盖与交换技术的目的就是( )。

A、减少程序占用的主存空间

B、物理上扩充主存容量

C、提高CPU效率

D、代码在主存中共享

5.存储管理方法中,( )中用户可采用覆盖技术。

A.单一连续区 B、可变分区存储管理

C.段式存储管理 D、段页式存储管理

6.把逻辑地址转换成物理地址称为( )。

A、地址分配

B、地址映射

C、地址保护

D、地址越界

7.在内存分配的“最佳适应法”中,空闲块就是按( )。

A、始地址从小到大排序

B、始地址从大到小排序

C、块的大小从小到大排序

D、块的大小从大到小排序

8.下面最有可能使得高地址空间成为大的空闲区的分配算法就是( )。

A、首次适应法

B、最佳适应法

C、最坏适应法

D、循环首次适应法

9.那么虚拟存储器最大实际容量可能就是( ) 。

A、1024K

B、1024M

C、10G

D、10G+1M

10.用空白链记录内存空白块的主要缺点就是( )。

A、链指针占用了大量的空间

B、分配空间时可能需要一定的拉链时间

C、不好实现“首次适应法”

D、不好实现“最佳适应法”

11.一般而言计算机中( )容量(个数)最多、

A、ROM

B、RAM

C、CPU

D、虚拟存储器

12.分区管理与分页管理的主要区别就是( )。

A、分区管理中的块比分页管理中的页要小

B、分页管理有地址映射而分区管理没有

C、分页管理有存储保护而分区管理没有

D、分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。

13.静态重定位的时机就是( )。

A、程序编译时

B、程序链接时

C、程序装入时

D、程序运行时

14.通常所说的“存储保护”的基本含义就是( )

A、防止存储器硬件受损

B、防止程序在内存丢失

C、防止程序间相互越界访问

D、防止程序被人偷瞧

15.能够装入内存任何位置的代码程序必须就是( )。

A、可重入的

B、可重定位

C、可动态链接

D、可静态链接

16.虚存管理与实存管理的主要区别就是( )。

A、虚存区分逻辑地址与物理地址,实存不分;

B、实存要求一程序在内存必须连续,虚存不需要连续的内存;

C、实存要求一程序必须全部装入内存才开始运行,虚存允许程序在执行的过程中逐步装入;

D、虚存以逻辑地址执行程序,实存以物理地址执行程序;

17.在下列有关请求分页管理的叙述中,正确的就是( )。

A、程序与数据就是在开始执行前一次性装入的

B、产生缺页中段一定要淘汰一个页面

C、一个被淘汰的页面一定要写回外存

D、在页表中要有“中段位”、“访问位”与“改变位”等信息

18.LRU置换算法所基于的思想就是( )。

A、在最近的过去用得少的在最近的将来也用得少

B、在最近的过去用得多的在最近的将来也用得多

C、在最近的过去很久未使用的在最近的将来会使用

D、在最近的过去很久未使用的在最近的将来也不会使用

19.在下面关于虚拟存储器的叙述中,正确的就是( )。

A、要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存

B、要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存

C、要求程序运行前不必全部装入内存但就是在运行过程中必须一直驻留在内存

D、要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存

20.在请求分页系统中,页表中的改变位就是供( )参考的。

A、页面置换

B、内存分配

C、页面换出

D、页面调入

21.在请求分页系统中,页表中的访问位就是供( )参考的。

A、页面置换

B、内存分配

C、页面换出

D、页面调入

22.在请求分页系统中,页表中的辅存始地址就是供( )参考的？

A、页面置换

B、内存分配

C、页面换出

D、页面调入

23.适应于请求段的内存分配方法就是( )。

A、首次适应与最佳适应

B、固定分区与可变分区

C、首次适应与固定分区 C、最佳适应与可变分区

24.在请求分页管理中,已修改过的页面再次装入时应来自( )。

A、磁盘文件区

B、磁盘对换区

C、后备作业区

D、I/O缓冲池

25.选择在最近的过去使用次数最少的页面予以淘汰的算法称为( )。

A、Opt、

B、LRU

C、MFU

D、LFU

26.选择在最近的过去最久未访问的页面予以淘汰的算法称为( )。

A、Opt、

B、LRU

C、MFU

D、LFU

27.程序动态链接的时刻就是( )。

A、编译时

B、装入时

C、调用时

D、紧凑时

28.虚存的可行性基础就是( )。

A、程序执行的离散性

B、程序执行的顺序性

C、程序执行的局部性

D、程序执行的并发性

29.虚存最基本的特征就是( )。

A、一次性

B、多次性

C、交换性

D、离散性

30.在下列关于虚存实际容量的说法中,正确的就是( )。

A、等于外存(磁盘)的容量

B、等于内、外存容量之与

C、等于CPU逻辑地址给出的空间的大小

D、B、C之中取小者

31.实现虚存最主要的技术就是( )

A、整体覆盖

B、整体对换

C、部分对换

D、多道程序设计

32.首次适应算法的空闲区就是( )。

A、按地址递增顺序连在一起

B、始端指针表指向最大空闲区

C、按大小递增顺序连在一起

D、寻找从最大空闲区开始

33.采用( )不会产生内部碎片。

A、分页式存储管理

B、分段式存储管理

C、固定分区式存储管理

D、段页式存储管理

34.下面哪种内存管理方法有利于程序的动态链接？

A、分段存储管理

B、分页存储管理

C、可变分区分配

D、固定分区分配

35.在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1,2,3,4,1,2,5,1,2,3,4,5,6时,将产生( )次缺页中断？

A、7

B、8

C、9

D、10

36.系统“抖动”现象的发生就是由( )引起的？

A、置换算法选择不当

B、交换的信息量过大

C、内存容量充足

D、请求页式管理方案

37.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度就是( )。

A、224

B、216

C、28

D、232

38.实现虚拟存储器的目的就是( )。

A、实现存储保护

B、实现程序浮动

C、扩充辅存容量

D、扩充主存容量

39.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当进程分配到的页面数增加时,缺页中断的次数( )。

A、减少

B、增加

C、无影响

D、可能增加也可能减少

40.在固定分区分配中,每个分区的大小就是( )。

A、相同

B、随作业长度变化

C、可以不同但预先固定

D、可以不同但根据作业长度固定

41.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减2的情况就是( )。

A、无上邻空闲区,也无下邻空闲区

大容量就是( )。

A、1MB

B、401MB

C、1MB+224B

D、224B

52.在可变式分区分配方案中,只需要进行一次比较就可以判定系统就是能否满足作业对主

存空间要求的就是( )。

A、最先适应算法

B、最佳适应算法

C、最差适应算法

D、固定式分区方法

53.虚存的基础就是( )。

A、局部性理论

B、程序执行时对内存访问不均匀

C、指令局部性

D、变量的连续访问

54.页式虚拟存储管理的主要特点就是( )。

A、不要求将作业装入到主存的连续区域

B、不要求将作业同时全部装入到主存的连续区域

C、不要求进行缺页中断处理

D、不要求进行页面置换

55.在请求分页存储管理中,当所访问的页面不在内存时,便产生缺页中断,缺页中断就是属于( )。

A、I/O中断

B、程序中断

C、访管中断

D、外中断

56.采用动态重定位方式装入的作业,在执行中允许( )将其移动。

A、用户有条件地

B、用户无条件地

C、操作系统有条件地

D、操作系统无条件地

57.虚存就是( )。

A、容量扩大了的内存

B、提高运算速度的设备

C、不存在的存储器

D、充分利用了地址空间

58.分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数( )。

A、成正比

B、成反比

C、无关

D、成固定比例

59.在硬件条件与环境条件相同的条件下,一个作业在( )存储管理系统中执行的时间最多。

A、分区

B、分页

C、分段

D、段页

二、判断正误,错误的简要说明理由

1.请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少一倍。

2.虚地址即程序执行时所要访问的内存地址。

3.交换可以解决内存不足的问题,因此,交换也实现了虚拟存储器。

4.为了使程序在内存中浮动,编程时都使用逻辑地址。因此,必须在地址转换后才能得到主存的正确地址。

5.在请求分页式存储管理中,页面的调入、调出只能在内存与对换区之间进行。

6.请求分页存储管理中,页面置换算法很多,但只有最佳置换算法能完全避免进程的抖动,因

而目前应用最广。其她(如改进型CLOCK)算法虽然也能避免进程的抖动,但其效率一般很低。

7.虚拟存储器的实现就是基于程序局部性原理,其实质就是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。

8.虚存容量仅受外存容量的限制。

9.UNIX操作系统没有提供虚拟存储器,为了使容量有限的内存能支持较大规模的程序,系统除采用正文段共享与自我覆盖技术外,主要采用了程序对换技术来扩充存储容量,使其具有

类似于虚拟存储器的作用。

10.静态页式管理可以实现虚存。

11、用可变分区法可以比较有效地消除外部碎片,但不能消除内部碎片。

12.页表的作用就是实现逻辑地址到物理地址的映射。

13.系统中内存不足,程序就无法执行。

14.用绝对地址编写的程序不适合多道程序系统。

三、简答题

1.什么就是动态链接？用何种内存分配方法可以实现这种链接技术？

2.为什么静态重定位后的程序在内存中不能移动？动态地址重定位的程序在内存中可以移动什么？

3.在什么时候只能使用交换的方法,而不能使用覆盖的方法？

4.虚拟存储器的理论容量与什么有关,实际容量与什么有关？

5.考虑一个由8个页面,每页1K字节组成的逻辑空间,把它映射到由32个物理块组成的存储器。问:

(1)有效的逻辑地址有多少位？

(2)有效的物理地址有多少位？

6.程序员如何识别系统采用的就是分页式虚存还就是段式虚存？

7.设某进程分得的内存页面数为m,其需访问的页面个数为p,其中有n个不相同的页面,对于任意置换算法,

(1)求页面失效次数的下限

(2)求页面失效次数的上限

8.在某分页虚存系统中,测得CPU与磁盘的利用率如下,试指出每种情况下的问题与措施。

(1) CPU的利用率为15％,盘利用率为95％;

(2) CPU的利用率为88％,盘利用率为3％;

(3) CPU的利用率为13％,盘利用率为5％。

9.对访问串:1,2,3,4,1,2,5,1,2,3,4,5,指出在驻留集大小分别为3,4时,使用FIFO与LRU替换算法的缺页次数。结果说明了什么？

10.存储管理的主要任务就是什么？

11.实现虚拟存储器的物质基础就是什么？

12.分页存储管理如何克服分区存储管理的缺点的？

13.快表的引入为何能明显改进系统的性能？

14.操作系统中存储管理的主要对象就是什么？

15.覆盖技术的基本思想就是什么？

四、解答题

1.分页存储管理与分段管理的主要区别就是什么？提出分页管理与分段管理的目的分别就是什么？

2.考虑一个分页存储器,其页表存放在内存。

(1)若内存的存取周期为0、6us,则CPU从内存取一条指令(或一个操作数)需多少时间？

(2)若使用快表且快表的命中率为75％,则内存的平均存取周期为多少？

3.虚存管理与实存管理的根本区别就是什么？

4.就虚存回答以下问题:

(1) 虚存的应用背景就是什么？

(2) 虚存的可行性基础就是什么？

(3) 实现虚存的主要技术就是什么？

(4) 虚存可以有多大？

5.设某进程访问内存的页面走向序列如下:

1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6

则在局部置换的前提下,分别求当该进程分得的页面数为1,2,3,4,5,6,7时,下列置换算法的缺页数:

①LRU ②FIFO③Optimal

6.考虑一个有快表的请求分页系统,设内存的读写周期为1us,内外存之间传送一个页面的平均时间为5ms,快表的命中率为80%,页面实效率为10％,求内存的有效存取时间。

7.对于一个使用快表的页式虚存,设快表的命中率为70％,内存的存取周期为1us;缺页处理时,若内存有可用空间或被置换的页面在内存未被修改过,则处理一个缺页中断需8ms,否则需20ms。假定被置换的页面60％就是属于后一种情况,则为了保证有效存取时间不超过2us,问可接受的最大缺页率就是多少？

8、为什么要引入动态链接 ?

9.在分页存储管理系统中,存取一次内存的时间就是8us,查询一次快表的时间就是1us,缺页中断的时间就是20us。假设页表的查询与快表的查询同时进行,当查询页表时,如果该页在内存但快表中没有页表项,系统将自动把该页页表项送入快表。一个作业最多可保留3个页面在内存。现开始执行一作业,系统连续对作业的２、４、5、２、7、6、4、2各页面的数据进行1次存取,如分别采用FIFO算法与最优页面置换算法,求每种算法下存取这些数据需要的总时间？

习题解答要点

一、选择

1、B

2、B

3、A

4、A

5、A

6、B

7、C

8、A

9、B 10、B

11、D 12、D 13、C 14、C 15、B 16、C 17、D 18、D 19、B 20、C

21、A 22、D 23、D 24、B 25、D 26、B 27、C 28、C 29、C 30、D

31、C 32、A 33、B 34、A 35、D 36、A 37、B 38、D 39、D 40、C

41、D 42、B 43、A 44、B 45、A 46、C 47、B 48、D 49、B 50、A

51、D 52、C 53、A 54、B 55、B 56、C 57、D 58、B 59、D 60、B

二、判断正误,错误的简要说明理由

1.错误

产生页面中断的次数与页面大小的关系不就是绝对的,它还与访问页面的踪迹P、主存的容量M、以及淘汰算法有关。

2.错误

虚地址就是作业的逻辑地址,只有经过地址转换机构后得到的物理地址才就是程序执行时所要访问的内存地址。

1. 错误

交换技术与非连续存放技术相结合,才构成虚拟存储器。

4.正确

2. 错误

页面的调入、调出应在内存与文件区及对换区。调入可以从文件区与交换区,调出到交换区。

3. 错误

首先,最佳置换算法(OPT算法)不能实用,只可作为一种评价标准,因此目前很少在实际中使用。另外,改进型CLOCK算法能相对避免进程的抖动,并且效率较高。

4. 正确

5. 错误

虚存容量不仅受外存容量的限制,还受到CPU逻辑地址所能表示范围的限制。

9.正确

10.错误

静态页式管理不能实现虚存,这就是因为静态页式管理要求进程或作业在执行前全部被装入内存,作业或进程的大小仍然受内存可用页面数的限制。

11.错误

采用可变分区,可以消除内部碎片,但极易产生外部碎片,可以通过紧缩办法消除外部碎片。

12、正确

13、错误

可采用虚拟存储器、覆盖、交换解决。

14.正确

三、简答题

1.动态链接就就是指当程序运行到需要调用某一模块时,再去链接,对于未使用的模块就可以不必链接。采用段式内存分配方法可以实现这种技术。

2.静态重定位后的程序的代码已经发生了变化,由原来逻辑地址的程序已经变为物理地址的程序,按物理地址的方式运行,因此不能再进行移动。

动态重定位就是在程序运行过程中由硬件进行地址变换,变换的结果存放在内存地址寄存器中,程序代码并没有发生变化,仍然就是逻辑地址的代码,按逻辑地址的方式运行,因此,在内存中移动程序代码之后,仅需要根据代码新的启始位置,重新设定基地址寄存器的值。

3.当需要覆盖的内容在以前程序的执行过程中修改过,并且在以后的执行中仍然需要,这时就必须采用交换的方式。

4.理论容量由逻辑地址位长决定。实际容量由逻辑地址位长以及内外存容量综合决定。

5.(1)逻辑地址有13位

(2)物理地址有15位

说明:解此题的关键就是要知道在分页管理中,“页”与“块”就是一样大小的,这样才知道物理存储器就是32K。

6.页式虚存面向程序员的逻辑地址就是1维的,而段式虚存面向程序员的逻辑地址就是2维。

7.(1)下限就是n

(2)上限就是p

说明:因为页面序列中有n个不同的页号,这n个页面可定就是要通过页面失效中断装入内存的,故失效数的下限就是n;因为页面序列的长度就是p,即使每个页面都失效,其次数也不会超过p,故上限就是p。

8.(1)可能已出现了抖动现象,应减少系统的进程数;

(2)系统比较正常,可考虑适当增加进程数以提高资源利用率;

(3)CPU与磁盘的利用率都较低,必须增加并发进程数。

9.首先采用FIFO,当m=3时,缺页次数＝9;m=4时,缺页次数＝10。

采用LRU算法,当m=3时,缺页次数＝10;m=4时,缺页次数＝8。

结果说明:FIFO有Belady奇异现象,即不满足驻留集增大,缺页次数一定减小的规律;另在m=3时,LRU的缺页次数比FIFO要多,所以LRU算法并不总优于FIFO,还要瞧当前访问串的特点。

10.存储管理的主要研究内容就是主存存储分配、地址再定位、存储保护与存储扩充。

11.实现虚拟存储器的物质基础就是:一定容量的主存、足够的辅存与地址变换机构。

12.

(1)节约内存

在许多情况下,每次要运行的模块可能就是不相同的,但由于事先无法知道本次要运行哪些模块,故只能就是将所有可能要运行到的模块,全部链接在一起,就是每次执行时的装入全部的模块。显然这就是低效的。因为装入的某些模块在运行过程中,根本就不运行。比较典型的例子就是错误处理模块,如果程序在整个运行过程中,都不出现错误,便不会用到该模块。动态连接的方式就可以解决这个问题。

(2)便于软件版本的修改与更新

在采用装入时动态链接方式时,要修改或更新各个目标模块,就是件非常容易的事,但对于经静态链接以装配在一起的装入模块,如果要修改或更新其中的某个目标模块时,则要求重新打开装入模块,这不仅就是低效的,而且对于普通用户就是不可能的。

(3)便于实现目标模块共享与构建程序。

若采用装入时动态链接方式,OS能够将一个目标模块链接到几个应用程序中去,即实现多个应用程序对该模块的共享。然而,采用静态链接方式时每个应用模块都必须含有该目标模块的拷贝,则无法实现共享。

(1) LRU

第2页面:20＋8*3

第4页面:20 +8*3

第5页面:20 +8*3

第2页面:8+1

第7页面:20 +8*3

第6页面:20+8*3

第4页面:20+ 8*3

第8页面:20+8*3

因此总的时间就是(20＋8*3)*7+(8+1)

(2) OPT

第2页面:20＋8*3

第4页面:20 +8*3

第5页面:20 +8*3

第2页面:8+1

第7页面:20 +8*3

第6页面:20+8*3

第4页面:8+1

第8页面:8+1

因此总的时间就是 (20＋8*3)*5 +(8+2)*3

计算机操作系统习题及答案

1）选择题（1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权（2）采用资源剥夺法可以解除死锁，还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量（3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待（4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序（5）资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源（6）在 __C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数（7）银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁（8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态（10）如果系统的资源有向图 _ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路（11）两个进程争夺同一个资源，则这两个进程 B 。

计算机操作系统3套期末考试题及答案

计算机专业计算机操作系统试题 2003年7月一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o 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．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( )2．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3．虚地址即程序执行时所要访问的内存地址。

计算机操作系统习题答案

计算机操作系统习题答案 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT

第一章操作系统概论 1.单项选择题 ⑴ B; ⑵ B; ⑶ C; ⑷ B; ⑸ C; ⑹ B; ⑺ B；⑻ D；⑼ A；⑽ B； 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件，它管理和控制计算机系统中的各种系统资源； ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统； ⑶没有配置任何软件的计算机称为裸机； ⑷在主机控制下进行的输入/输出操作称为联机操作； ⑸如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能力，则属于实时操作系统类型；如果OS在用户递交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型； ⑹操作系统的基本特征是：并发、共享、虚拟和不确定性； ⑺实时操作系统按应用的不同分为过程控制和信息处理两种； ⑻在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行。第二章进程与线程 1.单项选择题

⑴ B；⑵ B；⑶ A C B D; ⑷ C; ⑸ C; ⑹ D; ⑺ C; ⑻ A; ⑼ C; ⑽ B; ⑾ D; ⑿ A; ⒀ D; ⒁ C; ⒂ A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待（睡眠、阻塞）； ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性； ⑶进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享； ⑷进程是一个程序对某个数据集的一次执行； ⑸程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性； ⑹设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况： ①没有运行进程，有2个就绪进程，n个进程处于等待状态； ②有一个运行进程，没有就绪进程，n-1个进程处于等待状态； ③有1个运行进程，有1个等待进程，n-2个进程处于等待状态； ④有1个运行进程，n-1个就绪进程，没有进程处于等待状态；上述情况中不可能发生的情况是①； ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性； ⑻在一个单处理系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少0个；

计算机操作系统试题库完整

《计算机操作系统》试题库 1. 单项选择题（共200个题目） 100236. 一般用户更喜欢使用的系统是（C ）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 100237. 与计算机硬件关系最密切的软件是（D）. A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 100238. 现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序100239. 早期的OS主要追求的是（A）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 100240. （A ）不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 100241. （B）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标100242. 特权指令可以在（C ）中执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中100243. 没有了（C ）计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成（C ）之间数据的传输。c

A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设100245. 系统的主要功能有（c）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 100246. 单处理机计算机系统中，（A ）是并行操作的。 A.处理机操作和通道操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 100247. 处理机的所有指令可以在（D ）中执行。 A.目态 B.浏览器中 C.任意时间 D.系统态 100248. （B ）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（B ）。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 100250. 操作系统是对（C）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 100251. （B）对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率

操作系统简答题

简答题---练习题 1．文件的物理结构有哪几种为什么说串联文件结构不适合于随机存取 2．在单处理机的请求分页系统中，在CPU上执行的进程A发生缺页中断时进入什么状态系统处理完缺页中断后到就绪队列中再次调度用户进程时，结果调度到的仍然是A 进程，有可能出现这种情况吗为什么 3．目录文件可以分为哪些种类说明它们各自的特点(包括优缺点)。 4．解释ＰＶ操作的含义及其信号量的物理意义。 5．在单处理机的分时系统中，在CPU上执行的进程A用完时间片后，系统进行切换，结果调度到的仍然是A进程。有可能出现上述情况吗为什么 6．常用的文件存储空间的管理方法有哪几种试述它们各自的优缺点。 7．分析死锁与阻塞的根本区别 8．进程的生存周期包括哪三个基本状态作业调度与进程调度的主要区别是什么 9．分析在生产者和消费者问题中，是否可以交换两个P和V操作的顺序，并说明原因。10．判断下列同步问题是否有错若有错则指出错误的原因,并改正（14分）： (1)设p1和P2两进程共用一缓冲区Buf,P1向Buf写信息,P2从Buf中读出信息, 算法描述如图1所示。 (2)设A1和A2为两并发进程,它们共享一临界资源,执行算法见图2. P1进程 P2进程 A1进程 A2进程向Buf写信息 V(S) V(S1) V(S2) S的初值为0 S1,S2的初值为1

图 1 图 2 11.什么是操作系统的主要功能 12.批处理、分时和实时系统的特征 13.多道程序(multipropramming)和多重处理(multirocessing)有何区别 14.讨论操作系统可以从哪些角度出发，如何把它们统一起来 15.设计计算机操作系统与哪些硬件器件有关 16.终端处理程序应具有那些功能 17.系统调用与一般的过程调用有什么差别 18.命令解释程序的主要作用是什么 19.系统调用的执行过程分可分为哪几步系统有什么特点 21.什么是进程间的互斥什么是进程间同步 22. 并发进进程所受的制约关系有哪两种引起制约的原因是什么 23.在生产者-消费者问题中，我们设置三个信号灯，一个用于互斥的信号灯mutex,起初值为1；另外两个信号灯是：full(初值为0，用以指示缓冲区内是否有物品)和empty （初值为n,表示可利用的缓冲区数目）。试写出此时的生产者-消费者问题的描述。24.作业调度的性能评价标准有哪些这些性能评价标准在任何情况下都能反映调度策略的优劣吗 25.请说明在生产者－消费者问题的描述中，P操作颠倒会产生死锁吗为什么个进程共享m个同类资源，每一个资源在任意时刻只能供一个进程使用，每一进程对任意资源都只能使用一有限时间，使用完便立即释放。并且，每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需要数目之和小于p+m。试证：在该系统中不会发生死锁。系统采用什么样的进程调度算法它的进程切换调度算法swtch的主要任务是什么 28.存储管理的主要功能是什么 29.段式管理可以实现虚存吗如果可以，简述实现方法。

计算机操作系统选择题

1. 下列关于操作系统的正确叙述是（） A. 操作系统是硬件和软件之间的接口 B. 操作系统是主机和外设之间的接口 C. 操作系统是用户与计算机之间的接口 D. 操作系统是源程序与目标程序之间的接口标准答案：C 2. 在计算机系统得层次关系中，最贴近硬件的是（） A. 应用软件 B. 实用软件 C. 操作系统 D. 用户标准答案：C 3. 计算机系统把进行（）和控制程序执行的功能集中组成一种软件，即操作系统 A. CPU管理 B. 作业管理 C. 资源管理 D. 设备管理标准答案：C 4. 批处理系统的主要特点之一是（） A. 非交互性 B. 实时性 C. 高可靠性 D. 分时性标准答案：A 5. 分时系统的主要特点之一是（） A. 交互性 B. 实时性 C. 高可靠性 D. 资源利用率高标准答案：A 6. 高可靠性是（）的主要特点之一 A. 分时系统 B. 实时系统 C. 批处理系统 D. 通用操作系统标准答案：B 7. 允许多个用户以交互方式使用计算机的操作系统是（） A. 分时操作系统 B. 单道批处理操作系统 C. 多道批处理操作系统 D. 实时操作系统标准答案：A

8. 如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率，大吞吐量和作业流程的自动化，则属于（）操作系统（分数：1，完成次数：157） A. 分时系统 B. 实时系统 C. 批处理系统 D. 通用操作系统标准答案：C 9. 下列哪个观点不是描述操作系统的典型观点（）（分数：1，完成次数：157） A. 操作系统是众多软件的集合 B. 操作系统是用户和计算机之间的接口 C. 操作系统是资源的管理者 D. 操作系统是虚拟机 10. 下列哪个系统与其他三个不同（）（分数：1，完成次数：157） A. 现场压力采集系统 B. 火炮自动控制系统处理机 C. 飞机定票系统 D. 导弹制导系统标准答案：C 11. 操作系统中最基本的两个特征是（）（分数：1，完成次数：157） A. 并发和异步 B. 并发和共享 C. 共享和虚拟 D. 虚拟和异步标准答案：B 12. 对操作系统在计算机系统中位置的说法正确的是（）（分数：1，完成次数：157） A. 计算机硬件和软件之间 B. 计算机硬件和用户之间 C. CPU和用户之间 D. CPU和软件之间标准答案：B 13. 分时系统追求的目标是（）（分数：1，完成次数：157） A. 充分利用I/O B. 快速响应用户 C. 提高系统吞吐率 D. 充分利用内存标准答案：B 14. 分时系统的（）是衡量一个分时系统的重要指标（分数：1，完成次数：157） A. 周转时间 B. 用户数 C. 时间片 D. 用户响应时间标准答案：D

计算机操作系统习题及答案()

第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、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.doczj.com/doc/aa16216752.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM

计算机操作系统习题集

操作系统习题集参考教材：汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，2007年版；何炎祥等编著，计算机操作系统，清华大学出版社，2005年版；邹恒明著，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。第一章操作系统引论 1.1 选择题 1．下列哪一条是在操作系统设计中引入多道程序技术的好处？ A. 使并发执行成为可能 B. 简化操作系统的实现 C. 减少对内存容量的需求 D. 便于实施存储保护 2．Windows XP属于下列哪一类操作系统？ A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理 3．下列哪一条不是批处理系统的优点？D A. 吞吐量大 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.2 填空题 1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为。 2．多道批处理系统的特征为。 3．批量处理系统的缺点为；。

计算机操作系统考试习题

习题第一章习题一、单选题 (1)当CPU执行操作系统代码时，称处理机处于( )。 A.执行态 B.目态 C.管态 D.就绪态 (2)在下列性质中，( )不是分时系统的特征。 A.多路性 B.交互性 C.独立性 D.成批性 (3)下列仅一条指令( )只能在管态下执行。 A.读取时钟指令 B.访管指令 C.屏蔽中断指令 D.取数指令二、填空题 (1) 在计算机系统中配置操作系统的主要目的是___________________，操作系统的主要功能是管理计算机系统中的硬件和资源，其中包括处理机管理、存储器管理，以及设备管理和文件管理，这里的处理机管理主要是对进程进行管理。 (2) 利用缓冲区能有效地缓和CPU 和I/O设备之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。第二章习题一、填空题 (1)对于一个可执行程序文件，该程序与执行它的进程是一对多的关系。 (2)在单CPU系统中实现并发技术后。

A.进程在一个时间段内并行执行，CPU与外设并行工作。 B.进程在一个时刻并行执行，CPU与外设并行工作。 C.进程在一个时间段内并行执行，CPU与外设串行工作。 D.进程在一个时刻并行执行，CPU与外设串行工作。 (3)从静态角度上看，进程是由PCB、程序段，数据段三部分组成。 (4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为就绪状态。 (5)引入进程，可带来资源利用率的提高和系统吞吐量的增加的好处，但却增加了系统的空间和时间开销。 (6)临界区是指进程中用于访问临界资源的那段代码。 (7) ①C是一种只能由P和V操作所改变的整型变量，①可用于实现进程的② D 和③ A ，②是指排他性地访问临界资源。 ①：A.控制变量B.锁 C.整型信号量 D.记录型信号量 ②,③：A.同步 B.通信 C.调度 D.互斥 (8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为 3 。 (9)有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则记录型信号量S的取值范围为2，1，0 ，-1。 (10)为实现消息缓冲通信，在PCB中应增加消息队列首指针、消息队列互斥信号量和消息队列资源信号量三个数据项。 (11)若记录型信号量S的初值为2，当前值为-1，则表示有 B 等待进程。 A.0个 B.1个 C.2个 D.3个

计算机操作系统(第三版)-复习题答案

操作系统第一章复习题一、选择题 1、下列选项中，（ D ）不是操作系统关心的主要问题。 A 管理计算机裸机 B 设计、提供用户程序与计算机硬件系统的界面。 C 管理计算机系统资源 D 高级程序设计语言的编译器 2、多道批处理系统的主要缺点是（ C ）。 A CPU利用率低 B 不能并发执行 C 缺少交互性 D 以上都不是。 3、在操作系统中，（ D ）部分属于微内核。 A 输入/输出井的管理程序，及作业调度软件。 B 用户命令解释程序 C 磁盘文件目录管理软件 D 进程通信服务例程 4、通常在分时系统中运行的作业称为（ C ）。 A 前台作业 B 后台作业 C 终端型作业 D 批量型作业 5、在下面的选项中，（ A ）不属于操作系统提供给用户的可用资源。 A 中断机制 B 处理机 C 存储器 D I/O 设备 6、操作系统在计算机系统中处于（ B ）的位置。 A 计算机硬件和软件之间 B 计算机硬件和用户之间 C 处理机和用户程序之间 D 外部设备和处理机之间 7、操作系统是对（ C ）进行管理的软件。 A 软件 B硬件 C计算机资源 D 应用程序 8、操作系统中采用多道程序设计技术提高了CPU和外部设备的（ A ）。 A 利用率 B 可靠性 C 稳定性 D 兼容性 9、操作系统提供给程序员的接口是（ B ）。 A 进程 B 系统调用 C 库函数 D B和C 10、所谓（ B ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A 多重处理 B 多道程序设计 C 实时处理 D 共行执行 11、实时系统必须在（ C ）内处理完来自外部的事件。 A 响应时间 B 周转时间 C 规定时间 D 调度时间 12、在操作系统中，并发性是指若干事件（ C ）发生。 A 在同一时刻 B 一定在不同时刻 C 在某一时间间隔 D 依次在不同时间间隔内 13、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ D ）。 A 分时系统 B 多道批处理系统 C 计算机网络 D实时信息处理系统二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能

计算机操作系统习题

或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。项目1 网络操作系统导论一．填空题（1）操作系统是用户与计算机之间的接口，网络操作系统可以理解为网络用户与计算机网络之间的接口。（2）网络通信是网络最基本的功能，其任务是在源主机和目标主机之间实现无差错的数据传输。（3）1964年，巴兰（Baran）在美国兰德（Rand）公司的“论分布式通信”的研究报告中首次提出了分组的概念。（4）Web服务、大型数据库服务等都是典型的客户/服务器模式，是近年来流行的应用模式。项目2网络操作系统的安装一．填空题（1）Windows Server 2008只能安装在NTFS 文件系统的分区中，否则安装过程中会出现错误提示而无法正常安装。（2）Windows Server 2008要管理员口令要求必须符合以下条件：①至少6个字符；②不包含用户账户名称超过两个以上连续字符；③包含大写字母大写字母（A～Z）、小写字母（a～z）、数字（0～9）、特殊字符4组字符中的3组。（3）Windows Server 2008中的角色和功能，相当于Windows Server 2003中的Windows组件。（4）Windows Server 2008安装完成后，为了保证能够长期正常使用，必须和其他版本的Windows操作系统一样进行激活，否则只能够试用60天。二、选择题（1）在Windows Server 2008系统中，如果要输入DOS命令，则在“运行”对话框中输入（A）。 A、CMD B、MMC C、AUTOEXE D、TTY （2）Windows Server 2008系统安装时生成的Documents and Settings、Windows以及Windows\System32文件夹是不能随意更改的，因为它们是（D）。 A、Windows的桌面 B、Windows正常运行时所必需的应用软件文件夹 C、Windows正常运行时所必需的用户文件夹 D、Windows正常运行时所必需的系统文件夹（3）有一台服务器的操作系统是Windows Server 2003，文件系统是NTFS，无任何分区，现要求对该服务进行Windows Server 2008的安装，保留原数据，但不保留操作系统，应使用下列（B）种方法进行安装才能满足需求。 A、在安装过程中进行全新安装并格式化磁盘只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自

操作系统简答题

第一章 1．操作系统的目标是什么？答：方便性，有效性，可扩充性，开放性。 2．什么是计算机操作系统。答：是计算机系统中的一个系统软件，能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够合理、方便、有效地使用计算机，使整个计算机系统能高效运行的一组程序模块的集合。 3．操作系统的三种基本类型是什么。答：批处理操作系统，分时系统，实时系统 4．试说明多道批处理操作系统的优缺点。答：优点是资源利用率高，系统吞吐量大。缺点是平均周转时间长，无交互能力。 5．试叙述多道程序设计的基本概念。答：在多道批处理系统中，用户所提交的作业首先存放在外存上并排成一个队列，成为“后备队列”；然后，按一定的作业调度算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 6.简述分时系统的工作原理和特征。答：（1）分时系统采用时间片轮转法，将CPU的访问时间平均分给每个用户，使每个用户都可以访问到中央计算机资源。（2）分时系统的特性：多路性，独立性，及时性，交互性。 7．操作系统的五大管理功能是什么？答：处理机管理、存储器管理、设备管理、文件管理、用户接口 8．操作系统的四个基本特征。答：操作系统的四个基本特征分别是：（1）并发性：在多道程序环境下，并发性是指宏观上在一段时间内有多道程序在同时运行。但在单处理机系统中，每一时刻仅能执行一道程序，故微观上这些程序是在交替执行的。（2）共享性：共享是指系统中的资源可供内存中多个并发执行的进程共同使用。根据资源属性不同分为互斥共享方式和同时访问方式。（3）虚拟性：在操作系统中的所谓“虚拟”是指通过某种技术把一个物理实体变成若干个逻辑上的对应物。（4）异步性：在多道程序环境下，允许多个进程并发执行，但由于资源等因素的限制，通常，进程执行并非“一气呵成”，而是以“走走停停”的方式运行。第三章

计算机操作系统选择题大全

1. 单项选择题（共200个题目） 100236. 一般用户更喜欢使用的系统是（c ）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 100237. 与计算机硬件关系最密切的软件是（d）. A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 100238. 现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序100239. 早期的OS主要追求的是（A）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 100240. （A ）不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 100241. （B）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标100242. 特权指令可以在（C）中执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中100243. 没有了（C ）计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成（C ）之间数据的传输。

A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设 100245. 系统的主要功能有（C ）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 100246. 单处理机计算机系统中，（A）是并行操作的。 A.处理机操作和通道 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 100247. 处理机的所有指令可以在（D）中执行。 A.目态 B.浏览器中 C.任意时间 D.系统态100248. （B ）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（B ）。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 100250. 操作系统是对（C ）进行管理的软件。

计算机操作系统大题整理教学内容

计算机操作系统大题整理

四、应用题（每小题8分，共40分） 1．在一单道批处理系统中，一组作业的提交时间和运行时间见下表所示。作业提交时间运行时间 1 8.0 1.0 2 8.5 0.5 3 9.0 0.2 4 9.1 0.1 计算以下二种作业调度算法的平均周转时间T和平均带权周转时间W。先来先服务调度算法。（2）短作业优先调度算法。 2．考虑某个系统在某时刻的状态如下表所示。 Allocation Max Available ＡＢＣＤＡＢＣＤ１５２０ P0 ００１２００１２ P1 １０００１７５０ P2 １３５４２３５６ P3 ００１４０６５６使用银行家算法回答下面的问题：（1）求Need矩阵。（2）系统是否处于安全状态？如安全，请给出一个安全序列。（3）如果进程P1发来一个请求（0，4，2，0），这个请求能否立刻被满足？如安全，请给出一个安全序列。 (2) 安全，安全序例为：P0，P2，P1，P3……（3分）（3）能立刻被满足，满足的安全序列为： P0，P2，P1，P3……（3分）3．桌子上有一只盘子，每次只能向其中放入一只水果。爸爸专向盘子中放苹果，妈妈专向盘子中放桔子，儿子专等吃盘子中的桔子，女儿专等吃盘子中的苹果。只有盘子为空时，爸爸或妈妈就可向盘子中放一只水果；仅当盘子中有自己需要的水果时，儿子或女儿可以从盘子中取出。用信号量机制解决该问题。答:在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为l；信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。(2分) father(){ 。while(1) { 。P(S); 。放苹果。V(Sa); 。} } 。mather(){。while(1) { 。P(S); 。放苹果。V(So);。} } 。son(){ 。while(1) { 。P(So); 。从盘中取出桔子; 。V(S); 。吃桔子; 。｝。} 。daughter(){ 。while(1) { 。P(Sa); 。从盘中取出苹果; 。 V(S); 。吃苹果; 。｝。｝ 4．设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框，在时刻260前的该进程访问情况见下表。页号页框号装入时间访问位０７１３０１１４２３０１２２２００１３９１６０１当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题：（1）该逻辑地址对应的页号是多少？（2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（3）若采用时钟（Clock）置换算法，当前指针指向2号页框。该逻辑地址对应的物理地址是多少？要求给出计算过程。答:(1) 17CAH=0001 0111 1100 1010B，且页的大小为1KB，故页号为000101B=5…（2分）（2）采用FIFO置换算法，与最早调入的页面即0号页面置换，其所在的页框号为7，于是对应的物理地址为：0001 1111 1100 1010B=1FCAH…（3分）（3）采用Clock置换算法，首先从当前位置（2号页框）开始顺时针寻找访问位为0的页面，当指针指向的页面的访问位为1时，就把该访问位清“0”，指针遍历一周后，回到2号页框，此时2号页框的访问位为0，置换该页框的页面，于是对应的物理地址为：0000 1011 1100 1010B=0BCAH。（3分） 5．某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node 中设有13个地址项，其中直接索引10项，一次间接索引1项，二次间接索引1项，三次间接索引1项。数据块的大小为4KB，磁盘地址用4个字节表示，这个文件系统允许的最大文件长度是多少？答:直接索引对应盘块大小=10×4KB=40KB (2分) 一次间接索引对应盘块大小=1K×4KB=4MB (2分) 二次间接索引应盘块大小=1K×1K×4KB=4GB (2 三次间接索引应盘块大小=1K×1K×1K×4KB =4TB 一个文件最大=40KB+4MB+4GB+4TB (1分) 四、应用题（每小题8分，共40分） 1．在一单道批处理系统中，一组作业的提交时间和运行时间见下表所示。计算以下二种作业调度算法的平均周转时间T和平均带权周转时间W。先来先服务调度算法。（2）短作业优先调度算法。答:1．（1）FCFS调度的情况如下表： T＝（1.0+1.0+0.7+0.7）/4＝0.85 (2分) W＝（1.0+2.0+3.5+7.0）/4＝3.375 (2分) （2）SJF调度的情况如下表： T＝（1.0+1.3+0.2+0.2）/4＝0.675 (2分) W＝（1.0+2.0+3.5+7.0）/4＝1.65 (2分) 2．桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。答:在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为l；信号量So 表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。 father(){ 。while(1) { 。P(S); 。将水果放入盘中; 。if（放入的是桔子）V(So); 。 else V(Sa);。}。 } 。son(){。while(1) { 。P(So); 。从盘中取出桔子; 。V(S); 。吃桔子; 。｝。} 。 daughter(){ 。while(1) { 。P(Sa); 。从盘中取出苹果; V(S); 。吃苹果; 。｝。｝ (2分) 若干个等待访问磁盘者依次要访问的磁道为20， 44，40，4，80，12，76，假设每移动一个磁道需要 3ms时间，移动臂当前位于40号磁道，请按下列算法分别计算为完成上述各次访问总共花费的寻道时间。（1）先来先服务算法；（2）最短寻道时间优先算法。答:先来先服务算法：访问序列：20，44，40，4，80，12，76 访问时间 = （20+24+4+36+76+68+64*3ms=876ms 最短寻道时间优先算法：访问序列：40，44，20，12，4，76，80 访问时间 =（0+4+24+8+8+72+4）*3ms=360ms 4．某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node 中设有13个地址项，其中直接索引10项，一次间接索引1项，二次间接索引1项，三次间接索引1项。数据块的大小为 2K，磁盘地址用4个字节表示。问：这个文件系统允许的最大文件长度是多少？答.直接索引对应盘块大小=10×2KB=20KB (2分) 一次间接索引对应盘块大小=512×2KB=1MB (2分) 二次间接索引应盘块大小=512×512× 2KB=512MB (2分) 三次间接索引应盘块大小=512×512×512× 2KB =256GB (1分) 一个文件最大=20KB+1MB+512MB+256GB (1分) 5．某进程已分配到4个页框，如下表所示。当进程访问第4页时，产生缺页中断。请分别用FIFO、 LRU和改进的CLOCK算法，决定缺页中断服务程序选择换出的页面。答.FIFO 换出进入内存时间最久的页面，装入时间20最久，故第3页换出。（2分） LRU 最近最长时间未用的页，第1页最近被访问时间最久，故第1页换出。（3分）改进的CLOCK 表中第1页的访问位为0，和修改位都为0，故第1页换出。（3分）四、解答题(共20分) 1．什么是操作系统?它的主要功能是什么?(共8分) 答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件 (或程序集合)，是用户与计算机之间的接口。(3分) 操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。(5分) 2．操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器?(共8分) 答：存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分)虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。 3．什么是文件的逻辑组织和物理组织?(共4分) 答：文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。五、应用题(共20分) 1．(8分)某分时系统的进程出现如下图所示的状态变化。试问：(1)你认为该系统采用的是哪一种进程调度算法? (2)写出图中所示的每一个状态变化的原因(从①到⑥)。解：(1)该分时系统采用的进程调度算法是时间片轮转法。(2分) (2)状态变化的原因如下： ①进程被选中，变成运行态；②时间片到，运行的进程排入就绪队列尾部；③运行的进程启动打印机，等待打印；④打印工作结束，阻塞的进程排入就绪队列尾部；⑤等待磁盘读文件工作；⑥磁盘传输信息结束，阻塞的进程排入就绪队列尾部。 2．(12分)在一个请求分页存储管理系统中，一个作业的页面走向为4、 3、2、1、 4、3、 5、4、3、2、1、5，当分配给该作业的物理块数分别为 3、4时，试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面)，并比较所得结果。 (1)最佳置换法(OPT)(2)先进先出法 (FIFO) 解：(1)根据所给页面走向，使用最佳页面置换算法时，页面置换情况如下：因此，缺页次数为7；(计算过程1分，结果正确1分，共2分) 因此，缺页次数为6。(计算过程1分，结果正确1分，共2分) 由上述结果可以看出，增加分配给作业的内存块数可以降低缺页次数。 (2)根据所给页面走向，使用先进先出页面置换算法时，页面置换情况如下：因此，缺页次数为9。(计算过程1分，结果正确1分，共2分) 因此，缺页次数为10。(计算过程1分，结果正确1分，共2分) 由上述结果可以看出，对先进先出算法而言，增加分配给作业的内存块数反而出现缺页次数增加的异常现象。(2分) 一、填空题（每空1分，共10分） 1．操作系统的主要功能是处理机管理、存储器管理、设备管理、文件管理和用户接口管理。 2.进程由程序、相关的数据段、PCB（或进程控制块）组成。 3、对于分时系统和实时系统，从可靠性上看实时系统更强；若从交互性来看分时系统更强。 4、产生死锁的原因主要是竞争资源和进程间推进次序非法。 5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为≤4时，系统没有死锁的危险。 6、实现SPOOL系统时必须在磁盘上辟出称为输入井和输出井的专门区域，以存放作业信息和作业执行结果。 7、虚拟存储器具有的主要特征为多次性、对换性和虚拟性。 8、按用途可以把文件分为系统文件、用户文件和库文件三类。为文件分配外存空间时，常用的分配方法有连续分配、链接分配、索引分配三类 1．通常所说操作系统的四大模块是指处理机管理、存储管理、设备管理、文件管理。 2．进程实体是由进程控制块（PCB），程序段和数据段这三部分组成。 3．文件系统中，空闲存储空间的管理方法有空闲表法和空闲链表法、位示图和成组链接法。 4．若P、V操作的信号量s初值为8，当前s的值为-6，则表示有6个等待进程。 5．产生死锁的原因是竞争资源、进程推进顺序非法。 6．目前常用的外存分配方法有连续分配、连接分配和索引分配三种。 7．采用页式存储管理方式，未使用快表，CPU每存取一次数据访问内存次数是2次。 8．一个文件系统中，其FCB占64B，一个盘块大小为1KB，采用一级目录，假定文件目录中有3200个目录项，则查找一个文件平均需要100次访问磁盘。 1．进程的三个基本状态是阻塞状态、就绪状态、执行状态。 2．产生死锁的四个必要条件是：连续条件、请求和保持条件、链接条件和环路等待条件。 3．若P、V操作的信号量s初值为6，当前s的值为-5，则表示有5个等待进程。 4．目前常用的外存分配方法有连续分配、链接分配和索引分配三种。 5．采用段式存储管理方式，未配置快表，CPU每存取一次数据访问内存次数是2次。 6．一个文件系统中，其FCB占64B，一个盘块大小为1KB，采用一级目录，假定文件目录中有3200个目录项，则查找一个文件平均需要100次访问磁盘。 7．实现SPOOLing系统时必须在磁盘上开辟出称为输入井和输出井的专门区域，以存放作业信息和作业执行结果。二、单项选择题（每小题2分，共40分） 1．下面对进程的描述中，错误的是（进程是指令的集合） 2．如果分时操作系统的时间片一定，那么 (就绪进程数越多) 则响应时间越长。 3．在页式存储管理方案中，采用 (页表) 实现地址变换。 4．当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这是下列（忙则等待）同步机制准则。 5．定义：作业的周转时间＝作业的完成时间－作业到达时间。现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间为（3小时） 6．位示图法可用于（分页式存储管理中内存空闲块的分配和回收） 7．下列进程状态的转换中，哪一个是不正确的（就绪→阻塞） 8．在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按（地址递减）的次序排列。 9．用V操作唤醒一个等待进行程时，被唤醒进程的状态转换为（就绪） 10．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（设备独立性）功能实现的 11．假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用 SCAN调度（电梯调度）算法得到的磁道访问序列是。（110，170，180， 195，68，45，35，12） 12．以下（管程）技术是操作系统中用来解决进程同步的。 13．设备的打开、关闭、读、写等操作是由（设备驱动程序）完成的。 14．单处理机系统中，可并行的是（II、III 和 IV） I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备 15．为了对紧急进程或重要进程进行调度，调度算法应采用（优先级法） 16.死锁的预防采取措施是（破坏产生死锁的四个必要条件之一） 17. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这种调度算法是指（先来先服务法） 18.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配 15MB，分配30MB，释放15MB，分配6MB，此时主存中最大空闲分区的大小是（15MB） 19.设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V 操作管理信号量时S的可能取值是（1，0，-1，-2，-3）。 20. 目录文件存放的信息是（所有子目录文件和数据文件的FCB） 1.（网络操作系统）不是基本的操作系统。 2．不是分时系统基本特征的是 (实时性) 3．操作系统分配资源以(进程)为基本单位。 4．产生系统死锁的原因可能是由于(多个进程竞争，资源出现了循环等待) 5．临界区是指并发进程中访问临界资源的那段 (代码) 6．在页式管理中，页表的始址存放在 (寄存器中) 7．在以下存储管理方案中，不适用于多道程序设计系统的是 (单一连续分配) 8．(单一连续分配)是进程存在的唯一标志。 9．在进程状态转换时，下列哪一种状态是不可能发生的 (等待态·运行态) 10．进程从运行状态进入就绪状态的原因可能是 (时间片用完) 精品资料

文档之家

计算机操作系统存储管理练习题

最新计算机操作系统期末考试题及答案

计算机操作系统习题及答案

计算机操作系统3套期末考试题及答案

计算机操作系统习题答案

计算机操作系统试题库完整

操作系统简答题

计算机操作系统选择题

计算机操作系统习题及答案()

计算机操作系统考试题题库及答案

计算机操作系统习题集

计算机操作系统考试习题

计算机操作系统(第三版)-复习题答案

计算机操作系统习题

操作系统简答题

计算机操作系统选择题大全

计算机操作系统大题整理教学内容