后把对该段的处理结果送到磁带上存储。如果A程序读盘和B程序的写磁带正在同时进行，一旦A的读盘操作完成，依靠__I/O中断__；操作系统及时得知和处理后，会使A马上继续向下运行。

40、设当前磁头位置在9号柱面，而要访问的柱面号分别为1，7，8，12和35，若采用“最短寻找时间优先算法”，则读出所有上述柱面中的数据，磁头需移动的柱面数为__52___。 41、进程在运行中被中断后，什么时候能再占用处理器是与___进程调度__的调度策略有关。 42、当一个进程独占处理器顺序执行时，只要初始条件不变，该进程不管重复执行多少次都必定获得相同的结果。我们称这种进程具有__可再现__性。

43、系统有某类资源m个，被n个进程共享，每个进程都需求k个资源。若m=5,n=4，则k的最大值为__2__时系统一定不会死锁。

44、用PV操作来管理A,B两个进程共享的缓冲器，信号量的初值定义为S1=1，S2=0。当B进程取走了A进程存入缓冲器中的数后，应执行_V（S1）_操作以允许A进程继续存数。 45、有n个进程竞争必须互斥使用的共享资源。若采用PV操作管理，则可能出现的信号量最小值是___1-n___。

四、简答题（本大题共5小题，每小题4分，共20分） 46、简述操作系统在计算机系统中的作用。

47、分页式存储器的地址分成页号和页内地址两部分，但它仍是线性（一维）地址。为什么？

48、假设某用户程序要处理的信息分布在一条磁道上，磁道旋转一圈花费20ms，每个磁道有8个扇区，每个扇区存储一个记录Li(i=1，2，…，8)。用户程序每次费时2.5ms读一个扇区，然后费时2ms处理从该扇区读入的记录。若对该磁道信息作优化分布，请给出此时上述记录的分布次序，并计算处理该磁道上的信息花费的总时间。 49、资源的静态分配策略为什么能防止死锁的发生？

50、某系统采用PV操作管理可供n个进程共享的文件F。若允许最多m个进程(n≥m≥1)同时读文件F，则信号量的值会在什么范围内变化.？处于等待读文件的进程数最多有几个？[（m-n）,m] |m-n|

五、综合题（本大题共3小题，每小题10分，共30分）

51、在一个多道程序系统中，设用户空间为200K，主存空间管理采用最先适应分配策略，并采用先来先服务算法管理作业。今有如题51表1所示的作业序列，请列出各个作业的开始执行时间、完成时间、周转时间，在“答题纸”上列表作答。并计算作业的平均周转时

间。【注：忽略系统开销，时间用十进制表示。】 题51表1 作业名 JOB1 JOB2 JOB3 JOB4 题51表2 作业名 JOB1 JOB2 JOB3 JOB4 开始执行时间 8.0 9.0 9.6 10.1 完成时间 9.0 9.6 10.1 11.1 周转时间 1 1.4 1.7 2.5 进入输入井时间 8.0时 8.2时 8.4时 8.6时 需计算时间 1小时 0.6小时 0.5小时 1小时 主存需求量 20K 60K 25K 20K 52、用一张8个16位字长的字组成的“位示图”来管理一个高速存储器。现规定字号，位号和块号均从1开始计。

试问：(1)该位示图可表示多少块？ 16x8=128

(2)字号7，位号13所对应的块号是多少？16x7+13=125

(3)块号55对应的字号和位号分别是多少？[55/16]=3, 55 mod 16=7

53、如果存放文件的磁盘的存储块最多可以存放4个文件记录，对记录进行成组操作的主存缓冲区的长度与存储块的长度相等。某文件现有6个记录，即L0～L5，其中L0~L3存放在存储块B0中，L4和L5存放在存储块B1中。现对该文件进行如下操作：读L0、读L1、对L0和Ll中内容进行运算后形成记录L6、把L6的内容写入Bl、读L2、读L3、对L2和L3中内容进行运算后形成记录L7、把L7的内容写入Bl、关闭该文件后完成全部操作。

请描述完成上述操作的过程中所涉及的访问磁盘的操作（按操作次序说明每次访问磁盘是读还是写、所涉及的记录从何处出发流向何处），并计算共读盘几次？写盘几次？ B0(R): L0(R) L1 B1(W): L2 L3

2013年4月份自考操作系统试题及答案

操作系统试题 课程代码：02326

本试卷分为两部分，满分100分；考试时间为150分钟。 一、单项选择题（本大题共20小题，每小题1分，共20分）

1、开发UNIX第一个版本所使用的计算机是 （ A ） A、PDP-7 B、PDP-8 C、PDP-11/45 D、PDP-11/70 2、操作系统提供给程序员级使用的接口是 （ D ）

A、操作控制命令 B、过程调用 C、作业控制语言 D、系统功能调用 3、下面关于管态和目态的叙述中不正确的是 （ D ）

A、中央处理器执行系统程序的状态是管态 B、中央处理器执行用户程序的状态是目态 C、目态下不允许执行特权指令 D、访管指令只能在管态下执行

4、UNIX用于改变对文件访问权限的命令是 （C ） A、chmod B. rename C、link D、lseek 5、采用多道程序设计技术不必注意的是( D） A、主存储器的保护 B、主存

C、系统资源的分配和调具体功能 D、用户程序的具体功能

6、不属于进程控制原语的是（ D ） A、创建原语 B、撤销原语 C、唤醒原语

D、互斥原语

7、不属于进程特（ C ）

A、动态性性

B、并发性

C、同步性 D、异步性

8、申请启动了外围设备，该进程状态的变化是 （ D ）

A、成等待状态

B、从运行状态变成就绪状态 D、从就绪状态变成运行状态

C、状态变成就绪状态

9、采用多道程序设计后，用户在程序中使用的地址称为 （ C ） A、静态地址 B、绝对地址 C、相对地址 D、物理地址

10、在早期的分时系统中，让多个用户的作业轮流进入主存储器执行。先把一个作业装入主存储器执行，当出现等待事件或用完一个时间片时，把该作业从主存换出，再把由调度程序选中的另一作业调到主存中。这种技术称为 （ B ） A、覆盖技术 B、对换技术 C、移动技术 D、调度技术

11、采用页式存储管理的系统中，若相对地址用32位表示，其中20位表示页号，则可以表 示的页内地址范围是 （ C ） A、0~1023

B. 0～2047 C、0～4095 D、0—8191

12、在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是 （ A ） A、最佳调度算法(OPT)

B、最近最不经常使用调度算法(LFU)

C、先进先出调度算法(FIFO) D、最近最久未使用调度算法(LRU)

13，UNIX文件系统分成基本文件系统和子文件系统两部分，说法正确的是 （ C ） A、两部分都可以装卸

B、两部分都不可以装卸

C、两部分都有自己独立的目录结构 D、两部分都没有自己独立的目录结构 14、文件系统提供了一些基本文件操作，下面不属于基本文件操作的是 （ D ） A、建立文件、删除文件 C、读文件、写文件

B、打开文件、关闭文件

D、移动文件、复制文件

15、具有“设备独立性”的计算机系统中，下列说法正确的是 （ C ）