单向扫描调度算法

合集下载

操作系统期末复习

操作系统练习题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．存储管理中地址重定位必须在CPU中设置专门寄存器，而（）不是此类寄存器。

A．基址寄存器B．界限寄存器 C．页表控制寄存器D．程序计数器7．在段式分配的存储管理中，最坏适应算法要求对空闲区表项按（）进行排列。

A．尺寸从小到大B．尺寸从大到小C．地址从小到大D．地址从大到小8．段式存储管理中的地址格式是（）地址。

A．二维 B．一维 C．线性D．三维9．记录的成组与分解操作不仅提高（）的利用率，而且可减少对存储设备的启动次数。

A．主存空间B．存储介质C．处理器 D．共享文件10．用户要求把一个新文件存放到存储介质上时，首先要使用（）文件操作，目的是让系统做好存储文件前的准备工作。

A．打开B．建立 C．关闭D．删除11．磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称（）号。

A．柱面B．盘面 C．扇区 D．磁头12．下列程序中（）程序不是spool系统的组成部分。

A．预输入B．缓输出C．通道D．井管理13．用户可以使用（）编写控制作业执行步骤的作业说明书。

A．操作控制命令B．作业控制语言C．作业启动命令D．窗口或菜单14．计算时间短的作业优先的调度算法会使（）A．每个作业等待时间较短B．平均周转时间最短C．系统效率最高 D．长作业等待时间较短15．涉及某一资源造成与时间有关的错误的原因，正确的是（） A．一个进程多次申请，释放该资B．若干并发进程互斥使用该资源C．若干并发进程同时使用该资源D．以上说法均不对16作业由输入状态转变为收容状态，是由（）程序完成的。

磁盘调度单向扫描

上机实验报告一、实验题目：磁盘调度的单向扫描算法二、实验目的：按找单向扫描算法实现磁盘的调度，计算磁盘的调度序列和磁头移动的磁道数三、实验要求：（1）用键盘输入磁头所在磁道数和所需调度的磁道数。

（2）将所给磁道数从小到大排列（3）计算出磁头的调度序列和磁头划过的磁道数。

四、程序源代码：/* Note:Your choice is C IDE */# define N 9#include "stdio.h"void main(){int i,j,a[N],n;int temp,m,c;printf("输入磁道数，磁头的位置放在最前面：\n");for(i=0;i<N;i++)scanf("%d",&a[i]);m=a[0];printf("磁头开始放在第%d磁道上：\n",a[0]);printf("需要访问的磁道数为：\n");for(i=1;i<N;i++)printf("%d ",a[i]);for(i=0;i<N-1;i++)for(j=i+1;j<N;j++)if(a[i]>a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}printf("\n将磁道从小到大顺序排列：\n");for(i=0;i<N;i++)printf("%d ",a[i]);printf("\n采用单项扫描算法进行查找：\n");for(i=0;i<N;i++)if(a[i]==m)c=i;else ;n=a[N-1]-m;for(i=c;i<N;i++)printf("%d ",a[i]);printf("(快速返回到0磁道) ");i=0;for(i=0;i<c;i++)printf("%d ",a[i]);n=n+a[c-1];printf("\n磁头划过的磁道数为：%d",n); }五、程序完成情况：执行结果图为：。

2014操作系统复习题(含答案)

