甘肃省专升本计算机科学与技术专业习题56Word文档格式.docx
《甘肃省专升本计算机科学与技术专业习题56Word文档格式.docx》由会员分享，可在线阅读，更多相关《甘肃省专升本计算机科学与技术专业习题56Word文档格式.docx（28页珍藏版）》请在冰豆网上搜索。
（）
35.考虑一个460字的程序的下述内存访问序列：
101915417054334185245247456458378
（1）假定页面大小为100字，试给出页访问串；
（2）假定内存中有200个字可供程序使用且采用FIFO算法，那么有关该访问串的缺页中断次数是多少?
（3）若使用LRU算法，则有关该访问串的缺页中断次数是多少?
36.有三个进程R、W1、W2共享一个缓冲器Ｂ，而B中每次只能存放一个数。
当B中无数时，进程R可将从输入设备上读入的数存放到缓冲器B中；
若存放到B中的是奇数，则允许进程W1将其取出打印；
若存放到B中的是偶数，则允许进程Ｗ2将其取出打印；
同时规定：
进程R必须等缓冲器中的数被取出打印后才能再存放一个数；
进程W1或W2对每次存入缓冲器的数只能打印一次；
Ｗ1和Ｗ2都不能从空的缓冲器中取数。
用P、V操作作为同步机制写出三个并发进程的同步算法。
（动作部分可用文字描述）
1、操作系统可以分为几类，在以下的各类操作系统中，（ D）不属于基本的操作系统。
A、批处理操作系统 B、实时操作系统 C、分时操作系统 D、网络操作系统
2、操作系统的基本功能不包括（ C ）。
A、处理器管理 B、存储管理 C、用户管理 D、设备管理
3、操作系统之所以能够控制各个程序的执行，为用户提供服务，主要是因为操作系统利用了（ C）。
A、系统软件 B、CPU C、硬件的中断装置 D、中断服务程序
4、中央处理器处于目态时，执行（ A ）将产生“非法操作”事件。
A、特权指令 B、非特权指令 C、用户程序 D、访管指令
5、一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是（ C ）。
A、运行态－就绪态－等待态 B、等待态－就绪态－运行态
C、就绪态－运行态－等待态 D、就绪态－等待态－运行态
6、在操作系统的处理器管理中，每一个进程唯一的标志是（ B ）。
A、PSW B、PCB C、CAW D、CSW
7、采用静态重定位方式装入的作业，在作业执行过程中（ D ）进行地址转换。
A、由软件和硬件相互配合B、由软件独立C、只需要硬件 D、不需要
8、在采用页式存储管理的系统中，（ B ）。
A、不可以把作业分散到几个不连续的主存区域B、不需要采用移动技术移动作业区
C、不需要硬件支持D、不采用动态重定位的方式装入作业
9、操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是（ A ）.
A、一级目录结构 B、二级目录结构 C、树形目录结构 D、以上三个答案都不对
10、在磁盘文件的物理结构中，（ C ）既适合顺序存取，又方便随机存取。
A、顺序结构 B、链式结构 C、索引结构 D、文件的目录结构
11、为了实现设备的独立性，操作系统让用户使用（ A ）。
A、逻辑设备名 B、独立设备名 C、物理设备名 D、共享设备名
12、设磁盘的转速为10ms/转，盘面划分10个扇区，当前磁头在第三块的开始位置，则花费（ D ）毫秒的时间可以把第二块的信息读到主存（假设，旋转是按由块号从小到大方向的）
A、1 B、2 C、9 D、10
13、在作业调度算法不包括（ C ）。
A、先来先服务算法 B、响应比最高者优先算法C、银行家算法 D、计算时间短的优先算法
14、中央处理器启动通道工作时，通过通道程序执行通道命令，这时第一条通道命令是由（A ）来指示的。
A、CAW B、CSW C、CCW D、PSW
15、提供交互式控制方式的操作系统中，操作系统可以直接解释执行一些命令，但是有的命令必须创建用户进程才能解释执行，如（ D ）。
A、注册命令 B、删除目录 C、操作方式转换 D、编译
16、“相关临界区”是指并发进程中（ D ）。
A、有关共享变量 B、与共享变量有关的程序段C、有关的相同变D、涉及到相同变量的程序段
17、关于线程以下的说法正确的是（A ）。
A、线程是处理器的独立调度单位 B、线程是资源分配的独立单位
C、同一进程中多线程不能独立执行 D、同一进程中每个线程有独立的主存空间
18、死锁的解除方法有（ C ）。
A、允许进程共享资源 B、静态分配资源 C、抢夺资源 D、采用银行家算法
二、多项选择题（本题共5小题，每小题2分，共10分）
21、属于强迫性中断事件的中断包括（ ABCE ）
A、主存储器读写校验错引起中断 B、执行程序到某条指令出现问题引起中断
C、打印机打印完成引起中断 D、进程访管指令的执行引起中断 E、定时时间已到引起中断
22、文件的存取方式与下列因素有关（ AD ）。
A、怎样使用文件 B、文件的大小 C、文件的格式
D、存储介质的特性 E、文件目录结构
23、SPOOL系统由以下程序组成（ ABD ）。
A、预输入程序 B、井管理程序 C、通道程序
D、缓输出程序 E、调度程序
24、常用的作业调度算法有（ ABCD ）。
A、先来先服务调度 B、均衡调度 C、短作业优先调度
D、响应比高者优化调度 E、电梯调度
41、（8分）在某采用页式存储管理的系统中，所有作业执行时依次访问的页号是：
1,2，3,4，3,1，5,4,6，2，1,2,5，7,3，2,4
假定开始时先把前4页装入内存。
要求完成：
（1）先进先出调度算法，作业执行过程中会产生________次缺页中断。
依次淘汰的页号是____________。
（2）最近最少使用算法时，作业执行过程中会产生________次缺页中断。
42、（8分）假定某移动磁盘上，处理了访问56号柱面的请求后，现在正在70号柱面上读信息，目前有下面的请求访问磁盘柱面的序列：
73,68,100,120,60,108,8，50。
请写出：
（1）用最短查找时间优先算法，列出响应的次序。
（2）用电梯调度算法，列出响应的次序。
43、（10分）在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，采用计算时间短的作业优先调度算法，忽略调度花费时间。
（1）求出每个作业开始时间、完成时间及周转时间并填入表中。
（2）计算四个作业的平均周转时间应为________.
44、（10分）a,b两点之间是一段东西向的单行车道，现要设计一个管理自动系统，管理规则如下：
当ab之间有车辆在行驶时同方向的车可以同时驶入ab段，但另一方向的车必须在ab段外等待；
当ab之间无车辆在行驶时，到达a点（或b点）的车辆可以进入ab段，但不能从a点和b点同时驶入；
当某方向在ab段驶出了ab段且暂无车辆进入ab段时，应让另一方向等待的车辆进入ab段行驶。
现定义两个计数器CountE和CountW分别记录东行和西行车辆进程数。
用PV操作进行管理时的三个信号量为S,SE,SW,程序结构如下：
beginS,SE,SW：
SEmapheoreCountE,CountW:
IntergeCountE:
=_____
（1）_________;
CountW:
=_____
（2）_________;
S:
=_______（3）_______;
SE:
=______（4）_______;
SW:
=______（5）_______;
CoBeginProcessEASTi（i=1,2,3...）begin____（6）_____ifCountE=0then_____（7）_____;
CountE:
=CountE+1;
____（8）_____;
pass（ab）;
____（9）_____;
=CountE-1;
ifCountE=0then_____（10）_____;
_____（11）_____;
end;
ProcessWESTj（j=1,2,3...）begin_____（12）_____;
ifCountW=0then_____（13）_____;
=CountW+1;
_____（14）_____;
pass（ba）;
_____（15）_____;
=CountW-1;
ifCountW=0then_____（16）_____;
_____（17）_____;
coend;
请在划线处填上知当的内容使程序实现题目要求的功能。
41、
（1）先进先出调度算法，作业执行过程中会产生_7_次缺页中断。
依次淘汰的页号是_1、2、3、4、5、6、2＿。
（4分）
（2）最近最少使用算法时，作业执行过程中会产生__8__次缺页中断。
依次淘汰的页号是2、3、1、5、4、6、1、5。
（4分）42、
（1）用最短查找时间优先算法，响应的次序为68、73、60、50、8、100、108、120。
（2）用电梯调度算法，响应的次序为73、100、108、120、68、60、50、8。
43、
（1）每空0.5分，6分。
作业
进入系统时间
运行时间
开始时间
完成时间
周转时间
1
8：
00
2小时
8:
10:
120分钟
2
50
30分钟
18
48
118分钟
3
9：
6分钟
06
66分钟
4
30
12分钟
48分钟
（2）四个作业的平均周转时间应为88分钟.（4分）
44、
（1）0
（2）0（3）1（4）1（5）1（6）P（SE）（7）P（S）（8）V（SE）（9）P（SE）（10）V（S）（11）V（SE）（12）P（SW）（13）P（S）（14）V（SW）（15）P（SW）（16）V（S）（17）V（SW）
每错一空扣1分。
2、通道又被称为I/O处理器，它用于实现（
A
）之间的信息传输。
A、主存与外设B、CPU与外设C、外设与外设D、CPU与辅存
3、磁盘是可共享的设备，每一时刻（
C）进程与它交换信息。
A、允许有两个B、可以有任意多个C、最多有1个D、至少有1个
6、在存储管理的各方案中，可扩充主存容量的方案是（
D
）存储管理。
A、固定分区B、可变分区C、连续D、页式虚拟
7、分时系统中进程调度算法通常采用（
B
）。
A、响应比高者优先B、时间片轮转法C、先来先服务D、短作业优先
8、设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是（
A、1,0,-1,-2B、2,0,-1,-2C、1,0,-1D、3,2,1,0
9、设有三个作业J1,J2,J3,它们的到达时间和执行时间如下表：
作业名
到达时间
执行时间
J1
J2
45
1小时
J3
9:
0.25小时
它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是（
C
）
A、J3,J2,J1B、J1,J2,J3C、J1,J3,J2D、J3,J1,J2
11、一个多道批处理系统，提高了计算机系统的资源利用率，同时（
）。
A、减少各个作业的执行时间B、增加了单位时间内作业的吞吐量
C、减少单位时间内作业的吞吐量D、减少了部份作业的执行时间
12、操作系统实现文件管理后，允许用户对记录式文件进行存取的最小单位是（
A、文件B、记录C、数据项D、字符串
13、文件系统采用多级目录结构可以（
A、节省存储空间B、解决命名冲突C、缩短文件传送时间D、减少系统开销
14、在页式虚拟存储管理中，为实现地址变换，应建立（
A、空闲区表B、分区分配表C、页表D、段表
15、设有12个同类资源可供四个进程共享，资源分配情况如表：
进程
已占用资源数
最大需求数
P1
P2
6
P3
7
P4
目前剩余资源数为2。
当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足（
）的要求。
A、P1B、P2C、P3D、P4
二、双项选择题
17、在固定分区存储管理中，处理器需设置（
）和（
E
）寄存器以保证作业在所在分区内运行。
A、变址B、下限C、段长D、空闲区E、上限
18、在有关文件管理的下述叙述中（
）是正确是。
A、“一个文件不能同时多次建立”B、“在二级目录结构中，不同用户不能用相同的文件名”
C、“逻辑记录的大小与存储介质分块的大小必须一致”D、“文件系统主要是实现按名存取”
E、“在一级目录结构中，不同用户可以用相同的文件名”
21、为了防止用户共享文件时造成破坏，可以采用（
A、对文件设置口令B、对使用文件的用户进行分类C、对文件进行加锁
D、对文件的访问权限进程分类E、把文件择成密码
22、在下述存储管理方案中，（
）和（
）管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的。
A、段页式B、页式C、段式D、可变分区E、固定分区
四、判断改错题
34、目态与管态是两个基本的程序状态，它们是被记录在进程控制块中的。
（
.目态与管态是两个基本的程序状态，它们是被记录在程序状态字中的）
35、中断优先级是硬件确定的，系统只能按既定次序（从高到低）响应并处理相应的中断事件。
.中断优先级是硬件确定的，但可用中断屏蔽的方法改变响应和处理次序。
36、进程是程序的一次执行，因此，两个同时存在的进程所对应的程序总是不同的。
进程是程序的一次执行，但同时存在的多个进程可以对应于同一个程序。
）
37、被作业调度选中的作业能立即占用处理器。
被作业调度选中的作业，其对应的进程处于就绪状态，经进程调度选中后才能占用处理器。
）
38、对设置信箱的通信方式，信箱是一种可共享的硬件资源。
对设置信箱的通信方式，信箱是一种可共享的软件资源。
六、综合题（本大题共3小题，每小题8分，共24分。
44、某系统对主存采用页式管理，供用户使用的主存区域共640K字节，被分成160块，块号为0,1,2……159。
现有一作业的地址空间共占4页，其页号为0,1,2,,3，被分配到主存的第2，4，1，5块中，回答：
（1）作业每一页的长度为多少字节？
（2）写出该作业被装入主存时，其对应的页表。
（3）把该作业的每一页在主存中的起始地址（用16进制表示）填在下表中
页号
起始地址
0
45、某系统中进程调度采用“时间片轮转”的策略，每个进程得到的时间片可随进程执行情况而变化。
若进程经常产生中断，则给它分配较短的时间片，若进程被中断的次数
很少，则分给一个较长的时间片，请解释为什么要这样做？
46、两个并发进程的程序如下：
beginprocessB
N:
integer;
begin
;
=1;
L2:
print（N）
cobeginN:
=0;
processAgotoL2;
beginend;
L1:
=N+1coend;
gotoL1;
end;
请回答：
（1）指出这两个并发进程的临界区。
（2）指出它们并发执行时可能出现的“与时间有关的错误”。
（3）用PV操作进行管理，写出使它们能正确并发执行的程序。
六、综合题（本大题共3小题，每题8分，共24分）
44.
（1）4K字节（2分）
（2） （2分）
逻辑页号
主存块号
2
1
4
3
5
（3） （4分，每空格1分）
页号
起始地址
002000
004000
001000
005000
45.经常产生中断的进程连续占用处理器的时间较短（2分）
即使给它较长的时间片，它也可能在时间片未用完之前主动让出处理器，故只需较短时间片。
（2分）
中断次数很少的进程需要较长时间的连续运行（2分）。
给它较长的时间片可减少进程调度次数从而减少系统开销。
（2分）
46.
（1）进程A的临界区为 N：
＝N+1；
（1分）
进程B的临界区为 print（N）；
N：
＝0；
（2）进程B执行了print（N）后被中断；
（1分）在执行N：
＝0之前插入了进程A执行N：
＝N+1，则出现“与时间有关的错误”。
（3）beginN:
=integer；
N：
＝1；
s:
＝semaphore；
=1
cobegin
processA
begin
p（s）；
n:
=N+1；
V（s）；
gotoL1；
end；
processB
L2：
Print（N）；
gotoL2
coend；
1．（D）不是基本的操作系统。
A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统
2．（C）不是分时系统的基本特征：
A、同时性 B、独立性 C、实时性 D、交互性
3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C）使用。
A、操作员 B、联机用户 C、操作系统 D、目标程序
4．当用户程序执行访管指令时，中断装置将使中央处理器（B）工作。
A、维持在目态 B、从目态转换到管态 C、维持在管态 D、从管态转换到目态
5．进程所请求的一次打印输出结束后，将使进程状态从（D）
A、运行态变为就绪态B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态
6．采用动态重定位方式装入的作业，在执行中允许（C）将其移动。
A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地
7．分页式存储管理中，地址转换工作是由（A）完成的。
A、硬件 B、地址转换程序 C、用户程序 D、装入程序
8．如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。
A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构
9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。
A、字符 B、数据项 C、记录 D、文件
10．为了提高设备分配的灵活性，用户申请设备时应指定（A）号。
A、设备类相对 B、设备类绝对 C、相对 D、绝对
11．通常把通道程序的执行情况记录在（D）中。
A、PSW B、PCB C、CAW D、CSW12．作业调度是从输入井中处于（B）状态的作业中选取作业调入主存运行。
A、运行 B、收容 C、输入 D、就绪
13．一作业进入内存后，则所属该作业的进程初始时处于（C）状态。
A、运行 B、等待 C、就绪 D、收容
14．共享变量是指（D）访问的变量。
升级会员 