- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
【操作系统】
页面置换算法有可能发生Belady异常现象:FIFO。
“抖动”因为页面置换算法不合理。
先进先出页面置换算法FIFO;最近最少使用页面置换算法LRU〔最久未使用算法〕;最近最不常用页面置换算法LFU;理想页面置换算法OPT〔移出永远不再需要的页面、或选择最长时间不需要访问的页面〕;第二次时机页面置换算法。
在Pthread线程包中,线程操作pthread_join:等待一个特定的线程退出;Pthread_yield:线程让出CPU;Pthread_create:用户编程创立一个新的线程;Pthread_mutex_init表示创立一个互斥量,以动态方式创立互斥锁。
PV操作,P(S):将信号量S的值减1,即S=S-1;如果S=0,那么该进程继续执行;否那么该进程置为等待状态,排入等待队列。V(S):将信号量S的值加1,即S=S+1,;如果S0,那么该进程继续执行;否那么释放队列中第一个等待信号量的进程。
进入临界区的进入区对信号量执行P原语操作,离开临界区的退出区对信号量执行V原语操作。
提供文件系统性能〔提高文件目录检索效率〕:块高速缓存、磁盘驱动调度、目录项分解法、引入当前目录、相对路径文件名。
银行家算法是死锁防止算法;资源有序分配法是死锁预防;杀死死锁是死锁解除。
死锁定理:当且仅当当前状态的资源分配图是不可完全化简的。
死锁产生的原因:竞争资源〔进程资源分配不当〕、进程推进顺序不当;非:总资源缺乏、发生重大故障、互斥使用、进程调度不当。
死锁的必要条件:资源互斥使用、局部分配资源、已分配资源不可剥夺、资源申请形成环路。非:系统资源缺乏。环路是死锁产生的必要条件。
预防死锁:建立SPOOLing系统、一次分配所有资源、有序分配资源、剥夺其他进程的资源。非:设备处于平安状态即可分配。
操作系统:Linux、BSD、DOS。非:SNMP。属于Unix操作系统产品:AIX、Solaris、HP-UX。属于Windows:Vista。
现代操作系统特征:并发、共享、虚拟、异步。
操作系统内核程序:进程调度程序、中断效劳程序、设备驱动程序;非:用户应用程序。
内核态下运行:程序计数器、指令存放器操作指令都是特权指令;用户态:设置移位方向标志位〔DF位〕是非特权指令。
微内核〔客户/效劳器〕结构的操作系统优点:高可靠性、高灵活性、适合分布式处理。
操作系统应该提供功能:进程管理、内存管理、文件系统、网络通讯、平安机制、用户界面、驱动程序〔硬件设备管理〕。
设备管理的任务:缓冲区管理、设备分配、设备处理、虚拟设备、实现设备独立性。
操作系统类型:批处理系统、分时系统、实时系统、分布式系统、嵌入式系统、个人计算机系统、网络操作系统、通用操作系统;非:工业操作系统。
操作系统提供应用户的借口是:命令输入、系统调用。
用户进程从用户态转为内核态,使用:访管指令。
引起进程阻塞的事件:请求系统效劳、启动某种操作、新数据尚未到达、无新工作可做。
使进程从阻塞态转为挂起状态,使用的原语:suspend〔〕。
FAT32采用:链接结构。
重定向:逻辑地址转为物理地址。
同步或异步:共享内存、消息机制、套接字;只同步:管道通信。
进程控制块PCB结构的是:进程标识符〔进程号〕、进程当前状态、进程相应的程序和数据地址、进程优先级、CPU现场保护区、进程同步和通信机制、进程所在队列PCB的链接字、与进程有关的其他信息〔如代码段指针〕、用户描述翻开的文件句柄。非:进程页表、动态链接库。
进程组织方式有三种:线性方式、索引方式、链接方式;非:B+树方式。
进程是由程序〔代码〕、数据、进程控制块组成。
可以实现进程互斥:peterson算法、Test-and-Set(TS)指令、Swap或Exchange指令、信号量;非:分派器〔Dispatcher〕。
引入线程的目的:提高并发度、减少通信开销、线程之间的切换时间短、每个线程可以拥有独立的栈。
线程描述表记录:线程ID、指令地址存放器、处理器存放器、硬件设备存放器、栈现场状态等少量线程私有信息;非:翻开文件描述符、线程内存空间。
线程的实现方式:用户线程、内核线程、混合线程。
管程使用的对象:共享数据结构、一组操作过程。
文件控制块〔FCB〕:文件名、文件号、用户名、文件地址、文件长度、文件大小、文件类型、文件属性、共享计数、文件建立日期、文件拥有者、文件访问权限、文件物理益等;非:文件访问控制列表。
文件的物理结构根本上有三种结构:顺序结构、链接结构、索引结构。
文件的逻辑机构有:流式结构〔无结构〕、记录结构。
文件的组织形式划分:普通文件、目录文件、特殊文件。
文件按性质和用途分:系统文件、程序库文件、用户文件。
文件按存放时限分:临时文件、永久文件、档案文件。
文件的存取方式依赖于:
文档评论(0)