已选分类
工学
试题题型
某多道程序设计系统配有一台处理器和两台外设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的利用率。
请较详细地说明，引入分段存储管理是为了满足用户哪几方面的需要?
关于临界区问题(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。问：
下面关于请求页式系统的页面调度算法的说法中错误的是______。
进程被创建后即进入______排队。
为了使多个进程能有效地同时处理输入和输出，最好使用______结构的缓冲技术。
程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为______。
某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问：(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)给出申请/归还一块的工作流程。
空闲磁盘空间的管理常采用哪几种方式?UNIX系统采用的是何种方式?
下列选项中，操作系统提供给应用程序使用的接口是______。
采用段式存储管理时，一个程序如何分段是在______决定的。
在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是______。
某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：
为什么要引入动态分段存储管理?它与请求页式存储管理有什么区别?
采用固定分区方式管理主存储器的最大缺点是______。
下列进程状态变化中不可能发生的变化是______。
一进程在某一时刻具有______。
关于下列名词的解释中，不正确的是______。