当前位置：文档库 › 武汉科技大学操作系统考试试卷

武汉科技大学操作系统考试试卷

一、单项选择题（每小题1分，共15分）

1、操作系统是一组

A.文件管理程序

B.中断处理程序

C.资源管理程序

D.设备管理程序

2、引入多道程序的目的在于

A.充分利用CPU，减少CPU等待时间

B. 提高实时响应速度

C. 有利于代码共享，减少主、辅存信息交换量

D. 充分利用存储器

3、在分时系统中，时间片一定，（），响应时间越长。

A.内存越多

B.用户数越多

C.后备队列越短

D.用户数越少

4、批处理系统的主要缺点是

A.CPU的利用率不高

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.磁盘空间的大小 B.数据存放的实际地址 D.计算机地址字长

11、下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是

A.连续文件

B. 串连文件

C. 索引文件

12、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用

A.并行技术

B.通道技术

C.缓冲技术

D.虚存技术

13、通道是一种

A.I/O端口

B.数据通道

C.I/O专用处理机

D.软件工具

14、系统出现死锁的原因是

A. 计算机系统发生了重大故障

B. 有多个封锁的进程同时存在

C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源

D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数

15、破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了哪个条件。

A.互斥使用

B. 部分分配

C.不可剥夺

D. 环路等待

二、填空题（每小题1分，共15分）

1、进程存在的标志是____________。

2、进程被创建后，最初处于________状态，然后由__________程序选中后进入运行状态。

3、操作系统中信号量的值与__________的使用情况有关，它的值仅能由________来改变。

4、如果系统中有n个进程，则在就绪队列中进程的个数最多为____________。

5、进程调度完成进程状态从________ 态到________ 态的转化。

6、存储管理中常用________技术来摆脱主存容量的限制。

7、逻辑文件可以有两种形式，一种是__________，另一种是__________。

8、若文件信息只能存放在外存连续编号的物理块中，则该文件是__________。9．产生死锁的必要条件是___________、不剥夺条件、___________条件和环路条件。

10．动态地址映射是在_______________期间，将程序的逻辑地址转换为主存的物理地址。

三、判断题（每小题1分，共15分）

1、分时系统中，时间片越小越好。

2、若无进程处于运行状态，则就绪队列为空。

3、进程和程序一一对应

4、缓存技术的引入是为了提高设备与处理机并行工作的能力。

5、进程处于等待态说明进程正在等处理机。

6、程序是进程运行的静态文本。

7、分时系统给用户的感觉是独占系统资源。

8、请求分页管理要求运行的作业必须一次全部装入内存。

9、顺序文件,其文件信息只能存放在外存续号的物理块中。

10、存储在外存上的可执行文件,无论它是否投入运行,我们都称它为进程。

11、作业调度负责处理机的分配。

12、实时系统要求计算机对外来信息以足够快的速度予以响应.

13、分页管理方法完全解决了内存碎片问题。

14、作业的执行态是指作业必须占有处理机。

15、可变分区管理中，最先适应算法是将进程放到内存与它大小最接近的空闲区中。

四、概念解释题（每小题3分，共15分）

1、地址转换

2、通道

3、系统抖动

4、中断请求

5、多道程序运行

五、简答题（共20分）

1、从资源管理的角度分析，操作系统包括哪些功能？（4分）

2、打开文件操作的实质是什么? （4分）

3、批处理系统的作业为什么必须有作业说明书？（4分）

4、在请求分页存储管理中，某进程的页面访问序列如下：（8分）

1，2，3，4，1，2，5，1，2，3，4，5

当分得4个内存块时，试问：使用FIFO、LRU置换算法分别产生的缺页中断次数是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）

六、综合应用题（共20分）

1、在页式管理系统中,设程序地址字为16位,页长为2048字节, 页表如图所示。现有一程序地址字为25DCH,试将该程序地址字转换为物理地址。（5分）页表

2、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：

(1) 用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以

及信号量各种取值的含义。（2分）

(2) 根据定义的信号量，把应执行的PV操作填入下述程序中，以保证进程能正确地并发执行。（3分）

COBEGIN PROCESS PI（I=1 ，2 ，……）

begin ；

进入售票厅；

购票；

退出；

end ；

COEND

(3) 若欲购票者最多为n 个人，写出信号量可能的变化范围（最大值和最小值）。（2分）

3、系统有A,B,C,D这四类资源供5个进程共享，进程对资源的需求和分配情况如图所示。现在系统还剩资源A类1个，B类5个，C类2个和D类0个，请按银行家算法回答下面问题：

（1）现在系统是否处于安全状态?( 写出分析过程) （4分）

（2）如果现在进程P2提出需要（0，4，2，0）个资源请求，系统能否满足它的要求？为什么？（4分）

武汉科技大学操作

系统考试试题

一. 单项选择题(正确的题号用“√”表示.每小题1分，共10分)

1.用户程序中的输入，输出操作实际上是由谁完成。

A.程序设计语言

B.编译系统

C.操作系统

D.标准库程序

2.批处理系统的特点是

A.处理速度快

B.脱机工作方式

C.具有独立性

D.具有交互性

3.当中断发生时，哪条指令所在的单元号称为中断断点

A.刚执行完的那条

B.刚执行完的那条指令的下一条

C.刚执行完的那条指令的上一条

4.若当前进程因时间片用完而让出处理机时，该进程应转变为什么状态。

A.就绪

B.等待

C.运行

D.完成

5.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于A.进程相应的程序段的长度 B.进程总共需要运行时间多少

C.进程自身和进程调度策略

D.进程完成什么功能

6.主存与辅存间频繁的页面置换现象被称为

A.请求调页

B.碎片整理

C.系统抖动

D.输入/输出

7.信号量的整型变量S的初值可以是

A.小数

B.任意整数

C.正数

D.正整数

8.静态资源分配法是破坏死锁必要条件中

A.互斥条件

B.不可剥夺条件

C.部分分配条件

D.环路条件

9．为方便用户，操作系统负责管理和控制计算机系统的。

A．软件资源 B．硬件和软件资源 C．用户有用资源 D．硬件资源

