搜档网
当前位置:搜档网 › 互联网公司笔经面经之操作系统

互联网公司笔经面经之操作系统

互联网公司笔经面经之操作系统
互联网公司笔经面经之操作系统

进程同步

在多道程序环境下,当程序并发执行时,由于资源共享和进程合作,使同处于一个系统中的诸进程之间可能存在着以下两种形式的制约关系。

直接制约:

这种制约主要源于进程间的合作。例如,有一输入进程A通过单缓冲向进程B提供数据。当该缓冲空时,进程B因不能获得数据而阻塞,而当进程A把数据输入缓冲区后,便将进程B唤醒;反之,当缓冲区已满时,进程A因不能再向缓冲区投放数据而阻塞,当进程B将缓冲区数据取走后便可唤醒A。

间接制约:

这种制约主要源于资源共享。例如,多个进程共享一个打印机。

进程同步的主要任务是对多个相关进程在执行次序上进行协调,以使并发执行的诸进程之间能有效地共享资源和相互合作,从而程序的执行具有可再现性。

线程

概念:

操作系统能够调度的最小单位。它被包含在进程之中,是进程中的实际运作单位。

状态:

就绪、运行、阻塞。

互斥量、读写锁、条件变量、信号量、临界区、事件。

临界区速度快、效率高,但是只能用来同步本进程内的线程,不能用来同步多个进程中的线程。互斥量、信号量、事件可以跨进程使用,但涉及到用户态和内核态的切换,开销较大。

互斥量只能用于一个资源的互斥访问,它不能实现多个资源的多线程互斥问题。信号量可以实现多个同类资源的多线程互斥和同步。(互斥量的获得与释放是同一个线程)

条件变量:

特别适用于多个线程等待某个条件的发生。

进程中用于访问临界资源的那段代码。

临界区只能是在一个进程内部而无法跨进程,因为其不是一个内核对象,我们无法定义一个临界区对象来告知其他进程(临界区对其他进程来说是不可见的),而像Mutex和SpinLock都可以。

锁的类型:互斥锁(pthread_mutex_t)、读写锁(共享互斥锁)、自旋锁

锁的粒度:

如果锁的粒度太粗,就会出现很多线程阻塞等待相同的锁,这可能并不能改善并发性。如果锁的粒度太细,那么过多的锁开销会使系统性能受到影响,而且代码变得复杂。作为一个程序员,需要在满足锁需求的情况下,在代码复杂性和性能之间找到正确的平衡。

死锁:

如果线程试图对同一个互斥量加锁两次,那么它自身就会陷入死锁状态。其他:环路等待。

产生死锁的原因主要是:

(1)因为系统资源不足。

(2)进程运行推进的顺序不合适。

(3)资源分配不当等。

产生死锁的四个必要条件:

(1)互斥条件:一个资源每次只能被一个进程使用。

(2)请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。

(3)不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。

(4)循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

可重入函数:

可重入函数主要用于多任务环境中,一个可重入的函数简单来说就是可以被中断的函数,也就是说,可以在这个函数执行的任何时刻中断它,转入OS调度下去执行另外一段代码,而返回控制时不会出现什么错误;而不可重入的函数由于使用了一些系统资源,比如全局变量区,中断向量表等,所以它如果被中断的话,可能会出现问题,这类函数是不能运行在多任务环境下的。

线程安全:

如果一个函数在同一时刻可以被多个线程安全地调用,就称该函数是线程安全的。

如果一个函数对多个线程来说是可重入的,就说这个函数是线程安全的。

如果多线程的程序运行结果是可预期的,而且与单线程的程序运行结果一样,那么说明是“线程安全”的。

用户态、核心态:

特权级别的概念

虽然用户态下和内核态下工作的程序有很多差别,但最重要的差别就在于特权级的不同,即权力的不同。运行在用户态下的程序不能直接访问操作系统内核数据结构和程序。

用户态指非特权状态。在此状态下,执行的代码被硬件限定,不能进行某些操作,比如写入其他进程的存储空间,以防止给操作系统带来安全隐患。内核禁止此状态下的代码进行潜在危险的操作,比如写入系统配置文件、杀掉其他用户的进程、重启系统等。

进程间通信

https://www.sodocs.net/doc/739642533.html,/f_x_p0324/article/details/6878081

管道:

管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用。

命名管道:

可用于无亲缘关系的进程间通信。

信号:

用于通知接收进程某个事件已经发生。

信号量:

信号量是一个计数器,可以用来控制多个进程对共享资源的访问。主要作为进程间以及同一进程内不同线程之间的同步手段。

消息队列:

消息队列是消息的链表。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。

共享内存:

共享内存就是映射一段能被其他进程所访问的内存。共享内存是最快的IPC方式。往往与其他通信机制,如信号量,配合使用,来实现进程间的同步和通信。

套接字:

与其他通信机制不同的是,它可用于不同机器间的进程间通信。

管道的实现:

在Linux中,管道是一种使用非常频繁的通信机制。从本质上说,管道也是一种文件,但它又和一般的文件有所不同,管道可以克服使用文件进行通信的两个问题,具体表现为:·限制管道的大小。实际上,管道是一个固定大小的缓冲区。在Linux中,该缓冲区的大小为1页,即4K字节,使得它的大小不象文件那样不加检验地增长。使用单个固定缓冲区也会带来问题,比如在写管道时可能变满,当这种情况发生时,随后对管道的write()调用将默认地被阻塞,等待某些数据被读取,以便腾出足够的空间供write()调用写。

·读取进程也可能工作得比写进程快。当所有当前进程数据已被读取时,管道变空。当这种情况发生时,一个随后的read()调用将默认地被阻塞,等待某些数据被写入,这解决了read()调用返回文件结束的问题。

注意:从管道读数据是一次性操作,数据一旦被读,它就从管道中被抛弃,释放空间以便写更多的数据。

1. 管道的结构

在Linux 中,管道的实现并没有使用专门的数据结构,而是借助了文件系统的file结构和VFS的索引节点inode。通过将两个file 结构指向同一个临时