2013操作系统复习资料一、单项选择题1.影响分时系统响应时间的是（D）A．每个应用进程分配的时间片长度B．进程大小C．就绪进程数目D．就绪进程数目和时间片长度2.计算机系统中设置的访管指令（a ）A．只能在目态执行B．只能在管态执行C．既可在目态又可在管态执行D．在目态和管态下都不能执行3.原语应是（C）A．操作系统中的一个函数B．操作系统中的一个过程C．操作系统中的一个执行不可中断的过程D．操作系统中的一个执行可中断的函数4.以下属于可变分区常用主存分配算法的是（A ）A. 最优适应B. 最快适应C.最大适应D.最长适应5.通常，用户进程被建立后（B）A．便一直存在于系统中，直到被操作人员撤消B．随着程序运行正常或异常结束而撤消C．随着时间片轮转而撤消与建立D．随着进程的阻塞或唤醒而撤消与建立6.在页式虚拟存储管理中，为实现地址变换，应建立（C）A．空闲区表B．分区分配表C．页表D．移动表7.7. SPOOL技术用于（ C ）A. 处理器管理B. 存储管理C. 设备管理D. 文件管理8.在可变分区分配方案中，在空闲区表中以空闲区长度按递减顺序排列适合于（ A ）A．最坏适应算法B．最先适应算法C．最优适应算法D．首次循环适应算法9.用户程序发出磁盘I/O请求后，系统的正确处理流程是（B ）A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序10.对特权指令、系统调用和访管指令有关描述正确的是( B )A.“启动I/O”不是特权指令B.修改“基址寄存器”和“限长寄存器”的指令是特权指令C.“访管指令”是在管态下执行的指令D.“系统调用”是在目态下执行的程序11.从磁盘读取数据的下列时间中，对系统效率影响最大的是( D )A．处理时间B．传输时间C．延迟时间D．寻道时间12.以下关于进程的并发执行描述正确的是（A）A.多个进程在某个时间段内轮流占用处理器执行B.多个进程在某个时刻同时占用处理器执行C.单处理器的系统也允许进程并发执行D.只有多处理器的系统才能允许进程并发执行13.造成某进程状态从就绪态转变成运行态的原因是（D ）A．上次分配给该进程的处理器时间太短B．有更高优先级的进程要运行C．该进程需要更多的处理器时间运行D．该进程被进程调度程序选中14.逻辑文件必须存放在连续存储空间中的存储结构有（B ）A．链接结构B．顺序结构C．索引结构D．流式结构15.文件系统与什么密切相关，它们共同为用户使用文件提供方便（C）A．处理器管理B．存储管理C．设备管理D．作业管理16.页式存储管理采用的装入作业方式是（B ）A.静态重定位B.动态重定位C.静态和动态重定位D.以上都不是17.以下存储管理技术中，可以实现虚拟存储器的技术是（ D ）A．单用户连续存储管理B．固定分区存储管理C．可变分区存储管理D．页式存储管理18.PCB全称（B）A.进程队列B.进程控制块C.进程状态D.进程对象19.从用户观点看，文件系统的主要目的是（A）A．实现对文件的按名存取B．实现虚拟存储C．提高外存的读写速度D．用于存储系统文件20.对文件的存取方式有关描述正确的是( A )A.顺序结构文件可以随机存取B.链式结构文件采用随机存取是高效的C.索引结构文件不能顺序存取D.链式结构文件可以顺序存取21.计算机系统能及时处理由过程控制反馈的数据，并做出响应的操作系统是（B ）A. 批处理操作系统B. 实时操作系统C. 分时操作系统D. 多处理机操作系统22.有关原语的说法中正确的是（B ）A. 原语是不可中断执行的用户过程B. 原语是不可中断执行的操作系统过程C. 原语是可中断执行的用户过程D. 原语是可中断执行的操作系统过程23.操作系统在计算机系统中处于哪些之间的位置（B）A. 计算机硬件和软件B. 计算机硬件和用户C. 处理机和用户D. 外部设备和处理机24.在多道程序设计技术的计算机系统中，中央处理器（C ）A.只能被一个程序占用B.可以被多个程序同时占用C.可以被多个程序交替占用D.可以被操作系统和另一个程序同时占用25.某进程所要求的一次打印输出结束，该进程被唤醒，其进程状态将从（B ）A. 就绪状态到运行状态B. 等待状态到就绪状态C. 运行状态到等待状态D. 运行状态到就绪状态26.在以下的存储管理方案中，能扩充主存容量的是（D）A. 固定式分区分配B. 可变式分区分配C. 页式存储管理D. 分页虚拟存储管理27.内存分配的最佳适应算法的空闲区表是（B ）A. 按大小递减顺序排列B. 按大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列28.对磁盘进行移臂调度的目的是为了缩短（ A ）A. 寻道时间B. 延迟时间C. 传送时间D. 启动时间29.对顺序文件做读文件操作时，总是从哪里按顺序读出信息（A ）A.从文件头部向后B.文件尾部向前C.文件中部开始D.当前位置开始30.作业调度选择一个作业装入主存后，该作业能否占用处理器必须决定于（D ）A.设备管理B.作业控制C.驱动调度D.进程调度31.关闭文件的作用是（ A ）A.向系统归还文件使用权B.将文件从磁盘删除C.不允许文件被任何人打开D.收回文件占用的磁盘存储空间32.以下说法错误的是（D）A.并发进程中与共享变量有关的程序段称为临界区B.并发进程中涉及到相同变量的程序段称为相关临界区C.临界区的引入主要是为了解决并发进程执行时出现与时间有关的错误D.所有并发进程都会产生与时间有关的错误33.硬件采用了中断和通道技术的目的是（a ）A.使得CPU速度提高B.使得CPU与外设能并行工作C.使得外设速度提高D.使得CPU与外设能紧密结合34.系统在接到用户哪种文件操作命令后，就在文件目录中寻找空目录项进行登记（A ）A. 建立B. 打开C. 读D. 写35.死锁的防止措施的实现依据是（ C ）A. 配置足够的系统资源B. 使进程的推进顺序合理C. 破坏产生死锁的四个必要条件之一D. 防止系统进入不安全状态36.下列文件物理结构中，适合随机访问且易于文件扩展的是（B）A. 连续结构B. 索引结构C. 链式结构且磁盘块定长D. 链式结构且磁盘块变长37.用户要求计算机处理的一个计算问题称为一个（B）A. 程序B. 作业C. 进程D. 系统调度38.系统出现死锁的根本原因是（D）A. 作业调度不当B. 系统中进程太多C. 资源的独占性D. 资源管理和进程推进顺序都不得当39.一种既有利于短小作业又兼顾到长作业的作业调度算法是（B ）A. 先来先服务B.最高响应比优先C.轮转D.均衡调度40.按文件的物理组织结构可将文件分成（C）A. 数据文件，命令文件，文本文件B. 命令文件，库文件，索引文件C. 顺序文件，链式文件，索引文件D. 输入文件，输出文件，随机文件41.计算机操作系统的功能是（D）A.把源程序代码转换为目标代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行42.特权指令（B）A. 只能在目态下执行B. 只能在管态下执行C. 在目态或管态下均能执行D. 在目态或管态下均不能执行43.多道程序设计是指（C）A. 在多台处理机上同时执行多道程序B. 在多台处理机上同一时刻执行多道程序C. 在一台处理机上同时执行多道程序D. 在一台处理机上同一时刻执行多道程序44.有关进程的下列叙述中正确的是（ D ）A. 进程是静态的文本B. 进程与程序是一一对应的C. 进程与作业是一一对应的D. 多个进程可以在单个CPU上同时执行45.以下属于程序性中断的是（C）A.执行访管指令B.电源断电C.除数为0D.打印机未找到46.有甲、乙两道算题，每道需执行1小时（其中处理器的工作时间为12分钟）。

