操作系统计算题_在线真题试卷与模拟练习_操作系统计算题_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

1.计算题：某系统的操作系统采用调度CPU分时运行的方式实现多进程并发运行，每个进程分时的时间片规定为20ms。如果操作系统调度CPU进行进程切换需要占用0.01ms，当前系统中并行运行的进程数为130个，试计算： (1) 操作系统用于进程切换所占用的CPU时间与调度CPU给各进程运行一遍的时间各是多少？ (2) 如果并发运行的进程数超过130个，操作系统用于进程切换所占用的CPU时间占CPU总时间的比例是增加了还是减少了？

2.计算题：设系统启动后有4个无循环无I/O交互的进程按A、B、C、D次序到达，到达时间分别为0、20ms、40ms、100ms，它们的指令执行时间分别需要50ms、40ms、30ms、20ms。假定操作系统采用时间片轮转法，时间片为10ms。 (1) 如果不考虑操作系统的调度时间，试计算各进程的周转时间和带权周转时间，填入下表中。（含图） (2) 试计算系统在操作系统调度下进程的平均周转时间和平均带权周转时间。

3.计算题：某系统采用页式存储管理策略，物理地址空间的大小是4GB。设某进程的逻辑地址空间需要100页，页的大小为40KB，

(1) 试写出物理地址格式。

(2) 试计算该进程的大小是多少字节？

(3) 如果该进程的0、1、2、3页被分别装入内存的2、4、7、8块，试计算逻辑地址124000对应的物理地址。

4.计算题：某180GB硬盘设计为13614个柱面，8个盘面。每个磁道的扇区数为3200个。设某进程需要访问该硬盘的20000扇区。试计算该扇区在硬盘的几号柱面、几号磁道、几号扇区？(柱面、磁道和扇区编号从0号开始)

5.计算题：在UNIX操作系统采用的索引节点方式记录文件在磁盘的存储位置方法中，每个索引节点有13个地址项。其中前10个地址项用于直接寻址，后3个为间接寻址的索引块指针。假定盘块的大小为40K，间址索引中每个索引块指针占4字节。试计算： (1) 直接索引寻址最大支持多大的文件？ (2) 一级间接索引寻址最大支持多大的文件？ (3) 二级间接索引寻址最大支持多大的文件？ (4) 直接索引、一级间接索引、二级间接索引联合寻址最大支持多大的文件？

6.应用题：现有一按行连续存放的二维数组A： int a[100][100]; 将这个100×100的整型数组初始化为0的程序描述如下： for(i=0; i<100; i++) for(j=0; j<100; j++) a[i][j]=0; 假设每页大小为200字，每个整数占一个字，该程序执行时数组a可使用2个页面，程序本身另外占有其他页面。假定缺页时采用LRU算法。问： (1) 该程序执行时，产生的缺页中断有多少次？ (2) 程序执行完毕时，数组a的哪些元素在内存中。

7.应用题：在多用户并发访问情况下，服务器为每个用户连接建立一个进程。为了保证数据库数据的一致性，要求对数据库读写操作的限制条件是： (1) 允许任意多的进程对数据库同时读访问； (2) 一次只允许一个写进程对数据库进行写访问； (3) 如果有一个进程正在进行写数据库操作，禁止任何读进程进行读操作。试写出数据库读进程和写进程的示意程序代码，通过信号量和P、V函数实现上述读写限制。

8.计算题：一个进程有8个页面，对页面的访问轨迹如下： 1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5 分别说明当分配给该进程的存储块数为M=3，采用以下置换算法的缺页次数（1）OPT（最佳）置换算法（2）LRU（最近最少使用）算法

9.计算题：某虚拟存储器的用户地址空间有32个页面，每页大小为1KB。内存的大小为16KB。假设某用户的页表如下：（含图）

试将虚拟地址2348（十进制）和0x093C（十六进制）变换为物理地址。

10.计算题：有一磁盘共有20个盘面，每个盘面上有200个磁道，每个磁道有32个扇区，每个扇区512字节。假定文件分配以扇区为单位，若使用位示图来管理磁盘空间，问：（1）磁盘的容量有多大？（2）位示图需要占用多少空间？

11.计算题磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器，寻道时，每个柱面的移动需要6ms，计算以下算法的寻道时间是多少？（假设磁头起始于柱面20。）（1）先来先服务。（2）最短寻道时间优先。

12.应用题：假如有以下程序段： S1: a = 5 - x; S2: b = 3 * x; S3: c = a + b; (1)试说明它们执行时的先后次序。 (2)试用信号量写出它们可以并发执行的程序。

13.应用题：请页式存储管理系统中，页的大小为1K，页表如图，访问内存的时间为100ns，访问快表的时间为10ns，处理一次缺页的时间为108ns，进程的驻留集为2，采用LRU（最近最少使用置换算法）和局部淘汰策略。假设快表初始为空，地址转换时先查快表，当快表为空时再查页表。设有虚地址访问序列1048、1058、2366（序列中的数字均为十进制）请回答：依次访问虚地址访问序列1048、1058、2366各需要多少时间？（含图）

14.计算题：有一磁盘共有32个盘面，每个盘面上有256个磁道，每个磁道有64个扇区，每个扇区512B。假定文件分配以扇区为单位，若使用位示图来管理磁盘空间，问： (1) 磁盘的容量有多大？ (2) 位示图需要占用多少空间？

15.计算题：某请求页式系统，主存容量为1MB，被分成256页，页面大小为4KB，现有一进程的页表如下。（含图） (1) 若给定逻辑地址为17208(十进制)，其物理地址为多少？ (2) 若给定逻辑地址为0B7C(十六进制)，其物理地址为多少？

16.计算题：若干个等待访问磁盘者依次要访问的磁道为20、44、40、4、80、12、76，假设磁盘的启动时间不计，每移动一个磁道需要3ms时间，移动臂当前位于第40磁道。 (1) 请按先来先服务算法完成上述各次访问总共花费的寻道时间。 (2) 若使用最短寻道时间优先算法完成上述各次访问总共花费的寻道时间。

17.计算题：有5个进程按A、B、C、D、E次序，它们几乎同时到达，预计它们的运行时间为10ms、6ms、2ms、4ms、8ms，其优先级分别为3、5、2、1、4。 (1) 采用优先级算法(5为最高优先级)，进程的执行顺序是什么？其平均周转时间为多少？其平均带权周转时间为多少？ (2) 假定时间片为2ms,采用时间片轮转法，进程的执行顺序是什么？其平均周转时间为多少？其平均带权周转时间为多少？

18.计算题：在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的页序列是1、2、0、4、1、3、4、2、4，现分配给该作业的主存共3页，请回答下列问题。 (1) 按FIFO调度算法将产生多少次缺页中断?依次淘汰的页号是哪些？ (2) 按LRU调度算法将产生多少次缺页中断?依次淘汰的页号是哪些？

19.应用题：某系统中有12台打印机，有3个进程P1、P2、P3分别需要10台、4台和9台。若P1、P2、P3已申请到5台、2台和2台。试问： (1) 系统能安全分配吗？安全分配的依据是什么？ (2) 请说明分配过程。

20.应用题：桌上有一个盘子每次只能放一个水果，爸爸往盘子里放苹果，妈妈往盘子里放橘子。女儿专吃盘子里的苹果，儿子专吃盘子里的橘子。试使用信号量和P、V操作实现爸爸、妈妈、女儿和儿子之间的同步。

1

更多题库