的VFS 索引节点,而这个VFS 索引节点又指向一个物理页面而实现的。如图7.1所示。

图7.1 管道结构示意图

图7.1中有两个file 数据结构,但它们定义文件操作例程地址是不同的,其中一个是向管道中写入数据的例程地址,而另一个是从管道中读出数据的例程地址。这样,用户程序的系统调用仍然是通常的文件操作,而内核却利用这种抽象机制实现了管道这一特殊操作。

glibc的malloc实现:

对于小于128KB的请求来说,它会在现有的堆空间里面,按照堆分配算法为它分配一块空间并返回( 采用sbrk() );对于大于128KB的请求来说,它会使用mmap()函数为它分配一块匿名空间,然后在这个匿名空间中为用户分配空间。

NUMA(Non-Uniform Memory Access)

存储器在物理上是分布式的。CPU访问本地内存的速度快于访问远地内存。

Linux采用Node、Zone和页三级结构来描述物理内存

https://www.sodocs.net/doc/739642533.html,/vanbreaker/article/details/7505743

https://www.sodocs.net/doc/739642533.html,/3489095/1406480

在IA-32 架构上为:

?DMA (16MB以下)

?Normal (16MB~896MB)

?HighMem (896MB以上)

Linux内核采用页式存储管理,进程的地址空间被划分成固定大小的“页面”;物理内存同样被分为与页面大小相同的“页帧”,由MMU在运行时将虚拟地址“映射”成某个物理内存页面上的地址。(TLB是一种cache,保存着线性地址与物理页面的对应关系) 全局struct page结构体数组mem_map[]存放所有物理页面信息。

把所有的空闲页框分组为11个块链表,每个块链表分别包含大小为1,2,4,8,16,32,64,128,256,512和1024个连续的页框。对1024个页框的最大请求对应着4MB大小的连续RAM块。

满足以下条件的两个块称为伙伴:

两个块具有相同的大小,记作b

他们的物理地址是连续的

第一块的第一个页框的物理地址是2*b*2^12的倍数

缺点:由于使用best-fit 方法的缘故,会产生内存浪费。

ptmalloc:

ptmalloc使用两种方法向内存索取空间:sbrk和mmap。

起初,brk值等于start_brk,heap大小为0。若用户请求的内存大于128KB(mmap分配阈值,可修改),则调用mmap映射一块内存给用户,这块内存在释放时直接解除映射。若用户请求的内存小于128KB,则调用sbrk初始化一个heap。以后内存的分配和回收基于这个heap进行,如果heap满足不了用户的分配请求,就使用sbrk和mmap来满足。

heap的管理涉及到两个概念,一个是chunk,一个是bin。

ptmalloc使用一个chunk来表示用户请求分配的空间,用户请求释放的空间也用一个

ptmalloc统一管理(heap和mmap映射区域中的)空闲的chunk。ptmalloc将相似大小的chunk用双向链表链接起来,这样的一个链表被称为一个bin。ptmalloc一共维护128个bin,并使用一个数组来存储这些bin。

small bins:(编号2 -> 63,共62个)

同一个small bin中的chunk具有相同的大小,两个相邻的small bin中的chunk大小相差8 bytes。(small bin中的chunk按照最近使用顺序进行排列,最后释放的chunk被链接到链表的头部,而申请chunk是从链表尾部开始。)

large bins:(编号64 -> 126,共63个)

每个bin包含一个给定范围内的chunk,其中的chunk按照大小序排列,相同大小的chunk 按照最近使用顺序排列。

fast bins:

为了加快小块内存的分配效率,ptmalloc引入了fast bins。回收的chunk小于max_fast(64B),放入fast bins。当需要给用户分配的chunk小于或等于64B,ptmalloc首先会在fast bins中查找相应的空闲块,然后才会去查找bins。在某个特定的时候,ptmalloc会遍历fast bins中的chunk,将相邻的空闲chunk进行合并,并将合并后的chunk放入unsorted bin 中。(然后再将unsorted bin中的chunk加入bins中)

unsorted bin:

固定占据Bin[1]。如果被用户释放的chunk大于max_fast,或者fast bins中的空闲chunk 合并后,这些chunk会被放到unsorted bin队列中。(unsorted bin可以看做是bins的一个缓冲区,增加它只是为了加快分配的速度。)

ptmalloc实际执行流程:

ptmalloc首先会查找fast bins,如果不能找到匹配的chunk,则查找small bins。若还是不行,合并fast bins,把chunk 加入unsorted bin,在unsorted bin中查找。若还是不行,把unsorted bin中的chunk加入large bins中,并查找large bins。若以上方法都失败了,则ptmalloc会考虑使用top chunk。若top chunk也不能满足分配要求,使用sbrk或mmap。

slab分配器:

简单理解Memcached的Slab Allocation

实际上,缓冲区就是主存中的一片区域,把这片区域划分为多个块,每块就是一个Slab,每个Slab由一个或多个页面组成,每个Slab中存放的就是对象。

Linux中引入Slab的主要目的是为了减少对伙伴算法的调用次数。避免小块内存申请造成的内碎片问题。

The slab allocator has three principle aims:

?The allocation of small blocks of memory to help eliminate internal fragmentation that would be otherwise caused by the buddy system;

?The caching of commonly used objects so that the system does not waste time allocating, initialising and destroying objects. Benchmarks on Solaris showed excellent speed improvements for allocations with the slab allocator in use;

?The better utilisation of hardware cache by aligning objects to the L1 or L2 caches.

每个Slab的首部都有一个小小的区域是不用的,称为“着色区(coloring area)”。着色区的大小使Slab中的每个对象的起始地址都按高速缓存中的”缓存行(cache line)”大小进行对齐(80386的一级高速缓存行大小为16字节,Pentium为32字节)。因为Slab是由1个页面或多个页面(最多为32)组成,因此,每个Slab都是从一个页面边界开始的,它自然按高速缓存的缓冲行对齐。但是,Slab中的对象大小不确定,设置着色区的目的就是将Slab 中第一个对象的起始地址往后推到与缓冲行对齐的位置。因为一个缓冲区中有多个Slab,因此,应该把每个缓冲区中的各个Slab着色区的大小尽量安排成不同的大小,这样可以使得在不同的Slab中,处于同一相对位置的对象,让它们在高速缓存中的起始地址相互错开,这样就可以改善高速缓存的存取效率。