操作系统-第8章练习题

0、磁盘的驱动调度有“移臂调度”和“旋转调度”两部分组成。

常用的移臂调度算法有：先来先服务算法最短寻找时间优先算法电梯调度算法单向扫描算法。

(要注意题目要求的是哪种算法，求总移动距离还是平均移动距离)假设柱面的编号从0到199。

例如，如果现在读写磁头正在53号柱面上执行输入输出操作，而等待访问者依次要访问的柱面为98，183，37，122，14，124，65，67。

(1)．先来先服务调度算法当53号柱面上的操作结束后，访问柱面的次序为98，183，37，122，14，124，65，67。

读写磁头总共移动了640个柱面的距离。

(从53开始，每次移动距离之和，平均移动距离是640/8=80个柱面)(2)．最短寻找时间优先调度算法现在当53号柱面的操作结束后，访问次序为65、67、37、14，98，122，124，183。

读写磁头总共移动了236个柱面的距离。

(从53开始，每次找距离当前最近的进行移动)(3) 电梯调度算法由于该算法是与移动臂的方向有关，所以，应分两种情况来讨论。

(i)移动臂先向外移。

当前正在53号柱面执行操作的读写磁头是移动臂由里向外(向0号柱面方向)带到53号柱面的位置，因此，当访问53号柱面的操作结束后，依次访问的次序为37、14，65，67，98，122，124，183。

读写磁头共移动了208个柱面的距离。

(ii)移动臂先向里移。

当前正在53号柱面执行操作的读写磁头是移动臂由外向里(向柱面号增大方向)带到53号柱面的位置，因此，当访问53号柱面的操作结束后，依次访问的次序为65、67，98，122，124，183、37，14柱面的访问者服务。

读写磁头共移动了299个柱面的距离。

(总之象电梯一样，移动一个来回完成所有访问）(4)．单向扫描调度算法1. 一个磁盘组有100个柱面，每柱面8个磁道，每磁道8个扇区，现有一个文件含5000个记录，每记录与扇区大小相等，在磁盘组上顺序存放（从0面0道0扇区开始），问（1）第3468个记录的物理位置（2）第56个柱面上第7磁道第5扇区对应的块号。

操作系统期末复习(南京工业大学)

4．某系统采用段页式存储管理，其逻辑地址结构和某作业的段表、页表结构如下图所示。请计算该作业中逻辑地址135468对应的物理地址（用十进制表示）。段表 0 1 2
3
0段页表 0 1 2 5 7 8
1段页表 0 1 2 3 6 9
2段页表 0 1 2 10 4 15
8位 S
4位 P
12位 W 逻辑地址结构
则并发执行进程P0和P1时产生的情形是。（2010全国试题） A．不能保证进程互斥进入临界区，会出现“饿死”现象
B．不能保证进程互斥进入临界区，不会出现“饿死”现象 C．能保证进程互斥进入临界区，会出现“饿死”现象 D．（1）
1．有两个作业A和B，分别在7:00和8:30到达系统，它们估计的计算时间分别为0.8小时和0.1小时，系统在9:00开始以响应比高者优先算法进行调度。在单道系统中该两个作业被选中时的响应比各为多少？ 2．有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列（表中所列作业优先数即为进程优先数，数值越小优先级越高）：作业名到达时间估计运行时优先数间 J1 J2 J3 J4 10 : 10 10 : 20 10 : 30 10 : 50 20分钟 30分钟 25分钟 20分钟 5 3 4 6
作业1——进程同步（1）
1．设有n个进程使用同一个共享变量，如果最多允许m（m < n）个进程同时进入相关临界区，则信号量的变化范围是。 A. n,n-1,...,n-m B. m,m-1,...1,0,-1,...m-n C. m,m-1,...1,0,-1,...m-n-1 D. m,m-1,...1,0,-1,...m-n+1 2．对于有两个并发进程的系统，设互斥信号量为mutex，若mutex=0，则。 A. 表示没有进程进入与mutex相关的临界区 B. 表示有一个进程进入与mutex相关的临界区 C. 表示有一个进程进入与mutex相关的临界区，另一个进程等待进入 D．表示有两个进程进入与mutex相关的临界区 3．S.queue，S.value是信号灯S的两个组成部分，当S.queue为空时， S.value的值是。 A．S.value≤0 B．S.value=0 C．S.value=1 D． Svalue≥0 4．如果信号量的当前值为-3，则表示系统中在该信号量上有进程。 5．下列选项中，操作系统提供给应用程序的接口是试题） A．系统调用 B．中断 C．库函数 D．原语 6．下列选项中，导致创建新进程的操作是 I．用户登录成功 II．设备分配 A．仅I和II B．仅II和III C．仅I和III 个等待

调度算法OS

调度算法OS调度算法(OS)2011-04-05 20：59处理机调度的分级高级、中级和低级调度作业从提交开始直到完成，往往要经历下述三级调度：高级调度：(High-Level Scheduling)又称为作业调度，它决定把后备作业调入内存运行；低级调度：(Low-Level Scheduling)又称为进程调度，它决定把就绪队列的某进程获得CPU；中级调度：(Intermediate-Level Scheduling)又称为在虚拟存储器中引入，在内、外存对换区进行进程对换。

1.进程调度算法(处理器管理)A).先来先服务和短作业(进程)优先调度算法B).高优先权优先调度算法C).基于时间片的轮转调度算法2.作业调度算法2)短作业优先法SJF、3)最高响应比优先法HRN、4定时轮转法和优先数法3.移臂(磁盘)调度算法(设备管理根本目的在于有效利用磁盘，保证磁盘的快速访问)1)先来先服务算法；(根据访问者提出访问请求的先后次序来决定执行次序。

)2)最短寻找时间优先调度算法；(从等待的访问者中挑选寻找时间最短的那个请求执行，而不管访问者的先后次序。

)3)电梯4)单向扫描4.页式调度算法(存储器管理)1先进先出调度算法2最近最少调度算法3最近最不常用调度算法/////////////////////////////调度算法是指：根据系统的资源分配策略所规定的资源分配算法。

