全国2013年7月高等教育自学考试操作系统概论试题课程代码：02323
全国2013年7月高等教育自学考试
操作系统概论试题
课程代码：02323
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。未涂、错涂或多涂均无分。
1、操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是
A、一组操作控制命令 B、一组系统调用程序
C、一组访管指令 D、一组I/O指令
2、中央处理器有两种工作状态，当它处于目态时不允许执行的指令是
A、转移指令 B、I/O指令
C、访管指令 D、四则运算指令
3、一般而言，程序状态字(PSW)包含的三部分内容是
A、程序基本状态、中断码、中断屏蔽位
B、中断码、中断屏蔽位、等待／计算
C、中断屏蔽位、等待／计算、程序基本状态
D、等待／计算、程序基本状态、中断码
4、操作系统中引入进程后可以
A、保证程序的正确性 B、提高资源的利用率
C、减少调度次数 D、缩短处理器的工作时间
5、一个正在运行的进程要求操作系统为其启动外围设备时，应该执行的指令是
A、访管 B、输入／输出
C、启动外设 D、转移
6、某带有50个终端用户的计算机系统采用时间片轮转调度算法分配处理器。若规定时间片为10毫秒，对用户的每个命令需花费100毫秒完成处理，则终端最长响应时间为
A、2秒 B、5秒
C.10秒 D、50秒
7、某一主存储器容量为1M的计算机，分割成4K的等长块。现有一个2.5M的作业在其
上运行。试问该作业占用的虚拟页面数是
A.250个 B、512个
C、625个 D、1024个
8、采用二级页表的分页式存储器中，如二级页表都已在主存，则每存取一条指令或一个数，需要访问主存
A、1次 B、2次
C、3次 D.4次
9、下列关于存储管理的说法中，不正确的是
A、页式存储管理方式能实现虚拟存储
B、作业的大小可由该作业的页表长度体现
C、页式存储管理中不存在“碎片”
D、单用户连续和固定分区存储管理都可不需要硬件地址转换机构
10、文件系统的功能是
A、减轻用户负担和驱动外部设备
B、保证信息安全和驱动外部设备
C、保证信息安全和减轻用户负担
D、驱动外部设备和提高数据传输效率
11、文件的逻辑结构是指
A、文件所在的设备的结构 B、文件在设备中的存储方式
C、文件目录的结构 D、文件的使用者组织文件中信息的方式
12、在一个采用二级目录结构的文件系统中，用户在访问文件时，先后给出过两个文件名：＼A＼X和＼B＼X，这样的做法是
A、不允许的
B、允许的，且这两次访问肯定是访问同一个文件
C、允许的，且这两次访问肯定是访问两个不同的文件
D、允许的，但不能肯定这两次访问的是同一个文件，还是两个不同的文件
13、某旅行社实行会员制，成为会员的游客的信息都登记在会员文件中。会员文件的主要用途是存储、检索、增删和修改会员信息，每个会员占用文件中的一条记录。由于生意兴隆，会员文件的规模很大。为了快速完成对该文件的每一次操作，并充分利用存储该文件的设备的存储空间，适宜于该文件的存储结构是
A、记录结构 B、索引结构
C、链接结构 D、顺序结构
14、计算机系统中建立“通道”的目的之一是
A、建立用户程序之间交换数据的通道
B、建立用户程序与操作系统之间交换数据的通道
C、建立计算机系统中各部件并行工作的条件
D、建立逻辑文件与物理文件之间转换的条件
15、组织通道程序的是
A、操作系统 B、通道设备
C、库程序 D、用户程序
16、假设：计算机系统上有2个用户程序A和B正在运行，且分别在加工着视频文件X和Y；计算机系统上连接着1号和2号两台磁带机。被加工的文件由A和B分别逐段地进行加工，加工结果逐段送到磁带上存储，此时
A、每个程序都只提出要求磁带机作为自己的输出设备，由操作系统决定它将独占哪台磁带机
B、预先把1号磁带机分配给程序A独占，2号分配给B独占
C、先要求输出的程序必定占用l号磁带机作为独占设备，后要求输出的程序独占2号磁带机
D、把两台磁带机都作为可共享设备使用
17、对一组有交互的并发进程来说，它们执行时
A、具有可再现性 B、各自包含的程序都相同
C、相互间有依赖关系 D、不能使用共享资源
18、进程间采用信箱方式进行通信时，在信件中应指出
A、接受者名 B、发送者名
C、信件名 D、信箱名
19、系统出现死锁时一定同时保持了四个必要条件。采用按序分配资源的策略可以破坏其中的
A、互斥条件 B、占有条件
C、循环等待条件 D、非抢夺条件
20、用PV操作管理临界区时，把信号量的初值定义为1，现有n个进程在等待进入临界区，这时信号量的值为
A、n B、n-1
C、1-n D、-n
二、多项选择题（本大题共5小题，每小题2分，共10分）
在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂、少涂或未涂均无分。
21、在多道程序设计的系统中，多个程序可以同时
A、装入主存储器 B、占用处理器
C、分别使用不同的设备 D、各自按预定速度独立执行
E、缩短占用CPU的时间
22、一兆(1M)主存容量可表示成
A、1000K B.1024K
C.1000*1000 D、1000*1024
E、1024*1024
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、读写磁盘时，采用单缓冲技术。设缓冲区的大小与磁盘块的大小相同，从磁盘上读一块信息到缓冲区的时间为T，从缓冲区把信息传送到用户工作区的时间为t，用户进程每次对用户工作区内信息进行处理所需的时间为p，且r>p。若共有2块磁盘块需要进行处理，那么从读第1块开始，到这2块磁盘块的信息被用户程序处理完毕，所花费的时间是__________。
39、A和B两道用户程序的执行过程十分相似，都是逐段从磁盘调出信息进行处理，处理后把对该段的处理结果送到磁带上存储。如果A程序读盘和B程序的写磁带正在同时进行，一旦A的读盘操作完成，依靠__________；操作系统及时得知和处理后，会使A马上继续向下运行。
40、设当前磁头位置在9号柱面，而要访问的柱面号分别为1，7，8，12和35，若采用“最短寻找时间优先算法”，则读出所有上述柱面中的数据，磁头需移动的柱面数为__________。
41、进程在运行中被中断后，什么时候能再占用处理器是与__________的调度策略有关。
42、当一个进程独占处理器顺序执行时，只要初始条件不变，该进程不管重复执行多少次都必定获得相同的结果。我们称这种进程具有__________性。
43、系统有某类资源m个，被n个进程共享，每个进程都需求k个资源。若m=5,n=4，则k的最大值为__________时系统一定不会死锁。
44、用PV操作来管理A,B两个进程共享的缓冲器，信号量的初值定义为S1=1，S2=0。当B进程取走了A进程存入缓冲器中的数后，应执行__________。操作，以允许A进程继续存数。
45、有n个进程竞争必须互斥使用的共享资源。若采用PV操作管理，则可能出现的信号量最小值是__________。
四、简答题（本大题共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，则信号量的值会在什么范围内变化.？处于等待读文件的进程数最多有几个？
五、综合题（本大题共3小题，每小题10分，共30分）
51、在一个多道程序系统中，设用户空间为200K，主存空间管理采用最先适应分配策略，并采用先来先服务算法管理作业。今有如题51表1所示的作业序列，请列出各个作业的开始执行时间、完成时间、周转时间，在“答题纸”上列表作答。并计算作业的平均周转时间。【注：忽略系统开销，时间用十进制表示。】
题51表1
题51表2
52、用一张8个16位字长的字组成的“位示图”来管理一个高速存储器。现规定字号，位号和块号均从1开始计。
试问：(1)该位示图可表示多少块？
(2)字号7，位号13所对应的块号是多少？
(3)块号55对应的字号和位号分别是多少？
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、关闭该文件后完成全部操作。
请描述完成上述操作的过程中所涉及的访问磁盘的操作（按操作次序说明每次访问磁盘是读还是写、所涉及的记录从何处出发流向何处），并计算共读盘几次？写盘几次？
本自考试题下载：
操作系统概论试题
课程代码：02323
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。未涂、错涂或多涂均无分。
1、操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是
A、一组操作控制命令 B、一组系统调用程序
C、一组访管指令 D、一组I/O指令
2、中央处理器有两种工作状态，当它处于目态时不允许执行的指令是
A、转移指令 B、I/O指令
C、访管指令 D、四则运算指令
3、一般而言，程序状态字(PSW)包含的三部分内容是
A、程序基本状态、中断码、中断屏蔽位
B、中断码、中断屏蔽位、等待／计算
C、中断屏蔽位、等待／计算、程序基本状态
D、等待／计算、程序基本状态、中断码
4、操作系统中引入进程后可以
A、保证程序的正确性 B、提高资源的利用率
C、减少调度次数 D、缩短处理器的工作时间
5、一个正在运行的进程要求操作系统为其启动外围设备时，应该执行的指令是
A、访管 B、输入／输出
C、启动外设 D、转移
6、某带有50个终端用户的计算机系统采用时间片轮转调度算法分配处理器。若规定时间片为10毫秒，对用户的每个命令需花费100毫秒完成处理，则终端最长响应时间为
A、2秒 B、5秒
C.10秒 D、50秒
7、某一主存储器容量为1M的计算机，分割成4K的等长块。现有一个2.5M的作业在其
上运行。试问该作业占用的虚拟页面数是
A.250个 B、512个
C、625个 D、1024个
8、采用二级页表的分页式存储器中，如二级页表都已在主存，则每存取一条指令或一个数，需要访问主存
A、1次 B、2次
C、3次 D.4次
9、下列关于存储管理的说法中，不正确的是
A、页式存储管理方式能实现虚拟存储
B、作业的大小可由该作业的页表长度体现
C、页式存储管理中不存在“碎片”
D、单用户连续和固定分区存储管理都可不需要硬件地址转换机构
10、文件系统的功能是
A、减轻用户负担和驱动外部设备
B、保证信息安全和驱动外部设备
C、保证信息安全和减轻用户负担
D、驱动外部设备和提高数据传输效率
11、文件的逻辑结构是指
A、文件所在的设备的结构 B、文件在设备中的存储方式
C、文件目录的结构 D、文件的使用者组织文件中信息的方式
12、在一个采用二级目录结构的文件系统中，用户在访问文件时，先后给出过两个文件名：＼A＼X和＼B＼X，这样的做法是
A、不允许的
B、允许的，且这两次访问肯定是访问同一个文件
C、允许的，且这两次访问肯定是访问两个不同的文件
D、允许的，但不能肯定这两次访问的是同一个文件，还是两个不同的文件
13、某旅行社实行会员制，成为会员的游客的信息都登记在会员文件中。会员文件的主要用途是存储、检索、增删和修改会员信息，每个会员占用文件中的一条记录。由于生意兴隆，会员文件的规模很大。为了快速完成对该文件的每一次操作，并充分利用存储该文件的设备的存储空间，适宜于该文件的存储结构是
A、记录结构 B、索引结构
C、链接结构 D、顺序结构
14、计算机系统中建立“通道”的目的之一是
A、建立用户程序之间交换数据的通道
B、建立用户程序与操作系统之间交换数据的通道
C、建立计算机系统中各部件并行工作的条件
D、建立逻辑文件与物理文件之间转换的条件
15、组织通道程序的是
A、操作系统 B、通道设备
C、库程序 D、用户程序
16、假设：计算机系统上有2个用户程序A和B正在运行，且分别在加工着视频文件X和Y；计算机系统上连接着1号和2号两台磁带机。被加工的文件由A和B分别逐段地进行加工，加工结果逐段送到磁带上存储，此时
A、每个程序都只提出要求磁带机作为自己的输出设备，由操作系统决定它将独占哪台磁带机
B、预先把1号磁带机分配给程序A独占，2号分配给B独占
C、先要求输出的程序必定占用l号磁带机作为独占设备，后要求输出的程序独占2号磁带机
D、把两台磁带机都作为可共享设备使用
17、对一组有交互的并发进程来说，它们执行时
A、具有可再现性 B、各自包含的程序都相同
C、相互间有依赖关系 D、不能使用共享资源
18、进程间采用信箱方式进行通信时，在信件中应指出
A、接受者名 B、发送者名
C、信件名 D、信箱名
19、系统出现死锁时一定同时保持了四个必要条件。采用按序分配资源的策略可以破坏其中的
A、互斥条件 B、占有条件
C、循环等待条件 D、非抢夺条件
20、用PV操作管理临界区时，把信号量的初值定义为1，现有n个进程在等待进入临界区，这时信号量的值为
A、n B、n-1
C、1-n D、-n
二、多项选择题（本大题共5小题，每小题2分，共10分）
在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂、少涂或未涂均无分。
21、在多道程序设计的系统中，多个程序可以同时
A、装入主存储器 B、占用处理器
C、分别使用不同的设备 D、各自按预定速度独立执行
E、缩短占用CPU的时间
22、一兆(1M)主存容量可表示成
A、1000K B.1024K
C.1000*1000 D、1000*1024
E、1024*1024
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、读写磁盘时，采用单缓冲技术。设缓冲区的大小与磁盘块的大小相同，从磁盘上读一块信息到缓冲区的时间为T，从缓冲区把信息传送到用户工作区的时间为t，用户进程每次对用户工作区内信息进行处理所需的时间为p，且r>p。若共有2块磁盘块需要进行处理，那么从读第1块开始，到这2块磁盘块的信息被用户程序处理完毕，所花费的时间是__________。
39、A和B两道用户程序的执行过程十分相似，都是逐段从磁盘调出信息进行处理，处理后把对该段的处理结果送到磁带上存储。如果A程序读盘和B程序的写磁带正在同时进行，一旦A的读盘操作完成，依靠__________；操作系统及时得知和处理后，会使A马上继续向下运行。
40、设当前磁头位置在9号柱面，而要访问的柱面号分别为1，7，8，12和35，若采用“最短寻找时间优先算法”，则读出所有上述柱面中的数据，磁头需移动的柱面数为__________。
41、进程在运行中被中断后，什么时候能再占用处理器是与__________的调度策略有关。
42、当一个进程独占处理器顺序执行时，只要初始条件不变，该进程不管重复执行多少次都必定获得相同的结果。我们称这种进程具有__________性。
43、系统有某类资源m个，被n个进程共享，每个进程都需求k个资源。若m=5,n=4，则k的最大值为__________时系统一定不会死锁。
44、用PV操作来管理A,B两个进程共享的缓冲器，信号量的初值定义为S1=1，S2=0。当B进程取走了A进程存入缓冲器中的数后，应执行__________。操作，以允许A进程继续存数。
45、有n个进程竞争必须互斥使用的共享资源。若采用PV操作管理，则可能出现的信号量最小值是__________。
四、简答题（本大题共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，则信号量的值会在什么范围内变化.？处于等待读文件的进程数最多有几个？
五、综合题（本大题共3小题，每小题10分，共30分）
51、在一个多道程序系统中，设用户空间为200K，主存空间管理采用最先适应分配策略，并采用先来先服务算法管理作业。今有如题51表1所示的作业序列，请列出各个作业的开始执行时间、完成时间、周转时间，在“答题纸”上列表作答。并计算作业的平均周转时间。【注：忽略系统开销，时间用十进制表示。】
题51表1
| 作业名 | 进入输入井时间 | 需计算时间 | 主存需求量 |
| JOB1 | 8.0时 | 1小时 | 20K |
| JOB2 | 8.2时 | 0.6小时 | 60K |
| JOB3 | 8.4时 | 0.5小时 | 25K |
| JOB4 | 8.6时 | 1小时 | 20K |
| 作业名 | 开始执行时间 | 完成时间 | 周转时间 |
| JOB1 | |||
| JOB2 | |||
| JOB3 | |||
| JOB4 |
试问：(1)该位示图可表示多少块？
(2)字号7，位号13所对应的块号是多少？
(3)块号55对应的字号和位号分别是多少？
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、关闭该文件后完成全部操作。
请描述完成上述操作的过程中所涉及的访问磁盘的操作（按操作次序说明每次访问磁盘是读还是写、所涉及的记录从何处出发流向何处），并计算共读盘几次？写盘几次？
本自考试题下载：
 |
全国2013年7月高等教育自学考试操作系统概论试题课程代码：02323 |