磁盘组成:

磁盘分区的最小单位是柱面(Cylinder)磁盘存储的最小单位是扇区(Sector)文件系统的最小单位是区块(Block)

扇区一般取512 bytes大小。磁盘的第一个扇区主要记录了两个重要的信息:

1. 主引导分区(Master Boot Record,MBR),可以安装引导加载程序的地方,有446 bytes。

2. 分区表(partition table),记录整块硬盘分区的状态,有64 bytes。

分区类型:

主分区、扩展分区。(逻辑分区是由扩展分区持续切割出来的分区)

BIOS是一组设置硬件的电脑程序,保存在主板上的一块ROM芯片中。

Boot loader储存有操作系统(OS)的相关信息,比如操作系统名称,操作系统内核 (kernel)所在位置等。常用的boot loader有GRUB和LILO。

实际上,我们可以在多个分区安装boot loader,每个boot loader对应不同的操作系统,在读取MBR的时候选择我们想要启动的boot loader。这就是多操作系统的原理。

(boot loader除了可以安装在MBR之外,还可以安装在每个分区的引导扇区(boot sector)。) linux开机流程:

BIOS -> MBR -> boot loader -> kernel

计算机执行BIOS对应程序。接下来BIOS会去分析计算机里面有哪些存储设备。以硬盘为例,BIOS会依据用户的设置去取得能够开机的硬盘,并且到该硬盘里面去读取第一个扇区的MBR位置。MBR里面放置了引导加载程序boot loader。boot loader加载内核文件。

kernel会首先预留自己运行所需的内存空间,然后通过驱动程序(driver)检测计算机硬件。这样,操作系统就可以知道自己有哪些硬件可用。随后,kernel会启动一个init进程。它是Linux系统中的1号进程(Linux系统没有0号进程)。到此,kernel就完成了在计算机启动阶段的工作,交接给init来管理。

随后,init会运行一系列的初始脚本(startup scripts),这些脚本是Linux中常见的shell scripts。这些脚本执行如下功能:

设置计算机名称,时区,检测文件系统,挂载硬盘,清空临时文件,设置网络……

当这些初始脚本执行完毕,操作系统已经完全准备好了,只是,还没有人可以登录!!!init 会给出登录(login)对话框,或者是图形化的登录界面。

linux文件系统

文件数据包括两部分:文件实际内容、文件权限和属性。文件系统通常将这两部分的数据存放在不同的块中。

inode、block、super block

super block:

记录此文件系统的整体信息,包括inode/block的总量、使用量、剩余量,以及文件系统的格式与相关信息等。

inode:理解inode

记录文件的权限与属性,同时记录文件数据所在的block号码。一个文件占用一个inode。

block:

记录文件的实际内容。每个block内最多只能够放置一个文件的数据。如果文件大于block的大小,则一个文件将占用多个block;如果文件小于block的大小,则block剩余的空间就不能再被使用了。

如果将固定块大小的文件系统中的块大小设置大一些,会造成更好的磁盘吞吐量和更差的磁盘空间利用率。

特别注意的是目录文件。目录也是一个文件,因此也会对应一个inode和至少一个block。而block中记录的则是目录下的文件名和每个文件对应的inode号码。

Linux虚拟文件系统:

Linux 允许众多不同的文件系统共存,并支持跨文件系统的文件操作,这是因为有

虚拟文件系统的存在。

为了能够支持各种实际文件系统,VFS 定义了所有文件系统都支持的基本的、概念上的接口和数据结构;同时实际文件系统也提供VFS 所期望的抽象接口和数据结构,将自身的诸如文件、目录等概念在形式上与VFS的定义保持一致。换句话说,一个实际的文件系统想要被Linux 支持,就必须提供一个符合VFS标准的接口,才能与VFS 协同工作。

1操作系统试题及答案

操作系统试题及答案 一、选择题 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. LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 8、存放在磁盘上的文件,()。 A.即可随机访问,又可顺序访问 B。只能随机访问 C.只能顺序访问 D。只能读/写不能访问 9、一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是()A.2 B.1 C.3 D.0.5 10、进程和程序的本质区别是()。 A.内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息,物理上读写的最小单位是一个()。 A.二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指() A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是() A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况,所以()在实际上是无法实现的。 A.先进先出淘汰算法 B。最近最少使用淘汰算法 C.最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表,由此表和文件本身构成的文件是()。

中国银行招聘笔试试题及答案

中国银行招聘笔试试题及答案 一、专业知识不定项选择题 1、一家美国公司将在6个月后收到一笔欧元货款,该公司采取的汇率风险防范措施有()。 A、做即期外汇交易买进欧元 B、做远期外汇交易卖出欧元 C、买进欧元看跌期权 D、做欧元期货空头套期保值 E、做货币互换交易 标准答案:B,C,D 解析:即期外汇交易适用于进口场合,货币互换交易适用于长期对外借贷场合。 2、证券现场检查的重点是()。 A、盈利 B、风险 C、财务 D、合规 标准答案:D

3、解决交易成本问题的办法是靠()。 A、规模经济 B、加强管理 C、控制支出 D、降低交易额 标准答案:A 4、治理通货膨胀首先要()。 A、刺激需求 B、控制需求 C、增加供给 D、减少供给 标准答案:B 5、我国衡量收益合理性的指标包括()。 A、资本利润率 B、资产利润率 C、贷款损失准备提取比例