10.UNIX文件的物理结构为

A.连续结构

B.链接结构

C.一级索引结构

D.多级索引结构

二. 判断题(正确用“√”,错误用“×”表示,每小题1分,共10分)

1.存储在外存上的可执行文件,无论它是否投入运行,我们都称它为进程。

2.请求分页管理要求运行的作业必须一次全部装入内存。

3.UNIX系统中,进程控制块PROC结构和USER结构均存放于系统区。

4.在UNIX系统中,当程序状态字的第14和15位为‘00’时,说明处理机正在执行系统程序。

5.UNIX系统中,若中断发生前为用户态,则中断处理程序执行完后立即返回到断点继续运行。

6.处于运行态的UNIX进程,其图象即可在内存也可在外存。

7.进程控制块中的数据即可被系统程序访问,也可被用户程序访问。

8.分页管理方法完全解决了内存碎片问题。

9.信号量机制中,信号量取值只能为-1,0,1.

10．一个作业或任务在运行，可以对应多个进程执行。

三. 填空题(每空1分，共10分)

1．文件的三种物理结构是，和。

2.用户程序在装入内存时,由装入程序将逻辑地址转换为物理地址,这种地址重定位方法称为_____________.

3.UNIX进程调度算法是_________________.

4.任一新创建成功的进程,其初始态为__________.

5.UNIX文件系统中,将_________从文件控制块中独立出来形成目录项.

6.若某一互斥信号量mutex,其整型变量mutex.value的初值为1,当某一时刻该信号量的等待队列中有个进程,此刻整型变量mutex.value的值为_______.

7.当一个进程完成了特定的任务后，系统收回这个进程所占的__________和取消该进程的__________就撤消了该进程。

四．名词解释(每小题2分,共10分)

1.临界资源

2.中断源

3.文件系统

4.地址重定位

5.物理地址

五．问答题(每小题4分,共20分)

1.UNIX系统，通过什么方式屏蔽5级以下（含5级）的中断请求？

2.在单机多用户环境的N个用户进程中,处于运行态的进程最多有几个? 处于等待态的进程最多有几个? 为什么?

3.UNIX块设备管理中,若某一缓存信息使用完毕,便释放该缓存,即将该缓存控制块BUF送入自由BUF队列尾部,同时该BUF仍保留在原设备BUF队列中.这样安排的好处是什么?

4.在动态页式存储管理系统中，当缺页中断发生后，系统是否一定会执行页面淘汰程序？为什么？

5.若某系统在实施处理机资源分配中，采用的是非剥夺方式，那么，有人说：在这样的系统中，任何时候、任何进程都不可能由运行态转换为就绪态。你认为这种说法对吗？为什么？

六．计算、绘图题(每小题5分,共20分)

1.在页式管理系统中,设程序地址字为16位,页长为512字节,页表如图所示.

现有一程序地址字为09FAH,试将该程序地址字转换为物理地址。

2. .UNIX系统有如下文件:

/Wang/f1.c

/Li/a.c

/File

/Li/Gz/f2.c

其中/File与/Li/Gz/f2.c为同一文件.

试画出其文件目录结构。（要求画出inode）

3.UNIX某文件被删除，该文件占用的4个盘块号分别是：

1080,1150,1325,1400.此时盘资源管理块filsys中空闲盘块登记表如图所示.试以图示方式说明filsys中空闲盘块登记表有关部分的变化情况。

空闲盘块登记表

4.UNIX文件系统处理有关的部分数据结构如下图所示。在文件

当前读写指针指向文件末尾时，现在要执行系统调用

Write(3,buf,1500)。问：内存i节点中i-isize、i-addr(盘块索引

表) 、空闲盘块登记表以及file结构中f_offset在上面系统调用执行后，有何变化？试按下图标出这种变化。（文件追加信息所存储的磁盘盘块

号自定，每个盘块大小为512字节）

七.论述题(每小题5分，共20分)

1．试论述UNIX系统中的缓存控制块BUF有无可能出现下列情况?若有可能,在什么情况下出现?若不可能,为什么？

(1) 同时处在自由BUF队列和一个设备BUF队列中.

(2) 同时处在自由BUF队列、某一个设备BUF队列和I/O请求队列.

(3) 同时处在一类设备BUF队列,另一类设备的I/O请求队列.

2．假定系统有三个并发进程read,move和print共享缓冲器B1和B2。进程read 负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用信号量及PV操作实现这三个进程的同步。（要求设置信号量的初值）

一. 单项选择题(正确的题号用“√”表示.每小题1分，共15分)

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.信号量的整型变量S的初值可以是

A.小数

B.任意整数

C.正数

D.正整数

8. 两个进程争夺同一个资源

A．一定死锁 B．不一定死锁 C．不死锁D．以上说法都不对

9．为方便用户，操作系统负责管理和控制计算机系统的。

A．软件资源 B．硬件和软件资源 C．用户有用资源D．硬件资源10．当中断发生时，哪条指令所在的单元号称为中断断点

A.刚执行完的那条

B.刚执行完的那条指令的下一条

C.刚执行完的那条指令的上一条

11．根据文件的逻辑结构，文件可以分为和两类。

A．字符串文件/页面文件 B．记录式文件/流式文件

C．索引文件/串联文件 D．顺序文件/索引文件

12.UNIX文件的物理结构为

A.连续结构

B.链接结构

C.一级索引结构

D.多级索引结构

13．通道是一种。

A．保存I／O信息的部件B．传输信息的电子线路

C．通用处理机D．专用处理机

14.在分区存储管理中,若系统中存在一个与申请块大小相等的空闲块时,下列哪种内存分配算法总能保证该空闲块被选中?

A.首次适应算法

B.最佳适应算法

C.最差适应算法

D.循环首次适应算法

15.进程控制块存放的位置是

A.磁盘文件区

B.磁盘交换区

C.内存用户区

D.内存系统区

二. 判断题(正确用“√”,错误用“×”表示,每小题1分,共15分)

1. 存储在外存上的可执行文件,无论它是否投入运行,我们都称它为进程。

2. 进程的状态变化，一定在PCB中反映出来。