进程调度算法(处理器管理)一、先来先服务和短作业(进程)优先调度算法1.先来先服务调度算法先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。

FCFS算法比较有利于长作业(进程)，而不利于短作业(进程)。

由此可知，本算法适合于CPU繁忙型作业，而不利于I/O繁忙型的作业(进程)。

2.短作业(进程)优先调度算法短作业(进程)优先调度算法(SJ/PF)是指对短作业或短进程优先调度的算法，该算法既可用于作业调度，也可用于进程调度。

电梯优先调度算法

电梯优先调度算法电梯调度算法(ms InterView)移臂调度算法包括以下四种：1）先来先服务算法：根据访问者提出访问请求的先后次序来决定执行次序。

2）最短寻找时间优先调度算法：从等待的访问者中挑选寻找时间最短的那个请求执行，而不管访问者的先后次序。

3）电梯调度扫描算法：从移动臂当前位置沿移动方向选择最近的那个柱面的访问者来执行，若该方向上无请求访问时，就改变移动方向再选择。

4）单向扫描调度算法：从0柱面开始往里单向扫描，扫到哪个执行哪个。

*/// t1.cpp : 定义控制台应用程序的入口点。

//#include "stdafx.h"#include"math.h"#include"stdlib.h"#include"string.h"struct Head{int nPosition;bool bVisited;};void Visit(struct Head *pHead){printf("visite cy:%d\n",pHead->nPosition); pHead->bVisited=true;}int ReadInputKeyboard(struct Head *pHead,int *pCurrentPosition,int nMaxNumber){int i;printf("please input Current position:");scanf("%d",pCurrentPosition);printf("please input will visit position:");for(i=0;i<nMaxNumber;i++){scanf("%d",&pHead[i].nPosition);pHead[i].bVisited=false;if(pHead[i].nPosition<0)break;}return i;}int ReadInputFile(struct Head *pHead,int *pCurrentPosition,int nMaxNumber){int i;char szFileName[256],*q,*p,szTemp[20];printf("please input filename:");scanf("%s",szFileName);FILE *pFile=fopen(szFileName,"r");if(pFile==NULL){printf("open file %s error",szFileName); return -1;}for(i=0;!feof(pFile) &&i<nMaxNumber;) {p=szFileName;fgets(p,256,pFile);while(q=strchr(p,',')){memset(szTemp,0,sizeof(szTemp)*sizeof(char)); strncpy(szTemp,p,q-p);p=q+1;if(i==0)*pCurrentPosition=atoi(szTemp);else{pHead[i-1].nPosition=atoi(szTemp);pHead[i-1].bVisited=false;}i++;}memset(szTemp,0,sizeof(szTemp)*sizeof(char));pHead[i-1].nPosition=atoi(p);pHead[i-1].bVisited=false;//i++;}fclose(pFile);return i;}int FifoVisit(int nCurrentPosition,struct Head *pHead,int nNumber) {//先来先服务int nHaveVisited=0;int nMoveDistance=0;int i;while(nHaveVisited<nNumber){for(i=0;i<nNumber;i++){if(pHead[i].bVisited)continue;Visit(&pHead[i]);nHaveVisited++;nMoveDistance+=abs(nCurrentPosition-pHead[i].nPosition); nCurrentPosition=pHead[i].nPosition;}}printf("the sum of move distance:%d\n",nMoveDistance); return nMoveDistance;}int SsfoVisit(int nCurrentPosition,struct Head *pHead,int nNumber) {// 最短寻找时间优先int nHaveVisited=0;int nMoveDistance=0;int nMinDistance=0;int nMinIndex=0;int i;while(nHaveVisited<nNumber){nMinDistance=0xffff;nMinIndex=0;//找最小值for(i=0;i<nNumber;i++){if(pHead[i].bVisited)continue;if(nMinDistance>abs(pHead[i].nPosition-nCurrentPosition)) {nMinDistance=abs(pHead[i].nPosition-nCurrentPosition); nMinIndex=i;}//访问Visit(&pHead[nMinIndex]);nHaveVisited++;nMoveDistance+=nMinDistance;nCurrentPosition=pHead[nMinIndex].nPosition;}printf("the sum of move distance:%d\n",nMoveDistance); return nMoveDistance;}int DtVisit(int nCurrentPosition,bool bOut,struct Head *pHead,int nNumber){//电梯调度算法int nHaveVisited=0;int nMoveDistance=0;int nMinDistance=0;int nMinIndex=0;int i;while(nHaveVisited<nNumber)nMinDistance=0xffff;nMinIndex=0;//找最小值for(i=0;i<nNumber;i++){if(pHead[i].bVisited)continue;if(bOut&&pHead[i].nPosition<nCurrentPosition||!bOut&am p;&pHead[i].nPosition>nCurrentPosition){if(nMinDistance>abs(pHead[i].nPosition-nCurrentPosition)){nMinDistance=abs(pHead[i].nPosition-nCurrentPosition);nMinIndex=i;}}}if(nMinDistance==0xffff){bOut=!bOut;continue;}//访问Visit(&pHead[nMinIndex]);nHaveVisited++;nMoveDistance+=nMinDistance;nCurrentPosition=pHead[nMinIndex].nPosition;}printf("the sum of move distance:%d\n",nMoveDistance); return nMoveDistance;}int DxVisit(int nCurrentPosition,struct Head *pHead,int nNumber) {//单向调度算法int nHaveVisited=0;int nMoveDistance=0;int nMinDistance=0;int nMinIndex=0;int i;while(nHaveVisited<nNumber){nMinDistance=0xffff;nMinIndex=0;//找最小值for(i=0;i<nNumber;i++){if(pHead[i].bVisited)continue;if(pHead[i].nPosition>nCurrentPosition ){if(nMinDistance>abs(pHead[i].nPosition-nCurrentPosition)) {nMinDistance=abs(pHead[i].nPosition-nCurrentPosition); nMinIndex=i;}}}if(nMinDistance==0xffff){nMoveDistance+=199-nCurrentPosition;nCurrentPosition=0;continue;}//访问Visit(&pHead[nMinIndex]);nHaveVisited++;nMoveDistance+=nMinDistance;nCurrentPosition=pHead[nMinIndex].nPosition;}printf("the sum of move distance:%d\n",nMoveDistance); return nMoveDistance;}int main(int argc, char* argv[]){//p114struct Head mylist[20];//={98,false,183,false,37,false,122,false,14,false,124,false,65,f alse,67,false};//int nCurrentPosition=53;//int nRealNumber=8;int nCurrentPosition=0;int nRealNumber=ReadInputFile(mylist,&nCurrentPosition,20);// FifoVisit(nCurrentPosition,mylist,nRealNumber);// SsfoVisit(nCurrentPosition,mylist,nRealNumber);//DtVisit(nCurrentPosition,false,mylist,nRealNumber);DxVisit(nCurrentPosition,mylist,nRealNumber);return 0;}。