D、收入增长率和支出增长率 标准答案:A,B,C,D 6、可在签约时采用的汇率风险管理方法有()。 A、即期外汇交易 B、贷款和投资 C、保险 D、选择有利的合同货币 E、加列合同条款 标准答案:D,E 7、下列属于银行市场运营监管的主要内容是() A、资本充足性 B、资产安全性 C、流动适度性 D、收益合理性 E、运营效率性 标准答案:A,B,C,D

8、我国商业银行全面实行资产负债比例管理是在()年。 A、1997年 B、1998年 C、1999年 D、2000年 标准答案:B 9、金融相关比率是指某一时点上() A、金融资产存量与国民财富之比 B、金融资产增量与国民财富之比 C、金融资产存量与对外净资产之比 D、金融资产增量与政府财政之比 标准答案:A 10、金融发展对经济增长和发展最重要的作用是() B、对稳定经济活动的贡献 C、对稳定收入的贡献 D、对长期经济平均增长水平的总体贡献

最新计算机操作系统期末考试题及答案

2006―2007 学年度第二学期 一、单项选择题(每题1分,共20分) 1.操作系统的发展过程是( C ) A、原始操作系统,管理程序,操作系统 B、原始操作系统,操作系统,管理程序 C、管理程序,原始操作系统,操作系统 D、管理程序,操作系统,原始操作系统 2.用户程序中的输入、输出操作实际上是由( B )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3.进程调度的对象和任务分别是( C )。 A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程,从后备作业队列中按调度策略选择一个作业占用CPU C、进程,从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业,从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动的地址转换机制是( A、动态重定位 ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6.设计批处理多道系统时,首先要考虑的是( 系统效率和吞吐量 )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7.当进程因时间片用完而让出处理机时,该进程应转变为( )状态。 A、等待 B、就绪 C、运行 D、完成 8.文件的保密是指防止文件被( )。 A、篡改 B、破坏 C、窃取 D、删除 9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由 ( )临界区构成。 A、2个 B、3个 C、4个 D、5个 10.按逻辑结构划分,文件主要有两类:(记录式文件)和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11.UNIX中的文件系统采用(、流式文件)。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12.文件系统的主要目的是()。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13.文件系统中用()管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用()。 A、重名翻译 B、多级目录 C、约定 D、文件名 15.在多进程的并发系统中,肯定不会因竞争( )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务。在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的()。 A、互斥 B、同步 C、调度 D、伙伴 18.当每类资源只有一个个体时,下列说法中不正确的是()。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19.数据文件存放在到存储介质上时,采用的逻辑组织形式是与( )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( )。 精品文档

最新操作系统试题及答案分析

一、选择题 1、一个完整的计算机系统是由(C)组成的。 A.硬件 B.软件 C. 硬件和软件 D.用户程序 2、操作系统的基本职能是(A )。 A.控制和管理系统内各种资源,有效地组织多道程序的运行 B.提供用户界面,方便用户使用 C.提供方便的可视化编辑程序 D.提供功能强大的网络管理工具 3、以下著名的操作系统中,属于多用户、分时系统的是(C )。 A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统 4、为了使系统中所有的用户都能得到及时的响应,该操作系统应该是(B )。 A.多道批处理系统B.分时系统C.实时系统D.网络系统 5、当操作系统退出执行,让用户执行时,系统会(C )。 A.继续保持管态B.继续保持目态 C.从管态变为目态D.从目态变为管态 6、下列进程状态的转换中,哪一个是不正确的(D)。 A.就绪→运行 B.运行→就绪 C.阻塞→就绪 D.就绪→阻塞 7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后,此时该进程的状态将(D )。 A.从就绪变为运行B.从运行变为就绪 C.从运行变为阻塞D.从阻塞变为就绪 8、多个进程的实体能存在于同一内存中,在一段时间内都得到运行。这种性质称作进程的(B )。 A. 动态性 B. 并发性 C. 调度性 D. 异步性 9、进程控制块是描述进程状态和特性的数据结构,一个进程(D)。 A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块D.只能有惟一的进程控制块 10、在大多数同步机构中,均用一个标志来代表某种资源的状态,该标志常被称为(C)。 A、公共变量 B、标志符 C、信号量 D、标志变量 11、如果进程PA对信号量S执行P操作,则信号量S的值应(B )。 A.加1 B.减1 C.等于0 D.小于0 12、进程状态从就绪态到运行态的转化工作是由(C)完成的。 A.作业调度B.中级调度C.进程调度D.设备调度 13、为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。这项工作是由(A)完成的。 A.作业调度B.中级调度C.进程调度D.内存调度 14、通常,用户编写的程序中所使用的地址是(A )。

操作系统期末考试试题及答案精选

四、解答题(共20分) 1.什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口 操作系统的主要功能包括:存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2.操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是:内存分配,地址映射,内存保护,内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间,在这种计算机系统中虚地址被映象成实地址。或者:简单地说,虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3.什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分,共30分) 1.通常,进程实体是由程序段,相关的数据段和PCB 这三部分组成,其中PCB 是进程存在的惟一标志。 2.从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有编辑阶段,编译阶段,连接阶段,装入阶段和运行阶段。 3.在UNIX系统中,文件的类型主要包括普通文件,目录文件,特别文件。 4.虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统,它的进程的功能发

生了变化,它只是资源分配的单位,不是调度运行的单位,后者的功能由线程完成。 五、应用题(共20分) 5.进程所请求的一次打印输出结束后,将使进程状态从( D) A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7.分页式存储管理中,地址转换工作是由(A )完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。 、文件 D 、记录 C 、数据项 B 、字符A. 10.为了提高设备分配的灵活性,用户申请设备时应指定(A )号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11.通常把通道程序的执行情况记录在(D )中。 A、PSW B、PCB C、CAW D、CSW 14.共享变量是指(D )访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15.临界区是指并发进程中访问共享变量的( D)段。 A、管理信息 B、信息存储 C、数据 D、程序 16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( D)个进程参于竞争,而不会发生死锁。 A、5 B、2 C、3 D、4 17.产生系统死锁的原因可能是由于(C )。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争,资源出现了循环等待 D、多个进程竞争共享型设备 21.引入多道程序设计的主要目的在于(BD ) A、提高实时响应速度 B、充分利用处理机,减少处理机空闲时间 、有利于代码共享C.