3. 中断屏蔽是不允许发生中断。

4. 设备分配的方式有两种，即静态分配和动态分配，无论哪种都存在死锁问题。

5. 在文件存储空间的管理中，如果采用空闲块链法，对于空闲块的分配和回收可以同时进行，以提高效率。

6. 文件物理结构是指文件在外存上的存储结构,即以什么方式存放。

7. 进程控制块中的数据即可被系统程序访问,也可被用户程序访问。

8. 分页管理方法完全解决了内存碎片问题。

9. 信号量机制中,信号量取值只能为-1,0,1.

10．一个作业或任务在运行，可以对应多个进程执行。

11．多道程序设计是指由多个CPU同时执行一道程序。

12．对于文件的关闭操作,系统所做的工作是回收文件占用的所有资源。

13．信号量的值只能由P、V操作改变。

14．最佳适应算法是将进程放到内存与它大小最接近的空闲区中。

15．物理结构为链接结构的文件,其文件信息只能存放在外存连续号的物理块中。

三. 填空题(每空1分，共10分)

1．死锁产生的原因是。

2. 用户程序在装入内存时,由装入程序将逻辑地址转换为物理地址,这种地址重

定位方法称为_____________.

3. 进程被创建后，最初处于状态，然后经选中后进入运行状态。

4. 进程控制的四种原语是创建原语、、和唤醒原语。

5. 内存中不可再分配的小的空闲区被称为。

6. 若某一互斥信号量mutex的初值为1,当某一时刻该信号量的等待队列中有5个进程,此刻整型变量mutex的值为_______.

7.当一个进程完成了特定的任务后，系统收回这个进程所占的__________和取消该进程的__________就撤消了该进程。

四．名词解释(每小题2分,共10分)

1.临界资源

2.中断源

3.系统抖动

4.地址重定位

5.文件系统

五．问答题(每小题4分,共20分)

1. 在批处理系统中,作业有四种状态:提交态、后备态、执行态、完成态.试问: 作

业处于后备态时,该作业位于内存还是位于外存?

2. 从资源管理的角度分析,操作系统包括哪四大功能?

3. 在单机多用户环境的N个用户进程中,处于运行态的进程最多有几个? 处于等待态的进程最多有几个? 为什么?

4. 在动态页式存储管理系统中，当缺页中断发生后，系统是否一定会执行页面淘汰程序？为什么？

5. 若某系统在实施处理机资源分配中，采用的是非剥夺方式，那么，有人说：在这样的系统中，任何时候、任何进程都不可能由运行态转换为就绪态。你认为这种说法对吗？为什么？

六．综合应用题(每小题5分,共30分)

1. 在页式管理系统中,设程序地址字为16位,页长为512字节

页表如图所示. 页表

现有一程序地址字为09CAH,试将该程序地址字转换为物理

地址。要求写出转换过程。（6分）

2. 如果一个作业在执行过程中,按下列的页号依此访问内

存:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6.作业固定占用四个

内存页面（初始进入的四个页面也算缺页中断）,试问分别采用先进先出和最久未用算法时,各产生多少次缺页中断? (6分)

3. 某系统中,进程状态转换图如图所示,且调度方式为可剥夺方式(即优先级高的进程可抢占优先级低的进程所占用的资源).某一进程的状态转换可能导致另一进程发生状态转换.试述下述因果状态转换是否可能发生?若可能,在什么情况下发生? 若不可能,为什么?（8分）

A.状态转换4能否导致状态转换2?

B.状态转换3能否导致状态转换4？

4. 现有四个进程：R1，R2，W1和W2，它们共享可以存放一个数的缓冲区B。进程R1每次把从键盘上读入的一个数存到缓冲区B中，供进程W1打印输出；进程R2每次把从磁盘上读一个数存放到缓冲区B中，供进程W2打印输出。怎样用P、V操作协调四个并发进程的工作。（10分）

操作系统考试试卷(B)

一.单项选择题(正确的题号用“√”表示.每小题2分，共20分)

1.当进程所等事件结束后,将使该进程状态

A.从运行态转换为就绪态

B. 从运行态转换为等待态

C.从等待态转换为就绪态

D. 从就绪态转换为运行态

2.引起中断的事件称为

A.中断请求

B.中断源

C.中断进入

D.中断响应

3.主存与辅存间频繁的页面置换现象被称为

A.请求调页

B.碎片整理

C.系统抖动

D.输入/输出

4.阻塞原语实施进程哪种状态转换

A.从运行态到就绪态

B. 从运行态到等待态

C.从等待态到就绪态

D. 从就绪态到运行态

5.在以下哪种内存分配算法中,内存空闲块是按大小递增顺序排列

A. 首次适应算法

B.最佳适应算法

C.最差适应算法

6.任一新创建成功的进程,其初始状态为

A.创建态

B.就绪态

C.运行态

D.等待态

二.判断题(正确用“√”,错误用“×”表示,每小题2分,共20分)

1.在UNIX系统中,当程序状态字的第14和15位为‘00’时,说明处理机正在执行系统程序。

2.进程控制块是进程的描述信息和控制信息。

3.多道程序设计是指由多个CPU同时执行一道程序。

4.系统调用指令使处理机由用户态转入核心态。

5.同步是描述进程间的协作关系, 互斥是描述进程间的竟争关系。

6.通道是接受主机的委托,专门控制完成I/O操作的机构或处理机。

7.程序是进程运行的静态文本。

8. 作业调度负责处理机的分配。

9.缓存技术的引入是为了提高设备与处理机并行工作的能力。

10.进程处于等待态说明进程正在等处理机。

三.填空题(每空2分，共10分)

1.地址重定位分为__________重定位和_________重定位.

2.若某一互斥信号量mutex,其初值为1,当某一时刻该信号量的等待队列中有3个进程,此刻信号量mutex的值为_______.

3.当一个进程完成了特定的任务后，系统收回这个进程所占的__________和取消该进程的__________就撤消了该进程。

四．名词解释(每小题3分,共9分)

1.文件系统：

2.系统抖动：

3.多道程序运行：

