已选分类
工学计算机科学与技术
试题题型
采用固定分区方式管理主存储器的最大缺点是______。
保护现场是指将现场信息保存至______。
关于临界区问题(critical section problem)有如下算法(假设只有进程P0和P1可能进入该临界区)，算法如下(i为0或1)，该算法______。
repeat
retry:if(turn≠-1) turn:=i;
if(turn≠i) go to retry;
turn:=-1;
critical section(临界区)
turn=0;
remainder section(其他区域)
until false;
为什么要引入动态分段存储管理?它与请求页式存储管理有什么区别?
有3个进程P1、P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。问：
出现下列的情况可能导致死锁的是______。
请较详细地说明，引入分段存储管理是为了满足用户哪几方面的需要?
下列选项中，导致创建新进程的操作是______。
Ⅰ．用户登录成功 Ⅱ．设备分配 Ⅲ．启动程序执行
某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：
J1：102(30ms)，CPU(10ms)；101(30ms)，CPU(10ms)；
J2：101(20ms)，CPU(20ms)；102(40ms)；
J3：CPU(30ms)，101(20ms)。
处理器调度采用可抢占的优先数算法，忽略其他辅助操作时间，回答下列问题。
(1)分别计算作业J1、J2和J3从开始到完成所用的时间。
(2)3个作业全部完成时CPU的利用率。
(3)3个作业全部完成时外设101的利用率。
空闲磁盘空间的管理常采用哪几种方式?UNIX系统采用的是何种方式?
下列选项中，操作系统提供给应用程序使用的接口是______。
在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是______。
下面关于请求页式系统的页面调度算法的说法中错误的是______。
有一个程序要把100×100的数组置初值“0”，现假定有两个主存块可用来存放数组中的元素，每个主存块可以存放200个数组元素，数组中的元素按行编址。两个主存块的初始状态都为空，若程序编制如下：
(1)Var A:array[1..100] of array[1..100] of integer;
for j:=1 to 100 do
for i=1 to 100 do
A[i,j]:=0
(2)Var A:array[1..100] of array[1..100] of integer;
for i:=1 to 100 d0
for j:=1 to 100 do
A[i,j]:=0
当采用LRU页面调度算法时，对上述两种程序编制方法各会产生多少次缺页中断?
某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问：(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)给出申请/归还一块的工作流程。
下列进程状态变化中不可能发生的变化是______。
采用段式存储管理时，一个程序如何分段是在______决定的。
一进程在某一时刻具有______。
关于下列名词的解释中，不正确的是______。
UNIX系统中，文件存储器的管理采用的是______。