计算机操作系统习题及答案.

第5章死锁 1)选择题 (1)为多道程序提供的可共享资源不足时,可能出现死锁。但是,不适当的_C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 (2)采用资源剥夺法可以解除死锁,还可以采用_B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 (3)发生死锁的必要条件有四个,要防止死锁的发生,可以通过破坏这四个必要条件之一来实现,但破坏_A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 (4)为多道程序提供的资源分配不当时,可能会出现死锁。除此之外,采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 (5)资源的有序分配策略可以破坏__D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 (6)在__C_ 的情况下,系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 (7)银行家算法在解决死锁问题中是用于_B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 (8)某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是_C__ 。 A. 12 B. 11 C. 10 D. 9 (9)死锁与安全状态的关系是_A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态

计算机操作系统试题库完整

《计算机操作系统》试题库 1. 单项选择题(共200个题目) 100236. 一般用户更喜欢使用的系统是(C )。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 100237. 与计算机硬件关系最密切的软件是(D). A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 100238. 现代OS具有并发性和共享性,是由(D)的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序100239. 早期的OS主要追求的是(A)。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 100240. (A )不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 100241. (B)是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标100242. 特权指令可以在(C )中执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中100243. 没有了(C )计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成(C )之间数据的传输。c

A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设100245. 系统的主要功能有(c)。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 100246. 单处理机计算机系统中,(A )是并行操作的。 A.处理机操作和通道操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 100247. 处理机的所有指令可以在(D )中执行。 A.目态 B.浏览器中 C.任意时间 D.系统态 100248. (B )功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是(B )。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 100250. 操作系统是对(C)进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 100251. (B)对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率

中国人保财险笔试完整试题及答案

2016年中国人保财险笔试完整试题及答案 第一部分能力测试题 利马窦等人的汉化和儒化是为了借助中国传统的语言、文字和思想,找到因地制宜宣传基督教教义的切入口,可在这一过程中,他们也有被精深的中学所折服的成分,这在利马窦的中文着述以及与士大夫的酬唱应和之作中可以透出消息。通过以上文字,作者主要想说明的是()。 A.汉化和儒化是西方传教士宣传基督教教义的切入口 B.利马窦等人学习中国传统文化是因为他们对之深为佩服 C.利马窦等人既借助了中国传统文化也受到了中国传统文化的影响 D.中国传统的语言、文字和思想博大精深,传教士难免不被汉化 答案:C解析:【解析】根据文意可知利马窦等人汉化和儒化是为了宣传基督教,但同时为精深的中学所折服。C项“利马窦等人既借助了中国传统文化也受到了中国传统文化的影响”表述正确。因此,答案为C 孟子曰:“民为贵,社稷次之,君为轻。是故得乎丘民而为天子,得乎天子位诸侯,得乎诸侯为大夫。”这段文字体现了() A.民主思想 B.民粹思想 C.民本思想 D.民生思想 答案:C解析:【解析】孟子这段文字的意思是说:“百姓最为重要,代表国家的土神谷神其次,国君为轻。所以,得到民心的做天子,得到天子欢心的做国君,得到国君欢心的做大夫。这句话的重点强调的是百姓的重要性,所以要以民为本。选择C项 平时我们请人帮个小忙,习惯说劳驾、借光,帮忙和借光有什么关系?其实“借光”一词的来历就说明了求助也就意味着互利。据说,古代有个勤劳的女子,因为家里太穷买不起灯油,夜晚无法纺线。村里有个大房子里有灯光,那里有许多妇女纺线,她便去请求帮助,借点光亮,为了让人家欢迎她去,她说,你们给我方便,我也要给大家做点好事,每天晚上我来打扫房间,于是,她就这样每天晚上和大家一起纺线了。这段文字旨在表达的意思是()。 A.解释了“借光”一词的来历 B.人们习惯说劳驾、借光是有缘由的 C.人际交往要注意互利原则 D.平时请人帮忙应该学会感恩 答案:C解析:【解析】文段的行文脉络为总—分结构,开头亮明观点“求助也就意味着互利”,之后通过“借光”的故事来阐释观点,所以正确答案为C 人力资源竞争,固然是一种市场竞争,却与普通商品的市场属性有所不同。薪资待遇固然是不可或缺的重要因素,但劳动者对于职业的权衡,却是多方面因素综合考量的结果。因此,人力资源的竞争,必须回归以人为本的理念。根据这段文字,下列表述正确的是() A.人力资源与普通商品存在本质上的差异 B.劳动者在选择职业时不再考虑薪资待遇 C.劳动者会从多方面综合考量职业 D.只要以人为本就能在人力资源竞争中获胜 答案:C解析:【解析】这是一道细节理解题。A项说的是人力资本与普通商品的本质不同,而文中描述的人力资源竞争同普通商品的市场属性的不同,偷换了概念。B项太过绝对了,文中只是强调薪资待遇

计算机操作系统期末考试题及答案(模拟卷一)