五.问答题(每小题5分,共20分)

1. n个并发进程共用一个公共变量Q，为实现对Q的互斥访问，设有信号量S，试问S的取值范围？

2.在批处理系统中,作业有四种状态:提交态、后备态、执行态、完成态.试问: 作业处于后备态时,该作业位于内存还是位于外存?

3.什么是虚拟设备？

4.静态页式管理方法能够实现虚拟存储器功能吗?为什么?

六.综合应用题(共21分)

1.某段式系统，有一逻辑地址字中的段号为2，段内偏

移地址为380,段表如图所示,试完成该逻辑地址到物理地址的转换.（9分）

2.某系统中,进程状态转换图如图所示,且调度方式为可剥夺方式(即优先级高的进程可抢占优先级低的进程所占用的资源).某一进程的状态转换可能导致另一进程发生状态转换.试述下述因果状态转换是否可能发生?若可能,在什么情况下发生? 若不可能,为什么? （12分）

A.状态转换3能否导致状态转换1?

B.状态转换4能否导致状态转换1？

一.单项选择题(正确的题号用“√”表示.每小题2分，共20分)

1.用户程序中的输入，输出操作实际上是由谁完成。

A.程序设计语言

B.编译系统

C.操作系统

D.标准库程序

2.计算机操作系统的功能是

A.把源程序代码转换为目标代码

B.实现计算机用户之间的相互交流

C.完成计算机硬件与软件之间的转换

D.控制、管理计算机系统的资源和程序的执行

3.可执行特权指令的程序是

A.同组用户

B.操作系统

C.特权用户

D.一般用户

4.在下列叙述中，错误的一条是

A.操作系统是用户与计算机之间的接口

B.程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性，程序与程序的执行不再一一对应

C.进程从一个状态到另一个状态的转换，都是靠使用不同的原语来实现的

D.在单CPU的系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态

5.进程控制块存放的位置是

A.磁盘文件区

B.磁盘交换区

C.内存用户区

D.内存系统区

6. 进程存在的唯一标志是

A.进程图象在内存

B.进程控制块

C.进程正在执行

D.进程执行完毕

7. 一个进程被唤醒，意味着

A.该进程重新占有了CPU

B.进程状态变为就绪

C.它的优先权变为最大

D.其PCB移至就绪队列的队首

8. 进程和程序的本质区别是

A.存储在内存和外存

B.顺序和非顺序执行机器指令

C.分时使用和独占使用计算机资源

D.动态和静态特征

9. 多道系统环境下，操作系统分配资源是以为基本单位。

A.作业

B.指令

C.程序

D.进程

10. 批处理作业是被成批存放到（）中以等待作业调度选择。

A．输出井 B．输入井 C．主存缓冲区 D．设备缓冲区

二.判断题(正确用“√”,错误用“×”表示,每小题2分,共20分)

1.进程的状态变化，一定在PCB中反映出来。

2.中断屏蔽是不允许发生中断。

3.索引文件结构是既可以满足文件动态增长的要求，又可以较为方便和迅速地实现随机存取的文件结构。

4.系统中每个文件的目录应存放在内存空间中。

5.CPU与通道可以并行工作，并通过I/O中断实现彼此之间的通讯和同步。

6.磁盘是直接存取设备。

7.设备分配的方式有两种，即静态分配和动态分配，无论哪种都存在死锁问题。

8.进程从运行态转换为就绪态称为进程主动放弃处理机。

9.在批处理系统中，周转时间是作业等待时间和运行时间之和。

10.信号量作为一种资源对其使用不当，可造成系统的死锁。

三.填空题(每空2分，共10分)

1.进程调度的方式通常有可剥夺和方式两种。

2.把逻辑地址转换成_______地址的工作称为重定位。

3.若允许用户使用的逻辑地址空间大于主存的绝对地址空间，则应采用_______存储管理技术。

4.读写盘块中的信息一般要有三部分时间：时间、旋转延迟时间及数据传送时间。

5.通道是一个独立于CPU、专门负责I/O的处理机，它控制与内存之间的信息交换（传输）。

四．名词解释(每小题3分,共9分)

1. 临界资源：

2. 内存碎片：

3. 物理地址：

五.问答题(每小题5分,共20分)

1.分时系统是如何工作的?

2.简述信号量S的取值含义

3.死锁发生的必要条件有哪些？并简述各条件的含义。

4. 进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？

六.综合应用题(共21分)

1. 某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表：（8分）

试计算该作业访问［0，432］，［1，010］，「2，500」，「3，400」时（方括号中第一个元素为段号，第二个元素为段内地址）的绝对地址并判断是否越界。

2. 现有一请求分页虚拟存储器，内存最多容纳４个页面，对于下面的引用串：１，２，３，４，５，３，４，１，６，７，８，７，８，９，７，８，９，５，４，５，４，２，分别采用ＦＩＦＯ，ＬＲＵ，ＯＰＴ页面替换算法，各将产生多少次缺页中断。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）（13分）

操作系统期末考试模拟试卷(答案版)

一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 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、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式B．中断驱动I/O控制方式C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则

计算机操作系统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．虚地址即程序执行时所要访问的内存地址。

操作系统模拟考试试卷

操作系统课程期末考试试卷（第八卷）考试专业班级考试形式考试考试时间 120 分钟考试学期考试类型闭卷命题教师刘国清一、单项选择题(本大题共20小题，每小题1分，共20分) 1．设计分时操作系统的主要目标是（） A ．吞吐量和周转时间 B ．交互性和响应时间 C ．灵活性和可适应性 D ．可靠性和完整性 2．用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（） A ．宏指令 B ．汇编语言 C ．作业控制语言 D ．计算机高级语言 3．操作系统中的中断处理程序很大部分是处理（）中断的。 A ．程序 B ．访管 C ．I/O D ．外部 4．用作业控制语言编写作业控制说明书主要用在（）系统。 A ．分时 B ．实时 C ．批处理 D ．多CPU 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 ．建立 3． A C ．E ．

北京大学操作系统期末试题有答案

