操作系统概论期末考试试题

山东海天软件工程专修学院 2014-2015学年第一学期 《操作系统概论》期末考试试卷

选择题部分

一、单项选择题（本大题共20小题，每小题1分，共20分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。未涂、错涂或多涂均无分。

1、计算机软件一般分为三类，它们是 A、商用软件、支撑软件、系统软件 B、支撑软件、系统软件、应用软件 C、系统软件、应用软件、商用软件 D、应用软件、商用软件、支撑软件 2、操作系统在计算机系统中的作用主要是

A、提供使用接口、扩充硬件的功能、提高运算速度 B、扩充硬件的功能、提高运算速度、管理系统资源 C、提高运算速度、管理系统资源、提供使用接口 D、管理系统资源、提供使用接口、扩充硬件的功能

3、关于程序状态字(PSW)中程序基本状态的标记：“目态／管态”及“等待／计算”，正确的叙述是 A、它们都涉及特权指令的使用

B、.它们都与特权指令的使用无关

C、“目态／管态”涉及特权指令的使用 D、“等待／计算”涉及特权指令的使用 4、操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是 A、一组操作控制命令

B、一组系统调用程序

C、一组访管指令 D、一组I/O指令 5、中央处理器有两种工作状态，当它处于目态时不允许．．．执行的指令是 A、转移指令 B、I/O指令 C、访管指令

D、四则运算指令

6、一般而言，程序状态字(PSW)包含的三部分内容是 A、程序基本状态、中断码、中断屏蔽位 B、中断码、中断屏蔽位、等待／计算 C、中断屏蔽位、等待／计算、程序基本状态 D、等待／计算、程序基本状态、中断码 7、操作系统中引入进程后可以

A、保证程序的正确性 B、提高资源的利用率 C、减少调度次数 D、缩短处理器的工作时间 8、一个正在运行的进程要求操作系统为其启动外围设备时，应该执行的指令是

A、访管 B、输入／输出 C、启动外设

D、转移

9、某带有50个终端用户的计算机系统采用时间片轮转调度算法分配处理器。若规定时间片为10毫秒，对用户的每个命令需花费100毫秒完成处理，则终端最长响应时间为 A、2秒 B、5秒 C.10秒

D、50秒

10、某一主存储器容量为1M的计算机，分割成4K的等长块。现有一个2.5M的作业在其上运行。试问

该作业占用的虚拟页面数是 A、250个 B、512个 C、625个 D、1024个 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、文件在设备中的存储方式

C、文件目录的结构

D、文件的使用者组织文件中信息的方式

- 1 -

------------------------------------------------密--------------------封----------------------线----------------------------------------------------------------- 17、在一个采用二级目录结构的文件系统中，用户在访问文件时，先后给出过两个文件名：＼A＼X和＼B＼X，这样的做法是 A、不允许的

B、允许的，且这两次访问肯定是访问同一个文件 C、允许的，且这两次访问肯定是访问两个不同的文件

D、允许的，但不能肯定这两次访问的是同一个文件，还是两个不同的文件

18、某旅行社实行会员制，成为会员的游客的信息都登记在会员文件中。会员文件的主要用途是存储、检索、增删和修改会员信息，每个会员占用文件中的一条记录。由于生意兴隆，会员文件的规模很大。为了快速完成对该文件的每一次操作，并充分利用存储该文件的设备的存储空间，适宜于该文件的存储结构是 A、记录结构 B、索引结构 C、链接结构

D、顺序结构

19、文件系统对文件实现统一的管理，其目的是

A、方便用户和提高磁盘的存储效率 B、方便用户和提高检索文件内容的效率 C、方便用户和提高文件的安全可靠性 D、方便用户和提高传输文件的速度

20、张三、李四和王五3位同学合用一个具有多级目录结构的文件系统，并以各自的名字作为一级目录的目录名，以所学课程的课程名为二级目录的目录名。当他们在复习各自的课程时，总是访问多个与正在复习的那门课程有关的文件。在这种情况下，正确而又方便的办法是用 A、绝对路径访问文件 B、相对路径访问文件 C、文件名访问文件

D、目录名访问文件

二、多项选择题（本大题共5小题，每小题2分，共10分）

在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂、少涂或未涂均无分。

21、在多道程序设计的系统中，多个程序可以同时 A、装入主存储器 B、占用处理器 C、分别使用不同的设备 D、各自按预定速度独立执行 E、缩短占用CPU的时间

22、决定文件记录在磁盘上的物理位置的参数之一是 A、文件号 B、扇区号

C、记录号

D、柱面号 E、磁头号

23、与文件保密相关的措施之一是 A、定时转储文件