2012计算机操作系统期末考试试题及答案 操作系统试卷A 一、简答题(每题5分,共30分) 1.什么是虚拟设备? 2.What’s the differrence between a process and a program? 3.What’s Hyper-Treading technology? 4.死锁的必要条件是什么? 5.为什么将文件控制块分成主部和次部两部分? 6.若系统有同类资源m个,被n个进程共享,问:当m>n和m<=n时每个进程最多可以请求多少个这类资源,使系统一定不会发生死锁?为什么? 二、填空题(每空1分,共10分) 1.操作系统的两个重要特性是:(1) 和(2) 。 2.只能在管态下执行的指令称为(3) 。处理机状态由目态转换为管态的唯一途径是(4) ,管态到目态的转换可以通过修改(5) 来实现。 3.进程在其生存期内可以处于如下三种基本状态之一:运行态、就绪态和等待态。当一个就绪进程(6) 时,其状态由就绪变为运行,当一个运行进程被抢占处理机时,其状态由运行变为(7) ,当一个运行进程因某事件受阻时,其状态由运行变为(8) ,当进程所等待的事件已经发生时,该进程状态由(9) 变为就绪。 4.线程是进程内的一个相对独立的(10)。 三、计算题(每题10分,共40分) 1.设某计算机系统采用虚拟页式存储管理方法,进程的虚拟地址空间为64KB,页面尺寸为4KB。假设当前进程的页表如右图所示(页表以二进制形式表示),请将虚拟地址8196和2050转换为物理地址。 2.设某计算机系统采用虚拟页式存储管理方法,内存中为该进程分配4个物理页架, 开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1,请画图表示采用以下页面淘汰算法时的缺页中断次数:(1)最佳页面淘汰算法(OPT);(2)先进先出页面淘汰算法(FIFO);(3)使用过最久的先淘汰(LRU)。 3.在UNIX系统中,设磁盘物理块大小为1KB,每个索引块可以保存256个索引项,请画出UNIX文件的物理结构。假设某文件大小为1028KB,请计算访问以下逻辑块时需要多少次I/O传输:(1)8;(2)300;(3)16。 4.设有周期性实时任务集如下表所示,用最早截止期优先算法(EDF算法)和速率单调算法(RMS算法)是否可以调度?画出相应的Gantt图。 四、算法设计(每题10分,共20分) 1.设有一个可以装A、B两种物品的仓库,其容量无限大,但要求仓库中A、

最新操作系统期末试题及答案(2)

(答案在后面) 一、 填空题(每空1分,共10分) 1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方式、 DMA I/O 控 制方式和 通道 I/O 控制方式四种。 2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。 3. 若在一分页存储管理系统中,某作业的页表如下所示。已知页面大小为1024字节,逻辑地址 (3082)10转化得到的物理地址是 6154 。 4. 具有多路性、独立性、及时性和交互性特征的操作系统是 分时 操作系统。 5. 通道用于控制 设备控制器 与内存之间的信息交换。 6. 事务的最基本特性是 。 7. 若盘块大小为4KB ,每个盘块号占4字节,在采用两级索引时允许的最大文件长度为 4GB 。 二、 单选题(每题2分,共20分) 1. 用磁带作为文件存贮介质时,文件只能组织成( )。 A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件 2. 一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,则其响应比是

(C)。 A. 2 B. 1 C. 3 D. 0.5 3.文件系统采用多级目录结构后,对于不同用户的文件,其文件名( C )。 A. 应该相同 B. 应该不同 C. 可以相同,也可以不同 D. 受系统约束 4.死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件 之一。下列方法中破坏了“循环等待”条件的是( D )。 A. 银行家算法 B. 一次性分配策略 C. 剥夺资源法 D. 资源有序分配法 5.进程状态从就绪态到运行态的转化工作是由( B )完成的。 A. 作业调度 B. 进程调度 C. 页面调度 D. 设备调度 6.采用缓冲技术的主要目的是( C )。 A. 改善用户编程环境 B. 提高CPU的处理速度 C. 提高CPU和设备间的并行程度 D. 实现与设备无关性 7.目录文件所存放的信息是( D )。 A. 该目录中所有数据文件目录 B. 某一文件存放的数据信息 C. 某一个文件的文件目录 D. 该目录中所有文件的目录 8.最容易形成很多小碎片的可变分区分配算法是( D )。 A. 首次适应算法 B. 循环首次适应算法 C. 最坏适应算法 D. 最佳适应算法 9.用户程序与实际使用的物理设备无关是由(A )功能实现的。 A. 设备独立性 B. 设备驱动 C. 虚拟设备 D. 设备分配 10.下面关于顺序文件、链接文件和索引文件的论述中不正确的是( A )。 A. 显示链接文件是在每个盘块中设置一个链接指针,用于将该文件所属的所有盘块链接起来 B. 顺序文件必须采用连续分配方式,而链接文件和索引文件则都可采取离散分配方式 C. 顺序文件适用于对诸记录进行批量存取时 D. 在交互应用场合,需要经常查找访问单个记录时,更适合用顺序或索引文件

操作系统试题及答案

操作系统期末考试(A) 一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。每小题2分,共20分) 1、文件系统的主要组成部分是() A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方法() A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为() A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于()存取 A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的()引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值() A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质是() A、程序的顺序执行 B、程序的并发执行 C、多个处理机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最基本的特征是() A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性 9、飞机定票系统是一个() A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是() A、线程 B、程序 C、进程 D、指令 二、名词解释(每小题3分,共15分) 1.死锁: 2.原子操作: 3.临界区: 4.虚拟存储器: 5.文件系统: 三、判断改错题(判断正误,并改正错误,每小题2分,共20分) 1、通道是通过通道程序来对I/O设备进行控制的。() 2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。() 3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。() 4、一个进程可以挂起自已,也可以激活自已。() 5、虚拟存储器的最大容量是由磁盘空间决定的。() 6、单级文件目录可以解决文件的重名问题。() 7、进程调度只有一种方式:剥夺方式。() 8、程序的顺度执行具有顺序性,封闭性和不可再现性。() 9、并行是指两个或多个事件在同一时间间隔内发生,而并发性是指两个或多个事件在 同一时刻发生。() 10、进程控制一般都由操作系统内核来实现。()

2016年中国人保财险笔试完整试题及答案