操作系统原理试题一. 名词解释题 1. 中断—— 2. 进程控制块(PCB)――它是进程实体的一部分，是操作系统最重要的记录型数据结构, 是进程存在的唯一标识 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件 10.虚设备技术 11.管道 12.中断接收 13.恢复现场 14.页式管理 15.作业步 16.字符流文件 17.通道 18.页面淘汰 19.多道程序设计 20.死锁 21.当前目录 22.快表 23.作业调度 24.原语 25.中断屏蔽 26.地址映射 27.文件目录 28.死锁避免 29.原语 31. CPU 状态 32.虚存

二 . 填空题 1. 分时系统追求的目标是 __及时响应 ___. 2. 用户进程从目态（常态）转换为管态（特态）的唯一途径是 ___ 中断 ________ . 3. 从静态的观点看 , 操作系统中的进程是由程序段、数据和 __ 作业控制块 PCB__ 三部分组成 . 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和 __中断处理 __. 5. 批处理操作系统中 , 作业存在的唯一标志是 _作业控制块 PCB ___. 6. 操作系统中的一种同步机制 , 由共享资源的数据及其在该数据上的一组操作组成 , 该同步机制称为 _管程 ______________ . 7. 在可变分区存储管理中 , 为实现地址映射 , 一般由硬件提供两个寄存器 , 一个是基址寄存器 , 另一个是 _限长寄存器 ___. 8. 联想寄存器（相联存储器）的最重要、最独到的特点是 _按内容并行查找 ___. 9. 在虚拟段式存储管理中 , 若逻辑地址的段内地址大于段表中该段的段长 , 则发生 __ 地址越界 __中断 . 10. 文件系统中若文件的物理结构采用顺序结构 , 则文件控制快 FCB 中关于文件的物理位置应包括 ___ 首块地址和文件长度 _. 11. 在操作系统设计时确定资源分配算法 , 以消除发生死锁的任何可能性 , 这种解决死锁的方法是 __死锁预防 __. 12. 选择对资源需求不同的作业进行合理搭配 , 并投入运行是由 _作业调度算法 ___来完成的. 13. 实时系统应具有两个基本特征 : 及时性和 ___可靠性 ___. 14. 磁带上的文件只能采用 _顺序 ______ 存取方式 . 15. 不让死锁发生的策略可以分成静态和动态的两种 , 死锁避免属于 __动态的 ___. 16. 在 UNIX 系统中 , 文件分成三类 , 即普通文件 , 目录文件和 ___特殊文件 __. 17. 在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是 __最短寻道时间优先 18. 进程获得了除CPU 外的所有资源,一旦获得CPU 即可执行,这时进程处于—就绪 _ 状态 . 19. ______________________________________________________ 为实现CPU 与外部设备的并行工作，系统必须引入一通道 ____________________________________ 硬件基础. 20. 操作系统为保证不经文件拥有者授权 , 任何其它用户不能使用该文件所提出的解决措施是 ___文件保密 __. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态 , 这就称为 __ 并发 ___. 33. 磁盘调度 34. 缓冲技术 36. 进程调度 37. 虚设备 39. 死锁预防 40. 临界资源 — 42. 交换技术 43. 互斥区段时间内只允许一个进程访问的资源，也称为独立资源

操作系统模拟试卷和答案

北京语言大学网络教育学院《操作系统》模拟试卷一注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。一、【单项选择题】(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、虚拟存储管理技术，不能以（）存储管理为基础实现。 [A] 分区[B] 分页式 [C] 分段式[D] 段页式 2、在请求页式存储管理中，发生页面时就会产生缺页中断，它属于（）中断。 [A] 硬件故障[B] I/O [C] 访管[D] 程序 3、固定分区中的重定位方法采用（）方法。 [A] 动态重定位[B] 静态重定位 [C] 以上两者均可[D] 随机重定位 4、CPU在管态下可以执行（）。 [A] 特权指令[B] 非特权指令 [C] 全部指令[D] 非法指令 5、解决进程间互斥的问题可以使用（）。 [A] 信号量和P, V操作[B] 信箱通讯方式 [C] 特权指令[D] 消息缓冲方式 6、一个文件系统采用二级目录结构，它的两张目录分别是（）。 [A] 系统目录和子目录[B] 根目录和子目录 [C] 主目录和用户目录[D] 用户目录和子目录 7、将系统资源进行统一编号，实行按顺序分配的策略，可破坏产生死锁的（）条件。 [A] 互斥[B] 占有并等待 [C] 不可抢占[D] 循环等待 8、指定一个处理器为主处理器，其它处理器皆为从处理器的多处理器系统是（）系统。 [A] 分布式多处理器[B] 集中式多处理器

计算机操作系统期末试题及答案西南大学原题

操作系统期末试题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在配置多道批处理操作系统的计算机系统中(D) A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行 C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备 2．UNIX操作系统是一个(A) A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统 3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D) 1 全国2010年4月自学考试操作系统概论试题

A．启动I/O指令B．等待I/O指令 C．转移指令D．访管指令 4．当一次系统调用功能完成后，中央处理器的工作状态应(C) A．保持管态B．保持目态 C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是(C) A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行 6．引入进程的原因是(B) A．提高资源的利用率和控制程序的执行 B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行 D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是(A) A．就绪态到运行态、等待态到就绪态、运行态到等待态 B．就绪态到运行态、就绪态到等待态、等待态到运 2 全国2010年4月自学考试操作系统概论试题

全国2010年4月自学考试操作系统概论试题 3 行态 C ．就绪态到运行态、等待态到就绪态、等待态到运行态 D ．运行态到就绪态、就绪态到等待态、等待态到运行态 8．处理器不能．．直接访问的存储器是( D ) A ．寄存器 B ．高速缓冲存储器 C ．主存储器 D ．辅助存储器 9．断电停机后，存储信息随之消失的存储器是( C ) A ．磁盘 B ．磁带 C ．主存储器 D ．U 盘 10．处于运行状态的操作系统程序应放在( C ) A ．寄存器中 B ．高速缓冲存储器中 C ．主存储器中 D ．辅助存储器中 11．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是( C ) A ．连续分布在一片磁盘区域中的信息集合

