（整理完）操作系统原理专升本作业题

《（整理完）操作系统原理专升本作业题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、东北农业大学网络教育学院操作系统专升本作业题作业题（一）一、名词解释1、操作系统：2、线程：3、死锁:4、直接内存存取（DMA）二、填空题1.在进程调度算法屮，轮转调度法是指系统赋予每个（）一个时间片，允许它运行一个（）o若时间片结束，该进程还在运行，则它被强行撤出，（）交给另一个进程；若该进程已经结束，则CPU在进程终止时加以切换。2.一个多任务单处理机的计算机系统，其操作系统是UNIX,PCB表的规模是100行，则任一时刻，最多可能有（）个进程处于运行态，最多可能有（）个进程处于就绪态，最多可能有（）个进程处于等待态。3.内核部分可抢先是指当前进程在用户态时

2、可以随时被抢用（）,但当在核心态时则大部分时间都不可以被抢用CPU,而只在某些（）吋可以被抢用CPU。4.多道技术是指（）用户区可同时有多个用户（）05.在进程调度算法中，短作业优先调度算法最先执行占用（）时间最短的进程。最短的进程第一个执行总是产生最小的（）。6.在内存管理中，单道下可以采用的内存管理模式有（）种，它们是（）、（）、（）和（）。三、简答题1.进程有哪些基本状态？画出进程的状态转换图?2.作业分哪儿类？作业调度的功能？3.设备与控制器的功能关系？4.操作系统的6种启动方式？四、一个学生管理系统的主菜单如下:①学生数据维护莎学生数据查询鬲退出设该系

3、统有一个主程序（MP）和两个子程序（SP1和SP2,分别实现功能①和②）。设这儿部分的长度如下:MP为60KB；SP1为70KB；SP2为66KB；覆盖驱动程序为10KBo显然功能①和功能②是不会同吋执行的。试设计一个覆盖结构以保证该学生管理系统的正常运行。五、有这样一个磁盘请求队列，所访问的磁道依次为98、183、37、122、14、124、65、67。若读写磁头最初位于53道，先来先服务调度算法（FCFS）和循环扫描算法（SCAN）,写出对磁盘请求的响应顺序。答：FCFS：98、183>37、122、14、124、65、67SACN：37、14、65、67、

4、98、122、124、183六、段式存储管理的实现原理作业题（二）一、名词解释1、进程：2、时间局部性:3、文件：4、屮断：二、填空题1.完全不可抢先或用户态不可抢先是指（）无论在用户态或核心态时，都不可以被抢用（）o2.进程通信吋，所使用的通信原语主要有（）和（）03.磁秤调度算法的标准是速度、公平、对共享的影响等，不仅要考虑（）和（），还要考虑用户程序的（）。4.在进程调度算法中，最高响应比优先调度算法结合了（）和（）。5.釆用银行家算法分趾资源时，测试进程对（）的最大需求量，若系统现存的资源可以满足它的（）吋，就满足进程的当前申请，否则就推迟分配。这样可以

5、避免（）。6.在单处理机系统中实现（）后，进程间在一个时间段内并行运行，CPU和外设间并行工作。7.用户的可执行目标程序通过（）来直接调用操作系统。三、简答题1.进程调度算法中，多级反馈法的基本思想?2.银行家算法的基本思想？3.设备的电子部分可以完成那些工作？4.操作系统的定义？它完成那四项工作？四、一个人事管理系统的主菜单如下:石职工数据维护百职工数据查询③退出设该系统有一个主程序（MP）和两个子程序（SP1和SP2,分别实现功能①和②）。设这几部分的长度如下:MP为60KB；SP1为50KB；SP2为56KB；覆盖驱动程序为10KBo显然功能①和功能②是不

6、会同时执行的。试设计一个覆盖结构以保证该学生管理系统的正常运行。五、有这样一个磁盘请求队列，所访问的磁道依次为98、183、37、122、14、124、65、67。若读写磁头最初位于53道，先来先服务调度算法（FCFS）和最短搜索优先调度算法（SSTF）,写岀对磁盘请求的响应顺序。六、页式存储管理的实现原理作业题（三）一、名词解释1、通道：2、可抢先：3＞分时技术：4、不可抢先：二、判断题（对的在括号内打"，错的打X）1、一个设备的驱动程序是指所有与该设备的软件细节相关和设备相关的代码的集合。（）2、批处理启动方式是由操作系统提供的。（）3、进程调度算法屮，轮转

7、调度法的思想是：系统赋予每个进程一段时间（时间片），允许它运行一个时间片。若时间片结束，该进程还在运行，则它被强行撤出，CPU交给另一个进程。（）4、进程调度算法中，最高响应比优先算法的响应比为：1+等待时间/估计运行时间（）5、按设备的作用，可以将设备分为输入输出设备和字符设备。（）三、填空题1、作业是（）用户在计算机上做某件事所需运行的若干（）的集合。2、在进程调度算法中，优先级调度算法给每个（）赋予一个优先级，带有（）的进程最先执行。3、局部性原理是指（）局部性和（）局部性。4、完全可抢先或内核完全可抢先是指无论（）处于用户态还是核心态吋，都可以随吋被抢用

8、（）。5、DMA是指数据