B、为文件设置口令 C、设定文件的存取权限 D、异地存储文件副本 E、以密码方式存储文件内容

24、作业在执行过程中一定不会被改变存放区域的存储管理方式是 A、单用户连续 B、固定分区 C、可变分区 D、页式

E、页式虚拟

25、现代操作系统均采用了线程技术，采用线程技术 A、可以减少系统开销 B、允许同一进程中拥有多个线程 C、能让各线程独立占用处理器 D、降低了线程间的信息传递速度 E、允许不同的线程执行相同的程序

非选择题部分

注意事项：

用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。

三、填空题（本大题共20小题，每空1分，共20分）

26、计算机系统的软件可以分为支撑软件、__________软件和系统软件。 27、当中央处理器处于__________态时，不允许执行特权指令。

28、为了区别和记录各个进程的信息，操作系统创建进程时为每个进程设置了一个__________。 29、当前正占用处理器运行的进程的PSW是存放在__________中的。

30、某单道程序设计系统中依次有Jl,J2,J3三个作业在输入井中等待处理。它们需要的计算时间分别为Tl，T2,T3。若作业调度采用先来先服务算法，则作业J3的周转时间至少为__________。 31、装入主存储器的作业，因改变存放区域地址所作的地址转换称为__________。 32、采用移动技术可便于作业动态扩充主存和__________。

33、可变分区管理方式下，作业结束收回主存空闲区时，发现空闲区表少了一项，回收空闲区表项的始址和长度均改变的情况是__________。

34、按照文件的用途将文件分类时，可将文件分成系统文件、库文件和__________。 35、当进行“写”文件操作时，文件系统要完成的工作之一是寻找__________存储空间。

36、如果把一部电影作为一个文件存储在文件系统中，以便在将来将它读出放映，则从用户的观点看，这样的文件称为__________文件。

37、在计算机系统的三类软件中，与具体应用领域无关的软件类型是______。

38、让多个计算问题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为______。

- 2 -

39、进程状态的变化是与发生的______事件有关的。

40、有三个作业同时进入某系统，若每个都只做计算且计算时间均为1小时，则他们按单道方式运行时平均周转时间为______小时。

41、计算机中常用的寄存器有通用寄存器、控制寄存器和______。

42、作业在执行前完成地址转换，并在执行过程中不能移动位置的地址转换方式是______。

43、采用可变分区方式管理主存时，主存中的空闲区数目和大小是在不断变化的。为了便于管理，必须设置一张空闲区表，用来记录______。

44、工厂的设计部门用文件系统存放产品设计资料，每个产品的资料构成一个流式文件。产品研制过程中会经常修改产品资料，因此产品文件的长度会经常变化。为有效利用存储空间，文件采用______存储结构比较合适。

45、页式存储管理中的地址格式是： 23 16 15 0 则它的最大页号（用十进制数表示）是_________。

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

46、简述操作系统在计算机系统中的作用。

47、操作系统与用户之间有哪几种类型的接口?请说明每种类型的接口方式。

48、简单叙述引入进程的意义。

49、试问：页式存储管理中有没有碎片?试解释之。

50、创建一个进程是为一个程序分配一个工作区和建立一个进程控制块，而撤消一个进程时为什么总是收回它的工作区和进程控制块，而不一定收回该程序本身？

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

51、在一个多道程序系统中，采用先来先服务算法和计算时间短的优先算法管理作业。今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算，请分别列出这两种算法管理下各个作业的开始时间、完成时间和周转时间。（注意：忽略系统开销。）

作业 进入输入井时间 需计算时间 开始时间 完成时间 周转时间 1 8.0时 2小时 2 8.5时 0.5小时 3 9.0时 0.1小时 4 9.5时 0.2小时

- 3 -

52、页式主存储空间的分配，可以用一张位示图来构成主存分配表。现有一台32位字长的机器，主存储器共有2048块。试问： (1)该位示图占用几个字?

(2)主存块号为1499的页在位示图对应的字号和位号分别是多少? (3)位示图字号49，位号19对应主存的块号是多少? (注意：按教材规定：位号、字号和块号均从0开始)

53、某文件以顺序结构形式存放在磁盘上。该文件有9个等长逻辑记录，每个逻辑记录的长度为250个字节。文件在磁盘上的起始块号为99，而一个磁盘块长度为512个字节，系统缓冲区数据长度也为512个字节。要求：

(1)采用记录成组方式存放该文件信息时，块因子为多少最合适？ (2)该文件至少要占用磁盘块的数目；

(3)若把文件的第6个逻辑记录读入用户区20000单元开始的区域，写出主要过程。

- 4 -