计算机操作系统模拟试题及答案

张顺全计算机操作系统模拟试题（二）张顺全一、选择题（红色数字、符号是答案。笔67－16） 1. 在分时系统中，导致创建进程的典型事件是A2；在批处理系统中导致创建进程的典型事件是B2；由系统专门为运行中的应用进程创建新进程的事件是C4。（汤’165题5、汤’204） A：⑴用户注册⑵用户登录⑶用户记账⑷用户通信 B：⑴作业录入⑵作业调度⑶进程调度⑷中级调度 C：⑴分配资源⑵进程通信⑶共享资源⑷提供服务 2. 从下面对临界资源的论述中，选出一条正确的论述，并在其前面打“√”。（汤’165题6） ⑴临界区是指进程中用于实现进程互斥的那段代码 ⑵临界区是指进程中用于实现进程同步的那段代码 ⑶临界区是指进程中用于实现进程通信的那段代码 ⑷临界区是指进程中用于访问共享资源的那段代码 √⑸临界区是指进程中访问临界资源那段代码 3. 在生产者－消费者问题中，应设置互斥信号量、资源信号量和。它们的初始值应分别是A2、B1和C5。（汤’165题9） A、B、C：⑴0 ⑵1 ⑶－1 ⑷－n ⑸ 4. 从下面预防死锁的论述中，选出一条正确的论述，并在其前面打“√”。（汤’166题16、汤’204、汤六122－4） ⑴由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源 ⑵由于产生死锁的另一基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法 ⑶因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态 √⑷可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁 5. 根据作业说明书中的信息对作业进行控制，称此种作业为A4；用终端键盘命令直接控制作业运行的作业称为B1。（汤’170题1、笔67－17） A：⑴计算型作业⑵终端型作业⑶联机作业⑷脱机作业 B：⑴联机作业⑵型作业⑶批处理作业⑷脱机作业 6. 作业由进入状态转变为后备状态，是由A3完成的，由后备状态到运行状态B2完成的。（汤’170题3、参一22例题1。注：作业建立程序又叫作业注册程序） A：⑴作业调度程序⑵设备调度程序⑶作业建立程序⑷输入输出程序 B：⑴设备管理程序⑵作业调度程序⑶进程调度程序⑷系统 7. 在面向用户的作业调度中，最基本的目标是A3，最重要的目标是B2，而目标C4则是为了照顾紧急性作业用户的要求。（汤’171题5） A、B、C：⑴响应时间短⑵平均周转时间短⑶保证作业在截止时间前完成 ⑷优先权高的作业能获得优先服务⑸服务费用低 8. 从下面关于优先权大小的论述中，选择一条正确的论述，并在其前面打“√”。（汤’171

计算机操作系统计算机操作系统试题一考试卷模拟考试题.docx

《计算机操作系统试题一》考试时间：120分钟考试总分：100分遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。 1、在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是________算法；能使内存空间中空闲区分布较均匀的算法是________ 算法。（） 2、在分时系统中，当用户数目为 ________ 时，为保证响应时间不超过 ________ 秒，此时时间片最大应为 20ms 。分时系统采用的调度方法是________算法。（） 3、常用的进程通信方式有________。（） 4、正在执行的进程等待 ________ 操作，其状态将由执行状态变为________。（）姓名：________________ 班级：________________ 学号：________________ --------------------密----------------------------------封 ----------------------------------------------线---------------------- ---

5、页是信息的物理单位，进行分页是出于系统管理的需要；________是信息的逻辑单位，________是出于用户的需要。（） 6、分段保护中的越界检查是通过段表寄存器中存放的________ 和段表中的段长等数据项。（） 7、在请求调页系统中的调页策略有预调入策略，它是以预测为基础的；另一种是________，由于较易实现，故目前使用较多。（） 8、使用缓冲区能有效地缓和 ________ 设备和 ________ 之间速度不匹配的矛盾。（） 9、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为________（设备独立性）。（）

北京邮电大学2009年操作系统期末试卷

北京邮电大学2008——2009学年第一学期《操作系统》期末考试试题（A） 1.FILL IN BLANKS (10 points) 1.1 A _trap___ is a software-generated interrupt caused either by an error or by a specific request from a user program that an operating-system services be performed. 1.2 A ______ is used in Unix systems to notify a process that a particular event has occurred. 1.3 To manage the process executing, OS records the state and other information (e.g. the priority) of the process in . 1.4 The scheduling criteria include CPU utilization, throughput, turnaround time, waiting time, and response time .

1.5 For n concurrent processes that mutual exclusively use some resources, the code segmentations, in which the processes access the resources, are called deadlock . 1.6. The ___visual memory___ scheme enables users to run programs that are larger than actual physical memory, this allows the execution of a process that is not completely in memory. 1.7. The __FIFO___ page replacement algorithm associates with each page the time when that page was brought into memory. When a page must be replaced, the oldest page is chosen. 1.8The file system resides permanently on , which is designed to hold a large amount of data permanently. 1.9The file system itself is generally composed of many different levels, including the logical file system, the file-organization module, the and the I/O control. 1.10 T he kernel’s I/O subsystem provides numero us services. Among these are I/O scheduling, , caching, spooling, device reservation, and error handling, and name translation. 2.CHOICE ( 10 points ) 2.1 _____ operating systems have well defined, fixed time constraints. Processing must be done within the defined constrains, or the system will fail. A. Multimedia B. Real-time C. Clustered D. Network 2.2 Which one of the following OS is implemented based on microkernel structure? _____

操作标准系统模拟试题(含答案)

