计算机科学与技术（080901）试题库在线考试题库-计算机科学与技术（080901）历年真题模拟试题及答案-自学考试在线试题测试中心-希赛网

题库

首页 > 题库 > 操作系统概论（02323）

某系统中有5个进程，分别是P1、P2、 P3、P4、 P5，它们的到达时间和服务时间如题37-1表所示。忽略I/O以及其它开销时间。若分别采用先来先服务调度算法和非抢占式多级反馈队列调度算法(进程最初进入第1级队列，执行完1个时间片后进入下一级队列；第i级队列的时间片为2i-1)，计算各进程的完成时间、周转时间和系统的平均带权周转时间，并按题37-2表的格式画在答题卡上作答(计算结果四舍五入，保留一位小数)。

一条东西走向的河流上,有一根南北走向的独木桥,要想过河只能通过这根独木桥。只要人们朝着相同的方向过独木桥，同一时刻允许有多个人可以通过。如果在相反的方向上同时有两个人过独木桥则会发生死锁。如果一个人想过河，他必须看当前独木桥的通行情况，若当前的通行方向与他的过河方向相同，则他可以过河，否则他必须等待。下面的代码用记录型信号量机制的wait操作和signal操作解决了由北向南和由南向北过河人的同步问题。要求将由北向南代码段中编号①~⑤处空缺的内容填写在答题卡上。var S,N, mutex: semaphore;Ncount, Scount : integer;mutex.value= 1;S.value = 1;N.value = 1;Ncount = 0;Scount= 0;NorthToSouth:Begin Repeat wait(S); if( ① ) _②_; Scount++; _③_; 通过独木桥过河; _④_; Scount-; if (Scount==0) signal(mutex); _⑤_; Until faIse; End SorthToNouth: Begin Repeat wait(N); if (Ncount==0) wait(mutex); Ncount++; signal(N); 通过独木桥过河; wait(N); Ncount--; if (Ncount ==0) signal(mutex); signal(N); Until false;End

设备分配通常有先来先服务和基于优先权的两种分配算法。简述它们的实现方法。

磁盘空间管理中，经常采用空闲簇链接表和位图两种方式跟踪记录空闲簇。简述它们的实现方法。

列出虚拟存储技术带来的3点好处。

在采用最低松弛度优先算法的实时调度中，如果一个进程的完成截止时间为T1,当前时间为T2,该进程还需要T3时间来完成。(1)写出该进程的松弛度计算公式；(2)在系统中有一个就绪队列，如何对其中的进程进行排序?

除了I/O设备被启动时会引起中断之外，还有哪四种原因会引起中断?

设备独立性的基本含义是应用程序独立于具体使用的设备,在应用程序中使用设备名称来请求使用某类设备。

使用磁盘链接表的文件存储方式的缺点是:对文件的存取相当缓慢，要获得文件的第n个磁盘块，要先从头开始读取前面的____个磁盘块。

32位Linux采用分页存储管理内存，页的大小设为8KB，则逻辑地址0x000B2625中的页内偏移量为 (十六进制表示)。

存储器访问时间为0.1μs, 缺页异常服务时间、缺页读入时间及进程重新执行时间为25ms，当缺页率为1%时，有效访问时间为____μs(四舍五入取整)。

将物理内存空间分成与页大小相同的若干个存储块,称为或_。

在银行家算法中，若出现题25表所示资源分配情况，则存在的安全序列是_____。

从用户提交一个请求开始到系统首次为该进程服务的一段时间称为____ , 它是衡量交互式系统性能的一个重要指标。

当前进程的时间片是否用完是由操作系统的_机制进行检查的。当时间片为0时，该进程将放弃CPU转入态。

一般函数调用运行在态，系统调用运行在态。

内存的大小和数目固定的内存分配方式是分配方式，反之则是分配方式。

在设备管理中引入缓冲的原因不包括

按设备的共享属性分类,可将设备分为独占设备、共享设备和

UNIX系统的目录操作中，根据给定的目录文件名创建目录的命令是

暂未登录

题库付费用户尊享特权

100%题量做题助教答疑学员专用题库高频考点梳理

上一页 2 3 4 5 6 7 下一页