2017年下半年程序员考试真题及答案解析

全国计算机技术与软件专业技术资格（水平）考试2017年下半年程序员上午试卷（考试时间 9 : 00～11 : 30 共 150 分钟）1. 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规 2B 铅笔在你写入的准考证号下填涂准考证号。

2. 本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1 分，满分75 分。

3. 每个空格对应一个序号，有 A、B、C、D 四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。

4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。

解答时用正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。

例题● 2017年下半年全国计算机技术与软件专业技术资格（水平）考试日期是（88）月（89）日。

（88）A. 9 B. 10 C. 11 D. 12（89）A. 4 B. 5 C. 6 D. 7 因为考试日期是“11 月 4 日”，故（88）选 C，（89）选 A，应在答题卡序号 88 下对 C 填涂，在序号 89 下对 A 填涂（参看答题卡）。

●当一个企业的信息系统建成并正式投入运行后，该企业信息系统管理工作的主要任务是（1）。

(1)A.对该系统进行运行管理和维护B.修改完善该系统的功能C.继续研制还没有完成前功能D.对该系统提出新的业务需求和功能需求●通常企业在信息化建设时需要投入大量的资金，成本支出项目多且数额大。

在企业信息化建设的成本支出项目中，系统切换费用属于（2）。

(2)A.设施费用 B.设备购置费用 C.开发费用 D.系统运行维护费用●在Excel中，设单元格F1的值为38，若在单元格F2中输入公式“= IF(AND(38)(3)A.输入正确 B.输入错误 C.TRUE D.FALSE●在Excel中，设单元格F1的值为56.323，若在单元格F2中输入公式“=TEXT （F1,”￥0.00”)”，则单元格F2值为（4）。

操作系统练习题和答案

操作系统练习题和答案一、单项选择题1.现代操作系统的基本特征是( C )、资源共享和操作的异步性。