2016 年中国人保财险笔试完整试题及答案 第一部分能力测试题 利马窦等人的汉化和儒化是为了借助中国传统的语言、文字和思想,找到因地制宜宣传基督教教义的切入口,可在这一过程中,他们也有被精深的中学所折服的成分,这在利马窦的中文著述以及与士大夫的酬唱应和之作中可以透出消息。通过以上文字,作者主要想说明的是()。 A?汉化和儒化是西方传教士宣传基督教教义的切入口 B. 利马窦等人学习中国传统文化是因为他们对之深为佩服 C利马窦等人既借助了中国传统文化也受到了中国传统文化的影响 D?中国传统的语言、文字和思想博大精深,传教士难免不被汉化 答案:C 解析:【解析】根据文意可知利马窦等人汉化和儒化是为了宣传基督教,但同时为精深的中学所折服。C项“利马窦等人既借助了中国传统文化也受到了中国传统文化的影响”表述正确。因此,答案为C 孟子曰:“民为贵,社稷次之,君为轻。是故得乎丘民而为天子,得乎天子位诸侯,得乎诸侯为大夫。”这段文字体现了() A. 民主思想 B?民粹思想 C. 民本思想 D. 民生思想 答案:C 解析:【解析】孟子这段文字的意思是说:“百姓最为重要,代表国家的土神谷神其次,国君为轻。所以,得到民心的做天子,得到天子欢心的做国君,得到国君欢心的做大夫。这句话的重点强调的是百姓的重要性,所以要以民为本。选择C 项 平时我们请人帮个小忙,习惯说劳驾、借光,帮忙和借光有什么关系?其实“借光”一词的来历就说明了求助 也就意味着互利。据说,古代有个勤劳的女子,因为家里太穷买不起灯油,夜晚无法纺线。村里有个大房子里有灯光,那里有许多妇女纺线,她便去请求帮助,借点光亮,为了让人家欢迎她去,她说,你们给我方便,我也要给大家做点好事,每天晚上我来打扫房间,于是,她就这样每天晚上和大家一起纺线了。这段文字旨在表达的意思是()。 A. 解释了“借光”一词的来历 B?人们习惯说劳驾、借光是有缘由的 C?人际交往要注意互利原则 D.平时请人帮忙应该学会感恩 答案:C解析:【解析】文段的行文脉络为总一分结构,开头亮明观点“求助也就意味着互利”,之后通过“借 光”的故事来阐释观点,所以正确答案为C 人力资源竞争,固然是一种市场竞争,却与普通商品的市场属性有所不同。薪资待遇固然是不可或缺的重要因素,但劳动者对于职业的权衡,却是多方面因素综合考量的结果。因此,人力资源的竞争,必须回归以人为本的理念。根据这段文字,下列表述正确的是() A?人力资源与普通商品存在本质上的差异 B?劳动者在选择职业时不再考虑薪资待遇 C劳动者会从多方面综合考量职业

计算机操作系统考试题题库及答案

计算机操作系统试题库与答案 一、选择题 1、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定,主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中,____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时,在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘,存盘命令中没有指明盘符,则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下,要编辑现有磁盘文件,则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是:____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是:___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中,不是 DOS 可执行文件的是:____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.sodocs.net/doc/739642533.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是:___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是:_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息,正确的命令是:____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是:___A__ A、RD B、ERASE C、DEL D、RM

计算机操作系统第四版试题及答案

