资源预览内容
第1页 / 共13页
第2页 / 共13页
第3页 / 共13页
第4页 / 共13页
第5页 / 共13页
第6页 / 共13页
第7页 / 共13页
第8页 / 共13页
第9页 / 共13页
第10页 / 共13页
亲,该文档总共13页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
一、操作系统概述与运行机制 (1)操作系统是一个可以从多视角考察的软件系统。下列关于操作系统的叙述中,哪一项是错误的( )。 A)从应用角度看,操作系统是一个工具软件 (系统软件) B)从软件设计和开发的角度看,操作系统是一个基础软件和工具软件 C)从网络攻击者角度看,操作系统是首先要突破的防线 D)从扩展角度看,操作系统为用户提供了一台虚拟机 答案:A (2)并发性是操作系统的特征之一。下列描述的四种现象中,哪一种具有“并发性”( )。 A)单CPU系统交替运行积分计算和磁盘读写的进程 (同时存在多个运行着的程序) B)双CPU系统分别运行微分计算和打印输出进程 C)单CPU系统运行除法进程,同时网卡收发数据包 D)双CPU系统分别运行同一进程的多个不同线程 答案:A (操作系统的特征:并发、共享、虚拟和异步) (3)下列哪一个标志位或状态码不包含在程序状态字(PSW)中( )。 A)修改位(M) B)CPU工作状态码(S) C)条件码(C) D)中断屏蔽码(IF) 答案:A (程序状态字(PSW)通常包括以下代码: CPU工作状态码(S);条件码(C);断屏蔽码(IF) (4)中断和异常都是将正常执行的程序打断,完成相应处理后再恢复该程序的执行,但是二者是有区别的。下列各种事件中,哪一项 属于异常( )。 A)运行过程中执行了除零操作 B)定时器计时结束 C)用户敲击键盘 D)存储器校验出错 答案:A (中断是外部事件引发;异常为正在执行的程序错误,比如除数为零,缺页) (5)系统调用扩充了机器指令,增强了系统功能,方便了用户使用。下列哪一项不属于系统调用( )。 A)查找数组中的最大数 B)用户程序创建一个新进程 C)打开磁盘上的一个文件 D)一个进程向另一个进程发送消息 答案:A 二、进程线程模型 (7)在计算机系统中被创建的进程具有多种特性,所谓进程的“并发性”是指( )。 A)宏观上,不同的进程可以一起向前推进 B)微观上,不同的进程均是一起向前推进的 C)不同的进程都是同时开始执行,并同时结束 D)不同的进程可以不同时开始执行,但会同时结束 答案:A (宏观上是不同的进程可以一起向前推进;微观上,不同的进程交替进行) (8)某八核处理器的计算机系统中共有150个进程,那么,任意时刻处于运行状态的进程最多有几个( )。 A)8 B)150 C)1 D)0 答案:A (一个cpu只能有一个进程正在运行,所以8核8个) (9)进程是由多个部分组成的,下列哪一项不是进程的组成部分( )。 A)人机交互界面 B)进程控制块 C)程序代码 D)数据 答案:A (进程由程序代码、数据和PCB(进程控制块)三部分) (10)对于如下C语言程序 int main() pid_t pid; int a=10; pid = fork(); if(pid=0) printf(“This is the son process, a=%dn“, -a); else printf(“This is the dad process, a=%dn“, +a); 在UNIX操作系统中正确编译链接后执行,其运行结果是( )。 A)This is the son process, a=9 This is the dad process, a=11 B)This is the son process, a=9 C)This is the dad process, a=11 D)This is the dad process, a=9 This is the son process, a=11 答案:A(调用fork()后就有两个进程在执行,一个子进程,一个父进程,子进程执行a后a=9,父进程执行+a所以a=11. (11)有如下C语言程序 void *th_pg(void * arg) printf(“HelloWorld“) ; pthread_exit(0) ; int main(void) pthread_t ptid; int sta ; sta = pthread_create( if(sta=0) printf(“Oops, I can not create threadn“); exit(NULL); 上述程序中,pthread_create函数表示( )。 A)创建线程,线程名为th_pg B)创建线程,线程名为ptid C)创建线程,线程名为sta D)创建线程,线程名为NULL 答案:A (1指向线程标识符的指针;2参数用来设置线程属性;3线程运行函数的起始地址即线程名;4运行函数的参数) (14)下列描述的四个场景中,哪一个呈现出进程间只有互斥关系而没有同步关系( )。 A)不同的用户使用订票软件同时访问同一个订票数据库 B)不同的用户在各自的电脑上打同一盘网络麻将 C)不同的用户在同一台游戏机上玩踢足球的电子游戏 D)不同的用户在各自的电脑上同时编译程序 答案:A (互斥是资源共享,同步是进程合作) (15)有如下银行存款的程序 int deposit(id, int c) /存款例程,id是用户号,c为存入现金额 int n; while TS( / Test-and-Set指令 n = fetch(balance); /从主服务器取存款余额 n = n + c; /存款余额加存入现金额 send(n); /送回新余额 (这3段是读余额修改程序,互斥的,为临界区,所以前面一段为进入区) lock = FALSE; /置标志为F output(n); /打印余额凭条 上述程序中,while TS( FOR j:= 1 TO 128 DO FOR i:= 1 TO 128 DO Ai, j:= 0; 该程序执行中会产生多少次缺页中断( )。 A)128128 B)1281 C)6464 D)12864 答案:A (23)某计算机系统的内存大小为256KB,在分配完P5进程后,内存的使用情况如下表所示。 此时,有新的进程请求20KB和5KB的内存空间,系统分配后如下表所示 那么,系统采用的是什么分配算法( )。 A)最先适应算法 B)下次适应算法 C)最优适应算法 D)最坏适应算法 答案:A 【解析】最先适应算法是将空闲分区按起始地址递增的次序排列,每次分配总是从空闲分区表或空闲分区链首开始查找,并从第一个能满足要求的空闲分区中划 分出作业所要求的空间分配出去。由两张内存使用表看出为新进程分配的空闲分区总是从低地址开始搜索,当搜索到第一个能满足要求的空闲分区时就分配给进 程,符合最先适应算法。故选 A。 (26)在文件系统中,文件的逻辑结构是指( )。 A)用户所看到的文件的组织形式 B)磁盘上文件的组织形式 C)内存中文件的组织形式 D)操作系统管理的文件组织形式 答案:A 【解析】文件的逻辑结构就是用户所看到的文件的组织形式。文件的逻辑结构是一种经过抽象的结构,所描述的是记录在文件中的信 息的组织形式。故选择A选项。 (27)下列关于文件的各种属性信息中,哪一项不是位于文件控制块(FCB)中的( )。 A)文件修改次数 B)文件名 C)文件大小 D)文件创建日期 答案:A 【解析】文件控制块FCB中通常包括以下内容:文件名、文件号、用户名、文件地址、文件长度、文件类型、文件属性、文件的建立日期、保存日期、最后修改 日期、最后访问日期、口令、文件逻辑结构、文件物理结构,等等。文件名、文件大小和文件创建日期都属于FCB,故选择A选项。 (28)进程在创建文件的过程中,下列哪一个操作顺序是正确的( )。 A)检查参数合法性 检查重名 查找FCB空闲位置 填写FCB B)查找FCB空闲位置 检查参数合法性 检查重名 填写FCB C)检查参数合法性 查找FCB空闲位置 检查重名 填写FCB D)检查重名 查找FCB空闲位置 检查参数合法性 填写FCB 答案:A 【解析】进程创建文件的具体步骤如下:检查参数的合法性(文件名是否符合命名规则,若是,则进行下一步;否则报错,返回),检查同一目录下有 无重名文件(若没有,则进行下一步;否则报错,返回),在目录中有无空闲位置(若有,则执行下一步;否则,不成功返回),填写目录项内容(包 括文件名、用户名、存取权限、长度置零、首地址等等)返回。故选择A选项。 (29)假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问的请求序列为55,189,67,191,34,122, 9,178,87,125,18,136,157,48,115,73。采用Scan(电梯)调度算法得到的磁道访问序列是( )。 A)115,122,125,136,157,178,189,191,87,73,67,55,48,34,18,9 B)115,122,125,136,157,178,189,191,9,18,34,48,55,67,73,87 C)87,73,67,55,48,34,18,9,115,122,125,136,157,178,189,191 D)87,73,67,55,48,34,18,9,191,189,178,157,136,125,122,115 答案:A 【解析】SCAN调度算法所考虑的下一个访问对象是其欲访问的磁道既在当前磁道之外,又是距离最近的,自里向外访问直至再无更外的磁道需要访问时,才将 磁臂换向为自外向里移动。115是离105最近且向外的磁道,磁臂访问115再访问122自里向外移动直至191无再更外需要访问的磁道后,又自外向里移动访问87、 73,故选择A选项。 (30)某文件系统把UNIX的三级索引结构改进为四级索引结构。假设物理块的大小为2KB,用4字节索引一个磁盘块号,主索引表含有 16个磁盘块指针,其中前12个为直接索引,第13个为一级索引,第14个为二级索引,第15个为三级索引,第16个为四级索引。那么, 一个文件最多可以有多少个磁盘块( )。 A)12+29+218+227+236 B)12+211+222+233+244 C)12+28+216+224+232 D)12+210+220+230+240 答案:A 【解析】盘块的大小为2KB,每个盘块号占4B,则一级索引可含 2KB/4B=512B=29个盘块,则二级索引可含512*512=218个盘块,则三级索引可含512*512*512=227 个盘块,则四级索引可含512*512*512*512=236个盘块,又因有12个直接索引盘块,所以一个文件最多可以有12+29+218+227+236个磁盘块。故选择A选项。 (31)在实现文件系统时,可采用“目录项分解法”加快文件目录的检索速度。假设目录文件存放在磁盘上,每个磁盘块为1024字节, 文件控制块的大小为64字节,其中文件名占用8字节,目录项分解后,第一部分占有10字节(包括文件名和文件内部号),第二部分占 有56字节(包括文件内部号和文件其他部分)。假设某一个目录文件共有254个文件控制块,则采用“目录项分解法”前,查找该目录文 件的某一个文件控制块的平均访盘次数是( )。 A)8.5 B)8 C)3 D)2 答案:A 【解析】采用“目录项分解法”前,一个盘块存放1024/64=16目录项,254个目录项需要16个盘块,查找一个文件的平均访问的盘块数:(1+16)/2=8.5次次。故选 择A选项。 六、I/O设备管
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号