P13A. 多道程序设计B. 中断处理C. 程序并发执行D. 实现分时和实时处理2.在页式虚拟存储管理中，为实现地址变换，应建立（C ）P157A．空闲区表B．分区分配表C．页表D．移动表3.SPOOL技术用于（C）A. 处理器管理B. 存储管理C. 设备管理D. 文件管理4.在可变分区分配方案中，在空闲区表中以空闲区长度按递减顺序排列适合于（A）P131A．最坏适应算法B．最先适应算法C．最优适应算法D．首次循环适应算法5.用户程序发出磁盘I/O请求后，系统的正确处理流程是（B）A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序6.从磁盘读取数据的下列时间中，对系统效率影响最大的是( D)A．处理时间B．传输时间C．延迟时间D．寻道时间7.以下关于进程的并发执行描述正确的是（A ）A.多个进程在某个时间段内轮流占用处理器执行B.多个进程在某个时刻同时占用处理器执行C.单处理器的系统也允许进程并发执行D.只有多处理器的系统才能允许进程并发执行8.造成某进程状态从就绪态转变成运行态的原因是（D）A．上次分配给该进程的处理器时间太短B．有更高优先级的进程要运行C．该进程需要更多的处理器时间运行D．该进程被进程调度程序选中9.以下存储管理技术中，可以实现虚拟存储器的技术是（D ）A．单用户连续存储管理B．固定分区存储管理C．可变分区存储管理D．页式存储管理10.PCB全称（B ）A.进程队列B.进程控制块C.进程状态D.进程对象11.计算机系统能及时处理由过程控制反馈的数据，并做出响应的操作系统是（B）A. 批处理操作系统B. 实时操作系统C. 分时操作系统D. 多处理机操作系统12.某进程所要求的一次打印输出结束，该进程被唤醒，其进程状态将从（B ）A. 就绪状态到运行状态B. 等待状态到就绪状态C. 运行状态到等待状态D. 运行状态到就绪状态13.内存分配的最差适应算法的空闲区表是（A ）A. 按大小递减顺序排列B. 按大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列14.以下说法错误的是（D ）A.并发进程中与共享变量有关的程序段称为临界区B.并发进程中涉及到相同变量的程序段称为相关临界区C.临界区的引入主要是为了解决并发进程执行时出现与时间有关的错误D.所有并发进程都会产生与时间有关的错误15.一种既有利于短小作业又兼顾到长作业的作业调度算法是（B ）A. 先来先服务B.最高响应比优先C.轮转D.均衡调度16.按文件的逻辑结构可将文件分成（C ）A. 数据文件，命令文件，文本文件B. 命令文件，库文件，索引文件C. 顺序文件，链式文件，索引文件D. 输入文件，输出文件，随机文件17.计算机操作系统的功能是（D ）A.把源程序代码转换为目标代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行18.多道程序设计是指（C ）A. 在多台处理机上同时执行多道程序B. 在多台处理机上同一时刻执行多道程序C. 在一台处理机上同时执行多道程序D. 在一台处理机上同一时刻执行多道程序19.有关进程的下列叙述中正确的是（D ）A. 进程是静态的文本B. 进程与程序是一一对应的C. 进程与作业是一一对应的D. 多个进程可以在单个CPU上同时执行20.在下列操作系统中，对响应时间要求最高的是( C )。

全国2017年10月自考02326操作系统试卷及答案解释

2017年10月高等教育自学考试全国统一命题考试操作系统试卷(课程代码02326)本试卷共6页，满分100分，考试时间150分钟。

考生答题注意事项：1·本卷所有试题必须在答题卡上作答。

答在试卷上无效，试卷空白处和背面均可作草稿纸。

2·第一部分为选择题。

必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。

3·第二部分为非选择题。

必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。

4．合理安排答题空间，超出答题区域无效。

第一部分选择题一、单项选择题：本大题共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．选一进程占用CPUC.建立一进程 D．撤销一进程6．进程控制块是描述进程状态和特性的数据结构，一个进程A．可以有多个进程控制块 B．可以和其他进程共用一个进程控制块C．可以没有进程控制块 D．只能有惟一的进程控制块7．终端用户的注册过程就是对终端作业的A．作业调度 B．进程调度 C．中级调度 D．内存调度8．下列进程调度算法中，可能会出现进程长期得不到调度的情况是A．抢占式动态优先权法 B．抢占式静态优先权法C．时间片轮转调度算法 D．非抢占式动态优先权法9．在计算机存储体系中，处理器不能直接访问的是A．寄存器 B．主存储器C．辅助存储器 D．高速缓冲存储器10．把逻辑地址转换成物理地址的过程称为A．地址分配 B．地址转换 C．地址保护 D．内存扩充11．在可变分区存储管理中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减2的情况是A．无上邻空闲区，也无下邻空闲区 B．有上邻空闲区，但无下邻空闲区C．有下邻空闲区，但无上邻空闲区 D．有上邻空闲区，也有下邻空闲区12．若处理器有32位地址，则它的虚拟地址空间为A．2GB B．4GB C．100GB D．640GB13．UNIX系统采用的目录结构是A．一级目录结构 B．二级目录结构C．树形目录结构 D．位示图结构14．操作系统中设计文件系统的主要目的是为用户提供A．数据输入输出功能 B．文件共享功能C．“按名存取”的功能 D．信息更新功能5．下列技术中，可用于为用户提供虚拟设备、提高独占设备利用率的技术是A．斯普林技术 B．缓冲池技术C．通道技术 D．双缓冲技术16．在具有通道的计算机系统中，用来存放当前启动外围设备时要求通道执行的通道程序首地址的是A．通道命令字 B．通道状态字C．通道地址字 D．程序状态字17．并发进程失去封闭性，是指A．多个相对独立的进程以各自的速度向前推进B．并发进程的执行结果与速度无关C．并发进程执行时，在不同时刻会发生错误D．并发进程共享变量，其执行结果与速度有关18．计算机操作系统中，P、V操作的信号量S初值为2，若当前值为-1，则表示等待的进程数是A．3个 B．2个C．1个 D．0个19．银行家算法可以A．避免死锁 B．预防死锁C．检测死锁 D．解除死锁20．设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源，每个进程对资源的最大需求为W。

