操作系统试卷1

、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题中的括号内。 1、下列文件中，属于MS-DOS批处理文件的是( B ) A、ABC.EXE B、ABC.BAT C、ABC.COM D、ABC.SYS

2、通道又被称为I/O处理器，它用于实现( A )之间的信息传输。 A、主存与外设 B、CPU与外设 C、外设与外设 D、CPU与辅存

3、磁盘是可共享的设备，每一时刻( C )进程与它交换信息。 A、允许有两个 B、可以有任意多个 C、最多有1个 D、至少有1个

4、MS-DOS中用于复制系统的命令是( C A、CHKDSK B、DISKCOMP C、COPY D、SYS

5、MS-DOS中为显示当前目录的路径名，应使用的命令是( A ) A、DIR B、TYPE C、RD D、CD

6、在存储管理的各方案中，可扩充主存容量的方案是( D )存储管理。 A、固定分区 B、可变分区 C、连续 D、页式虚拟

7、分时系统中进程调度算法通常采用( B )。 A、响应比高者优先 B、时间片轮转法 C、先来先服务 D、短作业优先

8、设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是 ( A )。 A、1,0,-1,-2 B、2,0,-1,-2

)

C、1,0,-1 D、3,2,1,0

9、设有三个作业J1,J2,J3,它们的到达时间和执行时间如下表： 作业名 J1 J2 J3 到达时间 8:00 8:45 9:30 执行时间 2小时 1小时 0.25小时

它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是( C ) A、J3,J2,J1 B、J1,J2,J3 C、J1,J3,J2 D、J3,J1,J2

10、计算机系统中设置的访管指令，( B )执行。 A、只能在目态 B、只能在管态

C、既可在目态又可在管态 D、在目态和管态下都不能

11、一个多道批处理系统，提高了计算机系统的资源利用率，同时( B )。 A、减少各个作业的执行时间 B、增加了单位时间内作业的吞吐量 C、减少单位时间内作业的吞吐量 D、减少了部份作业的执行时间

12、操作系统实现文件管理后，允许用户对记录式文件进行存取的最小单位是( B )。 A、文件 B、记录 C、数据项 D、字符串

13、文件系统采用多级目录结构可以( A )。 A、节省存储空间 B、解决命名冲突 C、缩短文件传送时间 D、减少系统开销

14、在页式虚拟存储管理中，为实现地址变换，应建立( C )。 A、 空闲区表 B、分区分配表 C、页表 D、段表

15、设有12个同类资源可供四个进程共享，资源分配情况如表： 进程

已占用资源数 最大需求数

P1 P2 P3 P4 2 3 4 1 4 6 7 4 目前剩余资源数为2。当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足( A )的要求。 A、P1 B、P2 C、P3 D、P4

二、双项选择题(本大题共8小题，每小题2分，共16分)在每小题列出的五个选项中只有二个选项是符合题目要求的，请将正确选项的字母填在题中的括号内。多选、少选，错选均无分。

16、下述操作系统分类中，( B )和 ( D )操作系统一定是由多台计算机组成的系统。 A、实时 B、网络 C、分时 D、分布式 E、批处理

17、在固定分区存储管理中，处理器需设置( C )和 ( E )寄存器以保证作业在所在分区内运行。 A、变址 B、下限 C、段长 D、空闲区 E、上限

18、在有关文件管理的下述叙述中( A )和 ( D )是正确是。 A、“一个文件不能同时多次建立”

B、“在二级目录结构中，不同用户不能用相同的文件名” C、“逻辑记录的大小与存储介质分块的大小必须一致” D、“文件系统主要是实现按名存取”

E、“在一级目录结构中，不同用户可以用相同的文件名”

19、MS-DOS的文件系统采用树形目录结构，根结点表示根目录，树枝结点表示( B )，树叶结点表示 ( D )。 A、子目录 B、路径 C、当前目录 D、文件 E、用户名

20、下列命令中( A )和 ( B )不是MS-DOS的操作命令。 A、SH B、CAT

C、CLS D、MD E、DEL

21、为了防止用户共享文件时造成破坏，可以采用( C )和 ( D )。 A、对文件设置口令

B、对使用文件的用户进行分类 C、对文件进行加锁

D、对文件的访问权限进行分类 E、把文件择成密码

22、在下述存储管理方案中，( C )和 ( E )管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的。 A、段页式 B、页式 C、段式 D、可变分区 E、固定分区

23、MS-DOS的下述文件类型中( B )和 ( E )是可执行的。 A、.OBJ B、.COM C、.PAS D、.BAK E、.BAT

三、简答题（本大题共4小题，每小题5分，共20分）

24、.“打开文件”和“关闭文件”操作的功能是什么？

25、什么叫驱动调度？其目的是什么？

26、阐述作业、程序、进程的关系。

27、列出两个引起死锁的原因。

四、综合应用题（本大题共4小题，第28、31小题各9分，第29、30小题各8

分，共34分）

