2007年4月自考操作系统试题答案
- 格式:doc
- 大小:40.00 KB
- 文档页数:4
01.10—03.404.4—04.705.4—06.4—06.707.4—07.708.408.7--09.4--09.710.4--10.711.4—11.7--12.4-2001年10月高等教育自学考试网络操作系统试题第一部分选择题(共40分)一、单项选择题(本大题共20小题,每小题2分,共40分) 在每小题列出的四个选项中只有一个是符合题目要求的,请将其代码填在题后的括号内。
错选或未选均无分。
1.Netware 的核心协议(NCP) 提供了一系列的A.通信协议B.服务协议C.网络协议D.控制协议2.以下IP地址中,为B类地址的是A.112.213.12.23B.210.123.23.12C.23.123.213.23D.156.123.32.123.一个拥有80个职员的公司,不久的将来将扩展到100多人,每个员工拥有一台计算机,现要求将这些计算机连网,实现资源共享,最能满足此公司要求的网络类型是A.主机/终端B.对等方式C.客户/服务器方式D.INTERNET4.Windows NT是一种A.单用户多进程系统B.多用户多进程系统C.单用户单进程系统D.多用户单进程系统5.进程从就绪状态进入运行状态的原因可能是A.等待某一事件B.被选中占有处理器C.时间片用完D.等待的事件已发生6.Netware386系统配置了多种驱动程序,下列驱动程序中为磁盘驱动程序的是A.NE2. LANB.ESDI. DSKC.INSTALL. NLMD.RSPX. NLM7.传输层接口TLI (Transport Layer Interface) 是一组函数的集合,为用户提供传输层接口,包括建立通信、管理连接以及数据传输。
以下为无连接模式函数的是A.t-rcvudata ( )B.t-getinfo ( )C.t-listen ( )D.t-close ( )8.在以太局域网中,将IP地址映射为以太网卡地址的协议是A.ARPB.ICMPC.UDPD.SMTP9.网络操作系统是一种A.系统软件B.系统硬件C.应用软件D.支援软件10.UNIX系统中具有最高权限的用户名是A.administratorB.rootC.supervisorD.admin11.以虚拟软盘方式实现硬盘共享的软件必须具有四方面的功能,即用户管理、盘卷管理、信号量管理和A.计账管理B.备份管理C.安装管理D.文件管理12.统一资源定位器URL由三部分组成:协议、文件名和A.文件属性B.域名C.匿名D.设备名13.用户程序在目态下使用特权指令将引起的中断是属于A.硬件故障中断B.程序中断C.外部中断D.访管中断14.网络操作系统为网络用户提供了两级接口:网络编程接口和A.传输层接口B.操作命令接口C.NETBIOS接口D.socket接口15.多道程序执行方式的特点是A.宏观上并行,微观上串行B.宏观上串行,微观上并行C.宏观上并行,微观上并行D.宏观上串行,微观上串行16.Netware中用于加载网络可加载模块的命令是A.setupB.installC.loadD.add17.如下参数中不能用于进程间通信的是A.消息B.信件C.信号量D.口令18.操作系统中,资源分配的基本单位是A.进程B.线程C.对象D.程序19.位示图方法可用于A.进程的调度B.盘空间的管理C.文件的共享D.进程间通讯20.构成网络操作系统通信机制的是A.进程B.线程C.通信原语D.对象第二部分非选择题(共60分)二、填空题(本大题共10小题,每小题1分,共10分) 不写解答过程,将正确的答案写在每小题的空格内。
2007年4月高等教育自学考试全国统一命题考试操作系统概论试题课程代码:2323一、单项选择题(本大题共16小题,每小题1分,共16分)在每小题列出的四个备选项中只有一个选项是符合题目要求的。
请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、计算机系统是有层次结构的,正确的由低向高的层次是【】A、计算机硬件、应用软件、系统软件、支撑软件B、计算机硬件、系统软件、应用软件、支撑软件C、计算机硬件、支撑软件、应用软件、系统软件D、计算机硬件、系统软件、支撑软件、应用软件2、三种基本类型的操作系统是【】A、微机操作系统、批处理操作系统、分时操作系统B、批处理操作系统、分时操作系统、实时操作系统C、分时操作系统、实时操作系统、微机操作系统D、实时操作系统、微机操作系统、批处理操作系统3、进程的三种基本状态是【】A、等待态、挂起态、就绪态B、挂起态、就绪态、运行态C、就绪态、运行态、等待态D、运行态、等待态、挂起态4、用于控制进程的原语是【】A、创建原语、撤消原语、阻塞原语、唤醒原语B、撤消原语、阻塞原语、唤醒原语、等待原语C、阻塞原语、唤醒原语、等待原语、创建原语D、唤醒原语、等待原语、创建原语、撤消原语5、常用的作业调度算法是【】A、响应比高者优先、优先级调度、均衡调度、时间片轮流调度、先来先服务B、优先级调度、均衡调度、时间片轮流调度、先来先服务、计算时间短的优先C、先来先服务、计算时间短的优先、响应比高者优先、优先级调度、均衡调度D、计算时间短的优先、响应比高者优先、优先级调度、均衡调度、时间片轮流调度6、逻辑地址为20位的计算机,若采用页式存储管理,设页面长度为2048 Bytes,则它的逻辑地址可表达的最大页面数是【】A、128B、256C、512D、10247、可采用静态定位方式进行地址转换的存储管理是【】A、虚拟页式管理B、页式管理C、可变分区D、固定分区8、文件系统的功能是【】A、减轻用户负担B、保证系统的安全-C、既减轻用户负担,又保证系统安全1D、使外围设备并行工作9、文件系统的用户从自己使用的角度来组织文件,这种构造文件的方式称为文件的【】A、存储结构B、链接结构C、索引结构D、逻辑结构10、某系统在磁盘初始化时把每个盘面分成8个扇区。
全国2007年4月高等教育自学考试计算机软件基础(二)试题课程代码:02365一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.下面关于软件概念表述正确的是()A.软件就是程序B.软件是程序加说明书C.软件是程序加文档D.软件是程序加数据2.描述客观事物的数、字符和所有能输入到计算机中并能被计算机程序加工处理的符号的集合称为()A.数据元素B.数据C.数据项D.数据对象3.由3个结点可以构造出形状不同的二叉树的个数共有()A.2个B.3个C.4个D.5个4.二维数组A的每个元素是由6个字符组成的串,行下标i的范围从0到8,列下标j的范围是从1到10。
存放数组A的全部元素所需存储空间的字节数至少为()A.90 B.180C.240 D.5405.一棵n个结点的满二叉树,有m个叶子结点,t个分支结点,则下面所给的关系式中,正确的是()A.n=2m-1 B.n=2(t+1)C.n=2t-1 D.n=m+t+16.下列查找、排序方法中时间复杂度为0(nlog2n)的方法是()A.直接插入排序B.线性查找C.二分插入排序D.二分查找7.在采用虚拟存储技术的系统中,由于受到某个限制,用户的虚拟存储空间并不能无限增大,这种限制来自()A.外存储器大小和指令中允许的地址长度B.指令中允许的地址长度和内存大小C.外存储器大小和内存大小D.内存大小和指令中允许的地址长度8.在页式存储管理中,完成用户程序的逻辑地址转换成内存的物理地址这一工作的是()A.用户程序B.操作系统C.地址转换机构D.工具软件9.DOS对存储区管理所采用的方式是()A.单一连续分配B.简单页式存储管理C.段式存储管理D.段页式存储管理10.在采用连续结构的文件系统中,文件的起址(物理块号)是存放在()A.文件的目录项中B.索引表中C.文件分配表中D.索引文件中11.在一个采用页式存储管理的操作系统中,页的大小是2048字节,程序地址为3249的页内相对地址是()A.147 B.1201C.1236 D.205512.DBA是数据库系统中的()A.数据库B.数据库管理员C.数据分析员D.数据库用户13.实体模型中必须定义()A.实体和关键字B.属性和关键字C.实体和属性D.关键字14.根据采用的数据模型来考虑,数据库管理系统Foxpro属于()A.层次型B.关系型C.网状型D.面向对象型15.在建立数据库结构的structure对话框中键入一个字段名时,其字段类型Type自动显示出可选项类型。
全国2007年4月高等教育自学考试计算机系统结构试题课程代码:02325一、单项选择题(本大题共10小题,每小题1分,共10分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.实现汇编语言源程序变换成机器语言目标程序是由( D )A.编译程序解释B.编译程序翻译C.汇编程序解释D.汇编程序翻译2.系列机软件必须保证( C )A.向前兼容,并向上兼容B.向前兼容,并向下兼容C.向后兼容,力争向上兼容D.向后兼容,力争向下兼容3.浮点数尾数基值r m=8,尾数数值部分长6位,可表示规格化正尾数的个数是( A )A.56个B.63个C.64个D.84个4.在IBM370系统中,支持操作系统实现多进程共用公用区管理最有效的指令是( C )A.“执行”指令B.“程序调用”指令C.“比较与交换”指令D.“测试与置定”指令5.关于非专用总线三种控制方式中,下列叙述错误..的是( C )A.集中式定时查询,所有部件共用同一条“总线忙”线B.集中式定时查询,所有部件都用同一条“总线请求”线C.集中式独立请求,所有部件都用同一条“总线请求”线D.集中式串行链接,所有部件都用同一条“总线请求”线6.磁盘外部设备适合于连接到( B )A.字节多路通道B.数组多路通道或选择通道C.选择通道或字节多路通道D.数组多路通道或字节多路通道字节选择通道:适用低速设备。
7.在Cache存储器中常用的地址映象方式是( C )A.全相联映象B.页表法映象C.组相联映象D.段页表映象8.在指令级高度并行的超级处理机中,下列叙述正确的是( D )A.超标量处理机利用资源重复,要求高速时钟机制B.超流水线处理机利用资源重复,要求高速时钟机制C.超标量处理着重开发时间并行性,要求高速时钟机制D.超流水线处理机着重开发时间并行性,要求高速时钟机制9.间接二进制n方体网络是一种( A )A.多级立方体网络B.多级全排列网络C.单级立方体网络D.多级混洗交换网络10.多端口存储器适合于连接 AA.紧耦合多处理机B.松耦合多处理机C.机数很多的处理机D.机数可变的多处理机二、填空题(本大题共10小题,每小题2分,共20分)请在每小题的空格中填上正确答案。
全国2018年4月自考操作系统试卷课程代码:02326一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.使用户能按名存取辅助存储器上的信息主要是由操作系统中______实现的。
()A.文件管理B.处理器管理C.设备管理D.存储管理2.操作系统在结构设计时追求的目标之一是:应尽量减少与硬件直接有关的程序量,且将其独立封装。
这个目标称为()A.正确性B.高效性C.维护性D.移植性3.下面有关安全保护措施的叙述中,不正确...的是()A.系统启动时,硬件置中央处理器的初态为管态B.如程序占用一个连续的主存空间,则硬件设置“基址寄存器”和“限长寄存器”以实现存储保护C.允许用户修改“基址寄存器”和“限长寄存器”的值D.在目态下执行用户程序时,对访问主存的地址要进行核查4.系统调用的目的是()A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源5.进程具有三个特性,不属于...进程特性的是()A.动态性B.同步性C.并发性D.异步性6.中断优先级是按中断事件的重要性和紧迫程度来确定的,是在硬件设计时固定的。
一般情况下优先级最高的是()A.自愿中断B.外部中断C.输入/输出中断D.硬件故障中断7.不属于...批处理作业调度原则的是()A.公平性B.极大的流量C.使某类作业先调度D.平衡资源使用8.在实时系统中采用的进程调度算法是()1A.时问片轮转调度算法B.最高优先级调度算法C.先来先服务调度算法D.分级调度算法9.在采用多道程序设计技术的系统中,用户编写程序时使用的地址是()A.相对地址B.物理地址C.绝对地址D.主存地址10.让多个用户作业轮流进入内存执行的技术称为()A.覆盖技术B.对换技术C.移动技术D.虚存技术11.采用页式存储管理的系统中,若地址用16位表示,其中7位表示页号,则页的大小为()A.0.5KB B.1KBC.2KB D.4KB12.虚拟存储器的最大容量()A.由内存和外存容量之和决定B.由虚拟地址结构的位数决定C.由计算机地址总线的位数决定D.由作业的地址空间决定13.在操作系统提供的文件系统中,用户把信息组织成文件并对其操作时,关于文件存储位置和如何组织输入/输出等工作,正确的说法是()A.用户需要考虑文件存储的物理位置,并组织输入输出工作B.用户不需要考虑文件存储的物理位置,也不需要组织输入输出工作C.用户需要考虑文件存储的物理位置,但不需要组织输入输出工作D.用户不需要考虑文件存储的物理位置,但需要组织输入输出工作14.在UNIX中,目录本身也是文件,对目录文件的存取权限有()A.执行、增删、读B.增删、读、写C.读、写、执行D.写、执行、增删15.假设读写磁头正在55号柱面上操作,现有依次请求访问的柱面号为100、185、39、124、16。
全国2018年4月自学考试操作系统概论试题课程代码:02323一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.在配置多道批处理操作系统的计算机系统中()A.用户可联机、调试自己的程序B.允许用户直接干预作业的执行C.能对外部事件实时响应D.允许多个作业同时使用不同的外围设备2.UNIX操作系统是一个()A.交互式分时操作系统B.多道批处理操作系统C.实时操作系统D.分布式操作系统3.若操作系统管理的某用户程序当前正占有中央处理器,该用户程序欲读磁盘上的文件信息,那么用户程序中相应的指令应该是()A.启动I/O指令B.等待I/O指令C.转移指令D.访管指令4.当一次系统调用功能完成后,中央处理器的工作状态应()A.保持管态B.保持目态C.从管态转换成目态D.从目态转换成管态5.分布式操作系统的特点是()A.资源共享B.资源地理位置分散C.资源位置透明D.多个用户的程序并行运行6.引入进程的原因是()A.提高资源的利用率和控制程序的执行B.提高资源的利用率和正确描述程序的执行情况C.提高程序的执行速度和控制程序的执行D.提高程序的执行速度和正确描述程序的执行情况7.进程有三种基本状态,可能的状态转换是()A.就绪态到运行态、等待态到就绪态、运行态到等待态1B.就绪态到运行态、就绪态到等待态、等待态到运行态C.就绪态到运行态、等待态到就绪态、等待态到运行态D.运行态到就绪态、就绪态到等待态、等待态到运行态8.处理器不能..直接访问的存储器是()A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器9.断电停机后,存储信息随之消失的存储器是()A.磁盘B.磁带C.主存储器D.U盘10.处于运行状态的操作系统程序应放在()A.寄存器中B.高速缓冲存储器中C.主存储器中D.辅助存储器中11.对操作系统的文件系统而言,一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件,只要它是()A.连续分布在一片磁盘区域中的信息集合B.采用链接方式连接起来的多个磁盘块组成的信息集合C.逻辑上具有完整意义的信息集合D.属于同一个用户的一个信息集合12.一级目录结构的文件系统的主要特点是()A.适用于多道程序设计B.适用于单用户系统C.无需把索引表放到磁盘上D.存取所有文件都无需用到索引表13.在文件目录的目录项中主要存放的是()A.文件的名字、文件的类型和文件的物理地址等B.文件的名字、文件的类型和文件的摘要等C.文件的名字、文件记录的长度和文件的结构等D.文件的名字、文件的存取方式和文件在主存中的地址等14.并非..在“打开”文件时进行的操作是()A.把存储介质上的文件目录读入主存储器B.核对存取方式C.找出文件在存储介质上的起始位置2D.决定文件在主存储器中的起始位置15.在计算机系统中引入通道结构后仍然无法..做到的是()A.主存储器和外围设备之间传送信息的操作直接通过通道进行B.通道完全独立运行,无需由CPU启动C.外围设备可以和CPU并行工作D.各通道上的外围设备可以并行工作16.通过操作系统对外围设备的管理实现了“设备处理的一致性”。
07年4月一、单项选择题。
共15题,每小题1分,共15分。
1.系统具有一定的目的和一定的功能并相对独立,主要是相对于【 B 】A内部结构B外部环境C子系统D开放系统2.软系统方法论的核心是【 B 】A结构化B比较C模型化D分解化3.输出完全决定于输入且状态与结果具有一致性的系统称为【 B 】A封闭系统B因果系统C控制系统D静态系统4.关键路线法主要控制【 D 】A距离B时间C质量D成本5.通过人们的经验、知识和直觉形成的,形式上可以是思维、字句和描述【 C 】A形象模型B模拟模型C概念模型D图形模型6.当系统结构的性质尚不清楚时,通过分析系统功能的已有数据或新做的实验所获的数据建立模型的方法称为【 A 】A数据分析法B实验分析法C主观想象法D人工实现法7.当系统结构复杂,性质不明确,没有足够的数据,又无法在系统上做实验时,可以先人为的建立模型,这种方法称为【 D 】A数据分析法B实验分析法C主观想象法D人工实现法8.下列属于物流系统支撑要素的有【 B 】A物流设施B标准化系统C信息技术D组织及管理9.几个预测值的误差的平均值称为【 A 】A平均误差B相对误差C平均绝对误差D均方差10.移动平均预测法中,随着步长的减少,移动平均对时间序列的修均能力【 B 】A上升B下降C不变D无法判断11.一个系统把输入经过处理之后出输出去,又将其输出的结果馈送回来与输入加以比较的过程称为A控制B循环【 C 】C反馈D往返12.通过对运行过程输入的监视,以确定它是否符合标准要求,不符合时就要改变运行过程,这种控制方法成为越【 A 】A超前控制B反馈控制C非预算性控制D预算性控制13.以工业贷款月利率6‰计算,存储一百万元的物资一年,需要支付资金利息A6万元B7.2万元【 B 】C60万元D72万元14.从缺货损失费考虑,存储量越大,缺货的可能性就越小,因此越小,因此缺货损失费越A多B少【 B 】C不确定D无法量化15.系统动力学认为,系统发展的内在动力是A系统层次B系统结构【 B 】C系统模型D系统行为二、多项选择题。
全国高等教育自学考试计算机应用基础真题及答案解析(2007年—2009年)2007年4月自学考试答案计算机应用基础答案及解析一.单项选择题(本大题共34小题,每小题1分,共34分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
多选无分.ﻫ1.一个完整的计算机系统通常包括() ﻫA。
主机和外部设备B.程序系统和控制系统C。
应用软件和系统软件D。
硬件系统和软件系统ﻫ2.一个字符的ASCII码占用存储空间为()A.1个字节B。
2个字节C.7个字节 D.8个字节3.计算机的外部设备包括输入设备,输出设备和()ﻫA。
CPUB。
主存储器 C.辅助寸储器D。
主机ﻫ4.在下列存储器中,存储容量最大的是( )ﻫA. 内存 B.硬盘C.CD光盘D.优盘5。
十进制数103等于二进制数()A.01110011 B.01101111 C.01101011 D.011001116.二进制数01101010等于十进制数( )A.106 B。
108C.110 D.1127.在微型计算机中,一般会将一个物理硬盘划分为多个逻辑硬盘,并且约定第一个逻辑硬盘的名称为()A。
A盘B。
C盘C。
D盘 D .E盘8.在微型计算机中,连接同一台计算机各不见的总线称为系统总线,下列不属于系统总线的是()A.扩展总线B. 数据总线C.地址总线D.控制总线ﻫ9.下列软件中,不属于应用软件的是()ﻫA。
AutoCADB.IE C.UNIX D.Worldﻫ10.下列有关计算机病毒的叙述,不正确的是()ﻫA。
引导区型病毒总是先于系统文件装如内存,获得控制权B。
宏病毒感染可执行程序ﻫC.只有当病毒的程序运行时,文件型病毒才能进入内存发作D. Internet病毒可通过E—mail进行传播ﻫ11.Windows是一中微型机上使用的( )12.在Windows中,下列不正确的文件名是( )ﻫA. X..Y. A,工具软件 B. 应用软件 C. 系统软件。
2007年4月全国自考计算机应用基础试卷答案一、单项选择题1答案选D【解析】一个完整的计算机系统由硬件系统和软件系统,没有软件系统的计算机称为裸机器。
软件系统只有相应的硬件系统才能运行。
2答案选A【解析】计算机中数据的最小单位是位,一位用0或1表示,8位为一个字节,一个字符的ASCII吗用八位即一个字节表示。
所以一个字符的ASCII码占用存储空间为1个字节。
3答案选C【解析】CPU即中央处理器,主存储器也称主存或内存都属于计算机内部设备。
辅助存储器也称为外存如硬盘,光盘,软盘,U盘等。
主机是计算机硬件系统的总称。
4答案选B【解析】一般的内存的容量为1G,硬盘的容量为100G ,一张CD光盘的容量为700M,一个优盘的容量为1G,1024M=1G,所以存储容量最大的为硬盘。
5答案选B【解析】十进制整数转换成二进制整数方法是:连续用该整数除以2,取余数,直到商等于0为止。
再把得到的各个余数按相反的顺序排列。
十进制130转换成二进制步骤如下:商余数103/2=51 (1)51/2=25 (1)25/2=12 (1)12/2=6 06/2=3 03/2 =1 (1)1/2=0 (1)按相反的顺序排列为6答案选A【解析】任何进制地数只要求其按权展开地多项式之和,该和值便是对应地十进制数地值,所以,利用二进制数按权展开地多项式之和的表达式,取基数为2,逐相相加,其和就是相应的十进制数。
所以B=0×27 +1×26 +1×25 +0×24+1×23 +0×22 +1×21 +0×20 =1067答案选B解析:一般将一个物理硬盘划分为多个逻辑硬盘,约定第一个逻辑硬盘的名称为C盘。
一般用来存放系统软件。
因为A盘一般为软盘,所以第一个逻辑硬盘的名称就为C盘了。
8答案选A【解析】系统总线常是指连接同一台计算机的各部件如CPU、内存、输入输出设备等接口之间的互相连接的总线。
做试题,没答案?上自考365,网校名师为你详细解答!
2007年4月自考操作系统试题答案
一、单项选择题(每小题1分,共20分)
l、B 2、C 3、D 4、B 5、D
6、B
7、B
8、A
9、D 10、B
11、C 12、C 13、B 14、A 15、C
16、D 17、D 18、B 19、B 20、C
二、多项选择题(每小题2分,共10分)
21、B、D、E
22、A、B、E
23、C、D
24、A、C
25、A、B、C、D、E
三、填空题(每空1分,共14分)
26、通信,共享
27、多道程序设计
28、中断优先级
29、页式存储管理,部分页面
30、链接结构(或索引结构),索引结构(或链接结构)
31、减轻用户负担,系统的可靠性
32、用户注册、控制作业执行
33、管理或分配不当
34、处于死琐状态
四、简答题(每小题4分,共20分)
35、操作系统是一种程序量大且复杂的系统软件,操作系统是否正确关系到计算机系统的安全,结构良好的操作系统能减少自身的开销且提高计算机系统的效率。
36、进程是一个程序在一个数据集合上的一次执行,是动态的。
而程序是静止的。
从程序的角度无法描述一个程序同时被多个用户调用时的工作状态,而引入进程后,一个程序被多个用户调用时就形成多个进程,它们能正确反映该程序为各用户服务时的动态执行情况。
37、(1)调度次序为:70→63→57→34→18→128→103→91→88→76
(2)总移过的道数为:7+6+23+16+110+25+12+3+12=214
平均寻道数为214/9≈23.8(道)
38、答:采用批处理控制方式的计算机一般均提供SPOOL技术,操作员用预输人命令启动预输入程序,将作业信息存放到输入井中。
操作系统按一定算法从输人井中选取若干作业装入主存,使它们有机会获得CPU运行,这项工作称为“作业调度”。
作业调度选取作业的必要条件是系统中现有的资源能满足被选作业的要求。
39、换出一个进程时,被其他进程正在共享的正文段不能换出当对换区有就绪进程并且内存有足够空间时,立即把它换进为。
了换一个进程而必须换出其他进程时,总是先换出在内存睡眠的进程。
五、综合题(共36分)
40、(1)4G或2的32次方B(字节)
(2)187字13位
6357
41、答(1)可使用记录成组技术,将文件的2个逻辑记录成组写入一盘块中(512DIV250=2)文件目录:
(3)①在系统打开文件表中找到文件ABC的目录信息
②判断目录中记录数是否合法,按始址读文件第1块(含第1、2号记录)读入主存缓冲区,得文件下一块块号
③将文件第2块(含第3、4号记录)读人主存缓冲区,记开始地址为K
④将K+250开始的250个字节传送到50000开始的区域
42、beginSl,S2:semaphore;
(定义两个信号量)
S1:=1;
S2:=0;
(正确给出信号量初值,)
cobegin
processAtoBi
(I=1,2,---,n)
begin
P(S1);
{表演};
V(S2);
end;
processBtoAj
(j=1,2,---,n)
begin
P(S2);
{表演};
V(S1);
end;
43、答(1)资源分配图(略)
(2)从进程对各类资源的占有量、尚需量和系统中各类资源的剩余量来考虑是否有死锁存在。
可以看出进程P2已得到全部资源,能在有限的时间内归还资源,得到可分配的资源数为:(3,1,0)+(0,0,0,)=(3,1,0)
可满足进程P1的申请,P1也能在有限的时间内归还资源,于是可分配资源数增加为:(3,1,0)+(2,0,0)二(5,1,0)
接着,对进程P4的申请也能满足,最后让进程P3运行。
所以存在一个进程推进的序列{P2,P1,P4,P3},先后都能完成,目前系统是安全的,没有死锁。
也可通过对资源分配图化简的方法,说明没有死锁存在。