操作系统磁盘调度算法例题讲解

磁盘调度算法的优化策略一、磁盘调度算法概述磁盘调度算法是指决定何时访问磁盘的一种算法。

在操作系统中，磁盘调度算法被用来优化磁盘读写操作的效率，从而提高系统的响应速度和吞吐量。

常见的磁盘调度算法包括先来先服务 (FCFS)、最短时间优先 (SSTF)、单向扫描调度算法和顺序扫描调度算法等。

二、磁盘调度算法的优化策略1. 优先级调度算法优先级调度算法是一种基于优先级的磁盘调度算法。

在该算法中，系统为每个进程设置了一个优先级，优先级高的进程将优先获得磁盘访问权限。

这种算法可以有效地避免进程之间的争用，从而提高系统的响应速度和吞吐量。

2. 负载均衡调度算法负载均衡调度算法是一种基于负载均衡的磁盘调度算法。

在该算法中，系统将根据磁盘访问频率和访问时间等因素，将磁盘访问权限分配给不同的磁盘。

这种算法可以有效地避免磁盘的拥堵和负载不均，从而提高系统的性能和可靠性。

3. 动态优先级调度算法动态优先级调度算法是一种基于进程优先级的动态磁盘调度算法。

在该算法中，系统将根据进程的优先级和当前磁盘负载等因素，动态地调整进程的访问权限。

这种算法可以有效地避免进程之间的争用，从而提高系统的响应速度和吞吐量。

4. 轮询调度算法轮询调度算法是一种基于轮询的磁盘调度算法。

在该算法中，系统将定期对所有磁盘进行访问，以确保所有磁盘都得到充分的利用。

这种算法可以有效地避免磁盘的拥堵和负载不均，从而提高系统的性能和可靠性。

三、总结磁盘调度算法是操作系统中重要的一环，其优化策略可以提高系统的响应速度和吞吐量，从而提高系统的性能和可靠性。

常见的磁盘调度算法包括优先级调度算法、负载均衡调度算法、动态优先级调度算法和轮询调度算法等，其中每种算法都有其优势和劣势，系统管理员需要根据具体情况选择合适的算法。

2009年上半年软件设计师试题及答案(上午部分)

2009年上半年软件设计师上午卷（1）海明校验码是在n个数据位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。

n与k的关系是（）。

A.2k-1≥n+kB.2n-1≤n+kC.n=kD.n-1≤k解析：k个校验位表示2的k次方中状态，其中一位表示没有错误，其余表示没有错误，并且可以表示所有错误的情况。

所以选B。

（2）假设某硬盘由5个盘片构成（共有8个记录面），盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为16道/mm，每磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量约为（）MB。

A.1024*1024*816 *250*10*1030*8）（- B.1024*1024*2512 *16*16*10*1030*8）（-C.1024*1024*816* 16*250*10*1030*8）（- D.1024*1024*2512 *16*16*1030*8）（-解析：1cm=10mm，直径/2=半径。

（3）（）是按内容访问的存储器。

？A．虚拟存储器 B.相联存储器 C.高速缓存 D.随机访问存储器解析：虚拟存储器是按地址访问的；B与C的区别待解；随机访问内存（ram）是按地址访问的；选B。

（4）处理机主要由处理器、存储器、和总线组成，总线包括（）。

A.数据总线、地址总线、控制总线B.并行总线、串行总线、逻辑总线C.单工总线、双工总线、外部总线D.逻辑总线、物理总线、内部总线解析：《计算机组成原理》定义，选择A 。

（5）计算机中常采用原码、反码、补码和移码表示数据，其中，±0编码相同的是（）。

A.原码和补码B.反码和补码C.补码和移码D.原码和移码解析：原码：正00000000 负1000000反码：正00000000 负11111111补码：正00000000 负00000000移码：正10000000 负10000000所以选C 。

全国自考02326《操作系统》历年真题试卷与答案

2016 年 4 月高等教育自学考试全国统一命题考试操作系统试卷( 课程代码 02326)本试卷共7 页，满分l00 分，考试时间l50 分钟。

考生答题注意事项：1．本卷所有试题必须在答题卡上作答。

答在试卷上无效，试卷空白处和背面均可作草稿纸。

2．第一部分为选择题。

必须对应试卷上的题号使用2B 铅笔将“答题卡”的相应代码涂黑。

3．第二部分为非选择题。

必须注明大、小题号，使用0． 5 毫米黑色字迹签字笔作答。

4．合理安排答题空间，超出答题区域无效。

