已选分类
工学
试题题型
某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道(或称30000个柱面)，每个磁道有250个扇区。假定存储信息时以一个扇区作为一个存储块，盘面号(磁头号)、磁道号和扇区号均从0开始编号，那么，盘块号1002578对应的盘面号、磁道号和扇区号是______。
按文件用途来分，编辑程序是______。
核心级线程是指______。
在文件系统中引入“当前目录”的主要目的是______。
著名的“哲学家就餐问题”是指：5位哲学家围圆桌就座，桌上每两人之间放一根筷子，任一哲学家修学中饿了便能且只能拿起左右两边的筷子吃饭，餐后将两根筷子各放回原处，自己继续做学问，如此往复，即对哲学家Pi(i=0，1，2，3，4)有循环进程Si： Pi做学问； Pi取左手的第i号筷子； Pi取右手的第(i+1) mod 5号筷子； Pi就餐； Pi将两根筷子分别放回原处。 哲学家就餐问题是由这样5个进程组成的系统。
今有三个批处理作业。第一个作业10:00到达，需要执行2小时。第二个作业10:10到达，需要执行1小时。第三个作业10:25到达，需要执行25分钟。分别采取如下(见表(a)，表(b)，表(c))三种作业调度算法：
(a)
算法一
作业号
到达时间
开始执行时间
执行结束时间
1
10:00
10:00
12:00
2
10:10
12:00
13:00
3
10:25
13:00
13:25
(b)
算法二
作业号
到达时间
开始执行时间
执行结束时间
1
10:00
11:50
12:00
2
10:10
10:50
13:00
3
10:25
10:25
13:25
(c)
算法三
作业号
到达时间
开始执行时间
执行结束时间
1
10:00
10:00
12:00
2
10:10
12:25
13:25
3
10:25
12:00
12:25
系统感知进程的唯一实体是______。
对磁盘进行磁头调度的目的是为了缩短______时间。
在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是______。
试述最佳、最差、最先适应算法的基本思想，并指出它们各自的优缺点。
文件的逻辑记录的大小______。
本题中使用二进制，页大小为26B，并使用如表所示页表。
存在位
页框号
1
00101
1
01011
0
00001
1
11010
0
00011
0
10101
0
11111
1
10101
...
...
下列哪些虚地址将产生缺页?对于那些不产生缺页的虚地址求转换后的物理地址。
一个系统中存在某类资源m个，被n(n≤m)个进程共享，即每个进程至少需要一个资源。资源的分配和释放必须一个一个地进行，请证明在以下两个条件下系统是否会发生死锁：
测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。
在非连续分配管理方法中，联想存储器中的每一项包含两个部分：关键字和值，其中关键字存储的是______。
在某计算机中采用了多级存储体系，设计有Cache，主存和磁盘，假设访问Cache一个字需要花费10ns，若该字不在Cache中但是在主存中，那么需要100ns载入Cache，然后重新开始定位。若该字既不在Cache中，也不在主存中，那么需要10ms的时间装入主存，再花100ns复制到Cache，再开始定位。设Cache的命中率为0.90，主存的命中率为0.75，那么，该系统访问一个字的平均时间是______。
在一个完善的文件系统中；可以采取多级保护设施来防止系统中的文件被非法窃取和破坏，第一是______；第二是______；第三是______。
多道系统环境下，操作系统分配资源以______为基本单位。
实现虚拟存储器的目的是______。