28．页式存储管理中，主存空间按页分配，可用一张“位示图”构成主存分配表。假设主存容量为1M字节，页面长度为512字节，若用字长为32位的字作主存分配的“位示图”需要多少个字？如页号从0开始，字号和字内位号（从高位到低位）均从0开始，试问：第2000页对应于何字何位；50字19位又对应于第几页？

29．假设用户甲要用到文件A、B、C、E，用户乙要用到文件A、D、E、F。已知：用户甲的文件A与用户乙的文件A实际上不是同一文件；用户甲与用户乙又分别用文件名C和F共享同一文件；甲、乙两用户的文件E是同一个文件。请回答下列问题： （1）系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱？ （2）画出这个目录结构。

（3）两个用户使用了几个共享文件？写出它们的文件名。

30．在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所花的时间。当第一个作业进入系统后就可开始调度。

作业 到达输入井时间 1 2 3 4

（1）填充表中空白处

（2）四个作业的执行次序为__________________。

（3）四个作业的平均周转时间为__________________。

31．设有n个缓冲区构成的循环缓冲区池，每个缓冲区能容纳一个整数。写进程Writer 把整数逐个存入缓冲区池，读进程Reader 则逐个从缓冲区池中读出并打印输出，要求打印的与输入的完全一样，即个数、次序、数值一样。 试问：

（1）写进程与读进程间具体的制约关系如何？ （2）用PV操作写出这两个进程的同步算法程序。

参

单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题中的括号内。 1、B 2.A 3.C 4.C 5.A 6.D 7.B 8.A 9.C 10.B 11.B 12.B 13.A 14.C 15.A

二、双项选择题(本大题共8小题，每小题2分，共16分)在每小题列出的五个选项中只有二个选项是符合题目要求的，请将正确选项的字母填在题中的括号内。多选、少选，错选均无分。

16、B D 17.C E 18.A D 19.B D 20.A B 21.C D 22.C E 23.B E

需计算时间 1小时 30分钟 10分钟 12分钟 开始时间 完成时间 周转时间 8︰00 8︰30 9︰00 9︰30

三、简答题（本大题共4小题，每小题5分，共20分）

24、.“打开文件”和“关闭文件”操作的功能是什么？

P146

25、什么叫驱动调度？其目的是什么？

驱动调度就是移臂调度。其目的是减少寻道延迟。

26、阐述作业、程序、进程的关系。

一个作业可以由若干程序组成，一个程序可以分为若干进程。

27、列出两个引起死锁的原因。

（1）占有资源并等待其他进程释放资源 （2）循环等待

四、综合应用题（本大题共4小题，第28、31小题各9分，第29、30小题各8分，共34分）

28．页式存储管理中，主存空间按页分配，可用一张“位示图”构成主存分配表。假设主存容量为1M字节，页面长度为512字节，若用字长为32位的字作主存分配的“位示图”需要多少个字？如页号从0开始，字号和字内位号（从高位到低位）均从0开始，试问：第2000页对应于何字何位；50字19位又对应于第几页？

（1） 1*1024*1024/512=2048 2048/32= （2） 2000/32=62…16 （3）

50*32+19=1619

29．假设用户甲要用到文件A、B、C、E，用户乙要用到文件A、D、E、F。已知：用户甲的文件A与用户乙的文件A实际上不是同一文件；用户甲与用户乙又分别用文件名C和F共享同一文件；甲、乙两用户的文件E是同一个文件。请回答下列问题： （1）系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱？ （2）画出这个目录结构。

（3）两个用户使用了几个共享文件？写出它们的文件名。 (1) 采用二级目录结构

(2) 略

(3) 二个; C、F和E

30．在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所花的时间。当第一个作业进入系统后就可开始调度。

作业 到达输入井时间 1 2 3 4

8︰00 8︰30 9︰00 9︰30 需计算时间 1小时 30分钟 10分钟 12分钟 开始时间 完成时间 8：00 9：00 9：30 9：40 9：00 9：30 9：40 9：52 周转时间 1：00 1：00 0：40 0：22 （1）填充表中空白处

（2）四个作业的执行次序为__1 2 3 4________________。 （3）四个作业的平均周转时间为__45.5分________________。

31．设有n个缓冲区构成的循环缓冲区池，每个缓冲区能容纳一个整数。写进程Writer 把整数逐个存入缓冲区池，读进程Reader 则逐个从缓冲区池中读出并打印输出，要求打印的与输入的完全一样，即个数、次序、数值一样。 试问：

（1）写进程与读进程间具体的制约关系如何？同步关系 （2）用PV操作写出这两个进程的同步算法程序。 Begin

B: array[0…(n-1)] of integer; k,t,x: integer; sp,sg:semaphore; k:=0,t:=0; sp:=n,sg:=0; cobing

process Write

begin L1: 取一个数 x; p(sp); B[k]:=x;

k:=(k+1)mod n; v(sg); go to L1 end;

process Reader begin L2: p(sg);

从B[t] 取一个数; t:=(t+1)mod n; v(sp); go to L2; end; coend; end;