操作系统模拟试题一、单项选择题 1、从用户的观点看，操作系统是（A ） A、用户与计算机之间的接口 B、控制和管理计算机资源的软件 C、合理的组织计算机工作流程的软件 D、由若干层次的程序按一定的结构组成的有机体 2、实时操作系统必须在（C ）内处理完来自外部的事件 A、响应时间 B、周转时间 C、规定时间 D、调度时间 3、在操作系统中，P、V操作是一种（D ） A、机器指令 B、系统调用命令 C、作业控制命令 D、低级进程通信原语 4、下面对进程的描述中，错误的是（ D ） A、进程是动态概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合 5、下面所述步骤中，（ A ）不是创建进程所必需的。 A、由调度程序为进程分配CPU B、建立一个进程控制块 C、为进程分配内存 D、将进程控制块链入就绪队列 6、对于两个并发进程，设互斥信号量为mutex，若mutex＝0，则（ B ） A、表示没有进程进入临界区 B、表示有一个进程进入临界区 C、表示有一个进程进入临界区，另一个进程等待进入 D、表示有两个进程进入临界区 7、系统中有n（n＞2）个进程，且当前不在执行进程调度程序，试考虑下列4种情况，不可能发生的情况是（ A ） A、没有运行进程，有2个就绪进程，n-2个进程处于等待状态 B、有1个运行进程，没有就绪进程，n－1个进程处于等待状态 C、有1个运行进程，有1个就绪进程，n－2个进程处于等待状态 D、有1个运行进程，有n－1就绪进程，没有进程处于等待状态 8、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（C ）也可能产生死锁。 A、进程优先权 B、资源的线性分配

中山大学操作系统原理A卷试题答案

2008操作系统A卷参考答案班级 __________ 姓名____________ 学号________ 成绩_________ 一、术语解释（5个，共20分） 1、内核：实现操作系统的最基本功能、常驻内容并要求CPU在核心态方式下运行的代码和相关数据结构。 2、信号量：操作系统内容定义和管理的一种特殊数据结构，提供了初始化、增值和减值等操作供进程调用，以实现进程互斥或同步。 3、临界区：两个或多个进程中，对应的程序中各存在一段访问共享数据的代码块，设为CS1、CS2、。。。，这些代码块中，若有某个进程执行其中一个（设CSi）,则其它进程执行其它相应代码块只能在CSi完成后才能开妈执行。具有这种要求的代码块称为临界区 4、线程：进程中的一个独立的调度执行单位。多线程技术中，同一进程中可以有多个独立的调度执行单位，并且可以并发执行。 5、逻辑地址：程序设计员在程序中使用的地址。二、简答题（5题，共30分） 6、系统调用的过程中，控制的转移步骤如何？答：CPU控制权在用户态的进程中，进程执行陷入或软中断指令硬件执行中断响应动作进入内核，CPU控制权在核心态的操作系统内核代码中，执行系统调用服务程序,并可能进行进程调度，选择下一个可运行的进程恢复可运行进程的上下文CPU 控制权又交给在用户态的进程， 7、与层次结构比较，微内核结构的主要优缺点是什么？答：优点有接口一致性、系统安全性高、功能扩展灵活性、可移植性高、适用于分布式环境。缺点是效率较低。 8、与多进程技术相比，多线程技术有哪些优点？答：同一进程的多个线程共享进程的资源，因此与进程相比，线程占用的资源极少；创建/撤消线程更快；同一进程的多个线程同属一个地址空间，可以使用共享变量直接通信；用户级线程还不需内核管理，减少了内核的开销。 9、用Test_And_Set指令如何实现互斥？ 10、文件打开过程主要工作及步骤答：1搜索文件目录，以获取该文件控制信息；2检查操作权限；3分配活动文件表的表项和打开文件表的表项，填入相应的文件控制信息；分配必要的缓冲区；4返回打开文件表的表项指针（文件句柄），供进程以后读写文件。三、应用分析题（共4题，共40分） 11、（10分）k读者-写者问题：有一个文件F被多个进程读取或修改，其中一批进程只读取F，另一些进程只修改F。为了保证系统响应时间，规定最多只能有k个进程同时操作F。试用信号量及P、V操作实现读者与写者的同步。答: Semaphore wr=1;

东南大学操作系统练习题操作系统第二章练习题1

操作系统第二章练习题一、选择题 1、用户在一次计算过程中，或者一次事务处理中，要求计算机完成所做的工作的集合，这是指（C）。 A．进程 B．程序 C．作业 D．系统调用 2、下面（D）不属于操作系统提供给用户的接口。 A．命令接口 B．程序接口 C．图形接口 D．I/O接口 3、作业的组成不包括下面哪项（B）。 A．程序 B．进程 C．数据 D．作业控制说明书 4、用户可以通过（D）方式由用户接触作业运行情况来进行操作。A．脱机 B．自动控制 C．在线处理

D．联机处理 5、系统调用是（D）。 A．一条计算器指令 B．中断子程序 C．用户子程序 D．提供编程人员的接口 6、系统调用的目的是（C）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 7、用户要在程序一级获得程序帮助，必须通过（D）。A．进程调度 B．作业调度 C．键盘命令 D．系统调用 8、系统调用是由操作系统提供的内部调用，它（B）。A．直接通过键盘交互方式使用 B．通过用户程序间接使用 C．是命令接口中的命令使用 D．与系统命令一样 9、作业在系统中存在与否的唯一标志是（C）。

A．源程序 B．作业说明书 C．作业控制快 D．目的程序 10、在操作系统中，JCB是指（A）。 A．作业控制块 B．进程控制块 C．文件控制块 D．程序控制块 11、操作系统中的作业管理是一种（A）。 A．宏观的高级管理 B．宏观的低级管理 C．系统刚开始加电 D．初始化引导完成 12、作业调度算法常考因素之一是使系统有最高的吞吐率，为此应（D）。 A．不让处理机空闲 B．不使系统过于复杂 C．使各类用户满意 D．能够处理尽可能多的作业 13、作业调度的关键在于（B）。 A．选择恰当的进程管理程序

安徽大学计算机操作系统期末考试题及答案定稿版

安徽大学计算机操作系统期末考试题及答案精编W O R D版 IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】

安徽大学2011―2012 学年度第二学期一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( C ) A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( B )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序3．进程调度的对象和任务分别是 ( C )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 ( C )进行排列。

A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7．当进程因时间片用完而让出处理机时，该进程应转变为( B )状态。 A、等待 B、就绪 C、运行 D、完成 8．文件的保密是指防止文件被 ( C )。 A、篡改 B、破坏 C、窃取 D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( D )临界区构成。 A、2个 B、3个 C、4个 D、5个 10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（、流式文件）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是（ A ）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档