第一部分选择题 ( 共 30 分 )一、单项选择题( 本大题共20 小题，每小题l 分，共 20 分 )在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。

错涂、多涂或来涂均无分。

1、能实现把一个计算问题分成若干个子计算，每个子计算可以在计算机网络中的各计算机上并行执行的操作系统是A、分布式操作系统C、多处理器操作系统BD、网络操作系统、嵌入式操作系统2、能使用户通过与计算机相连始终端来使用计算机系统，允许多个用户同时与计算机系统进行一系列交互的是A、网络操作系统B、分时操作系统C、实时操作系统D、批处理操作系统3、 IBM 公司在他们的PC机、工作站和大型机上都配置的UNIX 操作系统，被称为A、 4BSD UNIXB、UltrixC、AIXD、XENIX4、现代计算机系统的层次结构中，最内层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是软件系统。

软件系统的层次结构从内到外依次为A、应用软件、系统软件、支撑软件B、系统软件、支撑软件、应鼹软件C、系统软件、应用软件、支撑软件D、支撑软件、系统软件、应用软件5、当操作系统退出执行，让用户程序执行时，处理器工作状态会A、继续保持目态B、继续保持管态C、从目态转换为管态D、从管态转换为目态6、 UNIX 用于终止子进程执行的系统调用是A、 killB、 execC、exitD、fork7、进程在执行过程中其状态不断发生变化，这种特性称为进程的A、势发性B、动态幢C、同步性D、异步性8、程序状态字PSW中的“程序基本状态”信息不包括A、中断码B、指令地址C、条件码D、目态／管态9、根据作监对资源的要求分类，作数调度从各类作业中去挑选作业，尽可能让使用不同资源的作业同时执行。

单向扫描调度算法

单向扫描调度算法1. 简介单向扫描调度算法是操作系统中用于调度磁盘上的IO请求的一种算法。

磁盘是计算机系统中重要的存储设备，而磁盘的读写操作对于系统的性能和效率有着重要的影响。

单向扫描调度算法是一种相对简单而高效的磁盘调度算法，能够在一定程度上提高磁盘IO请求的响应速度。

2. 工作原理单向扫描调度算法基于磁盘上的磁头指针的移动来调度IO请求。

算法的工作原理如下：1.磁盘上的磁头指针从磁盘上的某一点开始，按照固定的方向（通常是从外向内或从内向外）进行移动。

2.当磁头指针移动到某个IO请求的位置时，执行该IO请求。

3.继续按照固定的方向移动磁头指针，并执行后续的IO请求，直到所有的IO请求都被处理完毕。

4.如果磁头指针移动到磁盘的边界，即到达了最外侧或最内侧，那么磁头指针会立即返回到另一端，并沿着相同的方向继续移动。

3. 优点与缺点3.1 优点•算法简单易实现，只需要按照固定的方向扫描磁盘。

•可以有效避免磁头频繁跳动，减少寻道时间。

•响应时间相对较短，能够提高磁盘IO请求的处理速度。

3.2 缺点•对于位于磁头指针移动路径两侧的IO请求来说，响应时间会相对较长。

•无法根据IO请求的访问频度动态地调整磁头指针的移动路径，可能导致部分IO请求的响应时间较长。

•不适用于对磁头指针移动路径敏感的应用场景，如实时视频播放等。

4. 应用场景单向扫描调度算法适用于磁盘IO请求较为密集但访问模式相对均匀的场景。

例如，一个数据库系统的日志文件存储在磁盘上，需要频繁地读写日志。

此时可以使用单向扫描调度算法来提高磁盘IO请求的响应速度。

5. 实例分析假设一个磁盘上有以下IO请求：请求号扇区号1 102 53 124 35 86 16磁头指针从扇区0开始，按照从外向内的方向移动。

按照单向扫描调度算法，磁头指针会按照以下顺序处理IO请求：1.扇区0-扇区3：处理IO请求4；2.扇区4-扇区5：处理IO请求2；3.扇区6-扇区8：处理IO请求5；4.扇区9-扇区10：处理IO请求1；5.扇区11-扇区12：处理IO请求3；6.扇区13-扇区16：处理IO请求6。

各种扫描算法

各种扫描算法
扫描（SCAN）算法
进程“饥饿”现象
对于SSTF算法，只要不断有新进程到达，且其所要访问的磁道与磁头当前所在磁
道的距离较近，这种新进程的I/O请求务必先被满足，形成老进程的“饥饿”现象。

SCAN算法
该算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前
移动方向。

这种算法中磁头移动的规律颇似电梯的运行，又称电梯调度算法。

循环扫描CSCAN（Circular SCAN）
为了减少SCAN算法造成的某些进程的请求被严重推迟，CSCAN算法规定磁头单向移动。

（从100#磁道开始，向磁道号增加的方向）
SCAN调度算法示例（从100#磁道开始，向磁道号增加的方向）
CSCAN调度算法示例N-Step-SCAN和FSCAN调度算法
N-Step-SCAN算法
将磁盘请求队列分成若干个长度为N的子队列，磁盘调度按FCFS 算法处理子队列，
而处理队列则按SCAN算法，这样可避免粘着现象。

FSCAN算法
实质上是N-Step-SCAN算法的简化。

它只将磁盘请求队列分成两
个子队列。