操作系统期末考试(一) 一、单项选择题 (在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括 号中。每小题 2分,共 20 分) 1、 文件系统的主要组成部分是( A 、文件控制块及文件 C 、系统文件及用户文件 2、 实现进程互斥可采用的方法( A 、中断 B 、查询 3、 某页式管理系统中,地址寄存器的低 A 、 1024字节 B 、 512 字节 4、 串联文件适合于( )存取 A 、直接 B 、顺序 5、 进程的同步与互斥是由于程序的( A 、顺序执行 信号 量的值( A 、总是 为正 6、 7、 B 、长短不同 ) B 、总是为负 ) B 、文件及块设备文件 D 、文件及管理文件的软件 C 、开锁和关锁 9 位表示页内地址, C 、 1024K C 、索引 )引起的 C 、信号量 C 、总是为 D 、按键处理 则页面大小为( ) 512K D 、 D 、 D 、 D 、 随机 并发执行 可以为负整数 多道程序的实质是( A 、程序的顺序执行 C 、多个处理机同时执行 虚拟存储器最基本的特征是( A 、从逻辑上扩充内存容量 飞机定票系统是一个( A 、实时系统 10、操作系统中, A 、线程 二、名词解释(每小题 1.死锁 : 2.原子操作 : 3.临界区 : 4.虚拟存储器 : 5.文件系统 : 三、 判断改错题(判断正误,并改正错误,每小题 1、 通道是通过通道程序来对设备进行控制的。 2、 请求页式管理系统中, 既可以减少外零头, 3、 操作系统中系统调用越多, 4、 一个进程可以挂起自已, 5、 虚拟存储器的最大容量是由磁盘空间决定的。 6、 单级文件目录可以解决文件的重名问题。 7、 进程调度只有一种方式: 剥夺方式。 8、 程序的顺度执行具有顺序性, 封闭性和不可再现性。 9、 并行是指两个或多个事件在同一时间间隔内发生,而并发性是指两个或多个事件在 同一时刻发生。 10、 进程控制一般都由操作系统内核来实现。 四、 简答题(每小题 5分,共 25 分) 8、 9、 ) B 、提高内存利用率 ) B 、批处理系统 被调度和分派资源的基本单位, B 、程序 3 分,共 15 分) B 、程序的并发执行 D 、用户程序和系统程序交叉执行 C 、驻留性 D 、固定性 C 、通用系统 D 、 并可独立执行的实体是( C 、进程 D 、 2 分,共 20 分) 又可以减少内零头。 系统功能就越强, 用户使用越复杂。 也可以激活自已。 1、 简述死锁产生的原因及必要条件。 2、 什么是多道程序技术,它带来了什么好处? 3、 有结构文件可分为哪几类,其特点是什么? 4、 分时系统的基本特征是什么? 5、 分页系统与分段系统的区别主要在于哪些方面? 分时系统 指令 ( ( ( ( ( ( ( ( ) ) ) ) ) ) ) )

操作系统试题及答案

操作系统试题一 一、单选题(每小题1分,共20分) 1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A 】。 A、利用率 B、可靠性 C 、稳定性D、兼容性 2、如果分时操作系统的时间片一定,那么【C】,则响应时间越短。 A、内存越少 B、内存越多 C、用户数越少 D、用户数越多 3、若把操作系统看作资源管理者,下列的【C】不属于操作系统所管理的资源。 A、CPU B、内存 C、中断 D、程序 4、操作系统是通过【D 】感知进程存在的。 A、程序名 B、进程的状态 C、中断 D、进程控制块 5、当【B 】时,进程从执行状态变为就绪状态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件 D、等待的事件发生 6、以下的进程状态变化中,不可能发生的变化是【D 】。 A、执行状态到就绪状态 B、等待状态到就绪状态 C、执行状态到等待状态 D、等待状态到执行状态 7、若P、V操作的信号量S初值为2,当前值为-3,则表示有【D】

个等待进程。 A、0个 B、1个 C、2个 D、3个 8、P、V操作是【A】 1 / 22 A、两条低级进程通信原语 B、两条高级进程通信原语 C、两条系统调用命令 D、两组不同的机器指令 9、用V操作唤醒一个等待进程时,被唤醒的进程状态变为【B 】。 A、等待 B、就绪 C、执行 D、完成 0、资源的有序分配策略破坏【D 】条件,是一种死锁预防策略。 A、互斥条件 B、保持和请求条件 C、不剥夺条件 D、环路等待条件 1、银行家算法是一种【B 】算法。 A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除 2、某系统中有同类资源10个,每个进程的资源需求量为3个,则不会发生死锁的最大并发进程数为【C】 A、2 B、、4 D、5 3、分区管理中采用首次适应分配算法时,应把空闲区按【C】次序进行管理。 A、大小递增 B、大小递减 C、地址递增 D、地址递减 4、很好地解决了内存碎片问题的存储管理方案是【C 】。

中国电信笔试真题

中国电信笔试真题(一) 第一部分:选择(单,多) 中国电信笔试1、哪些路由协议 中国电信笔试2、什么算法最优时是O(n) 中国电信笔试3、哪些协议用到TCP 中国电信笔试4、线程可以通过什么方法获得? 中国电信笔试5、C++嵌套定义及系统调用 中国电信笔试6、原内存1000K,系统占用200K,每文件占用250K,70%时间都在等待,问增大450K后,内存利用率增大多少? 中国电信笔试7、指针在JAVA中的应用 中国电信笔试8、WiMAX用哪种IEEE802.几协议 中国电信笔试9、MPEG应用哪些技术 中国电信笔试10、现代操作系统建立在哪些技术上?中断,多道地址,分页存取、 中国电信笔试11、通信方式?公共存储器,中断、消息、管道 中国电信笔试12、JPEG关键算法是什么?小波?还是? 中国电信笔试13、二叉树的度和节点问题?左右是否可对换?度为2?只有一个节点的度为几?二叉树小于等于满二叉树的结点? 中国电信笔试14、设计算法要考虑什么?效率?执行时间?公平?还有两个 中国电信笔试15、TCP/IP层有哪些协议(多选) 中国电信笔试16、电路交换的时间问题 中国电信笔试17、线程挂起?需要怎样才能使之 中国电信笔试18、结构化程序有哪些部分?顺序,分支、重复、还有两个(多选) 中国电信笔试19、JAVA的多态性,运行时多态性

第二部分:填空 中国电信笔试1、总线64位,I/O线32位,问内存大小 中国电信笔试2、只有表的结构,没有数据在数据库中称什么? 中国电信笔试3、ROM构成 中国电信笔试4、通过什么,把虚拟地址转换成物理地址 中国电信笔试5、线程获取方法(三种) 中国电信笔试7、MIPS,MFLOPS定义 中国电信笔试8、操作管理也称事务管理定义 中国电信笔试9、操作系统的核心构成 第三部分:简答 中国电信笔试1、软件测试过程及功能 中国电信笔试2、数据仓库四大特点 中国电信笔试3、数据库ER模型及关系模型设计 中国电信笔试4、软件测试语句覆盖测试流程图 中国电信笔试5、OSPF原理及优缺点 中国电信笔试6、给出文件大小及内存大小,计算内存利用率 中国电信笔试7、网络搜索范围及地址结构 中国电信笔试8、数据控制有哪几种方式,有什么区别?程序控制方式,中断方式,直接存储访问方式,通道方式 中国电信笔试真题(二) 第一部分:选择题(包括时政,语文,通信,网络,推理,逻辑,数学,IQ,EQ) 第二部分:简答题(1必答,2-9选择4个回答,共25分)

计算机操作系统期末考试题及答案

2016学年度计算机操作系统期末考试题及答案 一、单项选择题(每题1分,共20分) 1。操作系统得发展过程就是(C) A、原始操作系统,管理程序,操作系统 B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统 2.用户程序中得输入、输出操作实际上就是由( B)完成。 A、程序设计语言 B、操作系统C、编译系统D、标准库程序 3.进程调度得对象与任务分别就是( C ). A、作业,从就绪队列中按一定得调度策略选择一个进程占用CPU B、进程,从后备作业队列中按调度策略选择一个作业占用CPU C、进程,从就绪队列中按一定得调度策略选择一个进程占用CPU D、作业,从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动得地址转换机制就是( A) A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位 5。在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进行排列。A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小 6.设计批处理多道系统时,首先要考虑得就是(B)。 A、灵活性与可适应性B、系统效率与吞吐量C、交互性与响应时间D、实时性与可靠性 7。当进程因时间片用完而让出处理机时,该进程应转变为(B)状态。 A、等待 B、就绪C、运行D、完成 8。文件得保密就是指防止文件被(C)。 A、篡改 B、破坏 C、窃取 D、删除 9.若系统中有五个并发进程涉及某个相同得变量A,则变量A得相关临界区就是由( D)临界区构成。 A、2个 B、3个 C、4个D、5个 10.按逻辑结构划分,文件主要有两类:(A)与流式文件。 A、记录式文件B、网状文件C、索引文件D、流式文件 11.UNIX中得文件系统采用(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、CPU D、磁盘 16.一种既有利于短小作业又兼顾到长作业得作业调度算法就是( C )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务.在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程得

相关主题