操作系统模拟试卷

《操作系统》模拟试卷一、单项选择题（每小题1分，共15分） 1．操作系统的主要功能是管理计算机系统中的（D）。 A.程序 B.数据 C.文件 D.资源 2．一种既有利于短小作业又兼顾到长作业的作业调度算法是(C) 3． A.先来先服务B.时间片轮转法 4． C.高响应比优先D.均衡调度法 5．操作系统中引入进程概念后并不能够（B）。 A.允许一个程序被多个用户调用 B.正确描述程序的执行情况 C.使处理器与外设之间有效地并行工作 D.提高资源利用率 6．以下（）属于临界资源。 A.磁盘存储介质 B.共用队列结构 C.私有变量 D.可重入的程序代码 7．在下列情况下，会发生引起调度事件并立即产生调度的是（）。 A.处理中断的过程中 B.进程在操作系统内核程序临界区 C.进程在原子过程中 D.正在运行实时任务 8．采用资源剥夺的方法可以解除死锁，还可以采用()的方法解除死锁。 A.执行并行操作 B.拒绝分配 C.撤消进程 D.修改信号量 9．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（）接口。 A.系统调用 B.图形用户接口 C.键盘命令 D.原语 10．若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是（）。 A.可运行的 B.可重入的 C.可改变的 D.可连接的 11．虚拟存储器的容量由计算机的地址结构决定，若CPU的地址为32位，则对于一个进程来说，其最大的虚拟存储空间为（）。 A.2G B.4G C.1G D.8G 12．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要( )访问内存。 A.1次 B.2次 C.3次 D.4次 13．MS-DOS采用的外存分配方法是（） A.单级索引分配 B.隐式链接 C.显示连接 D.两级索引分配 14．UNIX系统对空闲磁盘空间的管理，采用的是（）。 A空闲链表法B位示图法 C成组链接法 D.线性检索法 15．有能避免“磁臂粘着”的磁盘调度算法是（）。 A．FCFSB．SSTF C．SCAND．N-STEP-SCAN

国家开放大学电大《操作系统》2020-2021期末试题及答案(试卷号：1251)

国家开放大学电大《操作系统》2020-2021期末试题及答案（试卷号：1251）一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共 30分） 1．在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作( )。 A．文件系统 B．操作系统 C．网络管理系统 D．数据库管理系统 2．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是( )。 A．多道批处理系统 B．分时系统 C．实时系统 D．网络系统 3．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统 B．Windows NT系统 C．UNIX系统 D．OS/2系统 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．PCB D．JCB

东南大学微机系统与接口11-12-3期中考试试卷-答案

东南大学微机系统与接口11-12-3期中考试试卷-答案 “微机系统与接口”测验 2012.4 学号姓名成绩一、填空（40分)：（除第7题外，每空1分） 1、微型计算机由___CPU_、__存储器_、__I/O口___和____系统总线__构成。其中__系统总线_____是各部分之间传送数据、地址和控制信息的传输通道。 2、8086CPU一个总线周期至少包括____4__个时钟，是否需要插入等待状态，是在___T3___时刻测量___ READY __引脚的电平。 3、8086/8088CPU由 BIU 和 EU 两个单元组成，其中，通用寄存器属于 EU 单元，20位物理地址的形成在 BIU 单元。 4、8086/8088CPU的地址线有 20 根，可以寻址 1M字节的存储空间。地址线和数据线、状态线是分时复用的，用 ALE 信号作为地址的锁存信号。 5、8086/8088 系统中，设当前的 DS=2000H, SS=1000H, BX=300H, BP=500H, SP=100AH, 则指令MOV AX, [BP+100H]中源操作数的物理地址为 10600H,10601H ，指令 PUSH [BX+100H]的目的操作数物理地址为 11008H,11009H ，源操作数的物理地址为 20400H,20401H ，执行后SP的值为 10008H 。 6、8086CPU进行有符号数运算：7158H＋5289H，试问运算后下列各标志位为： SF=__1___ OF=___1__ ZF=_____0 AF=_1____ PF=___1__ CF=___1__ （每空0.5分） 7、下列数据段所占用的内存情况如下： DATA SEGMENT DA1 DQ 1234H, 5678H ； 16 个字节 DA2 DW 3 DUP (5H, 678H, 2 DUP(?)) ； 24 个字节 DA3 DB ‘HAPPY NEW YEAR!’,0DH,0AH ； 17 个字节 DATA ENDS 8、指出下列指令中源操作数的寻址方式： MOV CX，DISP[BX] 带偏移量的基址寻址 PUSH DS 寄存器寻址 MOV AX，6[BP+SI] 带偏移量的基址加变址寻址 LODSB 隐含寻址（串操作指令寻址） IN AL, DX 间接端口寻址 9、若下列指令为非法指令，试写出合适的指令串代替之。 OUT 2F0H, AL MOV DX,2F9H OUT DX,AL MOV ES, 2000H MOV AX, 2000H MOV ES,AX ROR BH, 3 MOV CL,3 ROR BH,CL 1 / 4

计算机操作系统模拟试题1

计算机操作系统精选模拟试题及答案 1.操作系统的发展过程是（C） A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2.用户程序中的输入、输出操作实际上是由（B）完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3.进程调度的对象和任务分别是（C）。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动的地址转换机制是（A、动态重定位） A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（C）进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6.设计批处理多道系统时，首先要考虑的是（系统效率和吞吐量）。

A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7.当进程因时间片用完而让出处理机时，该进程应转变为（B）状态。 A、等待 B、就绪 C、运行 D、完成 8.文件的保密是指防止文件被（C）。 A、篡改 B、破坏 C、窃取 D、删除 9.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（D）临界区构成。 A、2个 B、3个 C、4个 D、5个 10.按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11.UNIX中的文件系统采用（、流式文件）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12.文件系统的主要目的是（A）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13.文件系统中用（ D ）管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（B）。 A、重名翻译 B、多级目录 C、约定 D、文件名 15.在多进程的并发系统中，肯定不会因竞争（C）而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