计算机四级考试笔记（专门应付考试）

这篇笔记来源于我一个老朋友，学的电气专业，特别厉害，遇到的所有考试都是一次性高分通过。这次把他的笔记发出来纪念一下（他本人授权了哈哈）。题目大家也看到了咳咳。。

笔记内容

操作系统的功能主要分为进程管理、存储管理、文件管理、设备管理、作业管理

操作系统是一个系统软件，位于软件系统的硬件之上和支撑软件之下的层面

“合理”是指公平

进程切换具有随机性

用户程序在用户态下使用特权指令引起的中断是访管中断

中断服务程序不能作为进程来管理

打印输出需要系统调用 write( )

操作系统提供给用户的接口是命令输入和系统调用

文件读写功能是特权指令

处理器的权限保护有两种状态，内核态（管态）和用户态（目态）

内存储器、可重入代码和硬盘可以同时共享

“并发性”是指进程在宏观上同时进行，在微观上交替进行

中央处理器和存储器以及打印机是可以互斥共享的

程序状态字（PWS）包括的状态位有CF、ZF、SF、OF、TF、IF、VIF、VIP、IOPL

使用函数就是系统调用

操作系统集中了资源管理功能和控制程序执行功能

“共享性”是指 在一定的策略控制下，按不同资源类型共同占有使用

Ubuntu/Windows/UNIX/Linux/BSD/DOS 均是操作系统

操作系统的类型：批处理、分时、实时、个人、网络、分布式、嵌入式、交互式

安卓系统的特性是支持移动应用和支持网络

研究操作系统的观点有软件的观点、资源管理的观点、进程的观点、虚拟机观点和服务提供者观点

微内核操作系统的优点：高可靠性、高灵活性、适合分布式处理、面向对象

分时操作系统具有多路性、交互性、独占性和及时性的特点

实时操作系统具有实时响应、过载防护和高可靠性的特点

批处理操作系统的优点有批量处理用户作业、资源利用率高、系统吞吐率高，缺点是用户不能直接与计算机交互

Linux操作系统的权限：读r=4，写w=2，运行x=1，权限有三个八进制数，分别表示自己、同组者、其他人

设备分配算法采用的数据结构含四张表，即系统设备表、设备控制表、控制器控制表、通道控制表

fork( )函数是进程控制类

指令错属于程序性中断，非I/O中断

中断处理程序的入口地址一般存放在中断向量表

中断是由外部事件引起的，而异常是由正在执行的指令引发的

从内核态转为用户态采用修改程序状态字

用户可见寄存器包括数据寄存器、地址寄存器及条件码寄存器

调用程序多次嵌套与递归是系统调用无法实现的功能

中断源是引起中断的事件

网卡上数据缓冲区满属于中断

程序并发执行与程序顺序执行不同的特性：①并发程序在执行期间具有相互制约关系②程序与计算不再一一对应③执行结果不可再现

通过变量传递不能用于传递参数

过程调用和系统调用均可以嵌套使用

处理器管理又称进程管理，主要内容是进程控制、进程同步、进程间通信、调度

多级反馈队列、时间片轮转和高优先级优先适用于交互式操作系统

交互式操作系统的调度算法的设计目标是较快的响应时间和均衡的性能

线程必不可少的资源是线程相关的用户栈

多道程序设计的意义是允许多个程序同时进入内存并运行，宏观上是同时，微观上是顺序执行。特点为独立性、随机性、共享性

进程用户栈中的信息不需要保存在进程控制块中

进程控制块必须常驻内存

可再入程序是指纯代码程序

进程控制块有三种组织方法：线性方法、索引方法与链接方法

进程控制块由调度信息和现场信息组成，现场信息包括程序状态字、时钟信息、界地址寄存器，调度信息包括当前状态、资源清单

独立性是指一个进程是一个相对完整的资源分配单位

Linux上有五种状态：运行状态、中断状态、不可中断状态、僵尸状态、停止状态

进程从等待态转变成就绪态时成为唤醒

某一x核处理机的计算机系统中共有y个进程：处于运行状态的进程最多x个，最少0个

                                         处于就绪状态的进程最多y-1个，最少0个

                                        处于阻塞状态的进程最多y个

fork（）函数以下的语句输出两行

原语suspend（）使进程从阻塞态转换为挂起态

用户需要创建一个进程时，调用进程创建原语由操作系统创建进程

操作系统改变进程状态是调用进程控制原语实现

使用进程创建原语创建进程的顺序：申请PCB、填写PCB、放入就绪队列

pthread_join的含义是等待一个特定的线程退出

pthread_yield表示线程让出CPU

执行进程调度的情况：①正执行的进程执行完毕②等待、阻塞③时间片用完④优先级冲突

管程能保障共享资源的互斥进行，管程无法保证本身互斥

pthread_mutex_init()表示创建一个互斥量

创建线程时，线程名是create函数的第三个参数

只有就绪态的进程才能转变为运行态，就绪挂起态和阻塞挂起态不能；就绪态不能转变为阻塞态

进程是资源分配的基本单位，线程是CPU调度的基本单位，线程不能独立于进程存在

引起创建进程的事件：①用户登录②系统初始化③采用系统调用创建进程④初始化批处理操作

一般地，系统进程的优先级高于用户进程的优先级

信号量的初值一定大于等于零

线程的实现机制有3种途径：用户级线程、内核级线程、混合实现方式

进程的两个类型：计算密集型、IO密集型

P、V操作可以实现进程同步、进程互斥、进程的前趋关系

进程间的相互制约关系

P、V操作，P（S）：将信号量S减一，V（S）：将信号量S加一

进程在对临界资源访问前，必须首先调用进入区代码，然后执行临界区代码，最后执行退出区代码

P原语操作属于进入区，V原语操作属于退出区

共享内存：公共区域；消息机制：发送申请、队列；套接字：任何时刻；管道通信：共享文件，仅为同步。

逻辑地址转化为绝对地址，称为动态重定位；指令地址和数据地址转化为绝对地址，称为静态重定位。

消息缓冲通信机制包括：消息缓冲区、消息队列首地址、同步互斥信号量、发送接收消息原语

TS指令：若为1，则反复执行；若为0，则置1，进入临界区；退出临界区时，复位0

管程的管理对象是共享的数据结构和一组操作过程

页面置换：驻留内存中时间最长——先进先出

          最长时间未被使用——最近最少使用

          一段时间里使用次数——最近最不常用

          以后不再需要——理想页面

          检查R位——第二次机会

X级页表访问X+1次内存

注意区分虚拟页号和虚拟地址

虚拟地址（16进制）为4位时，最高位为页号

决定虚拟存储空间的要素是计算机系统地址位宽

数组赋值缺页题型：注意i和j的顺序

工作集算法可防抖动

程序局部性原理：空间局部性：代码执行具有顺序；时间局部性：程序中存在大量循环

最差适配算法：利用最大的空闲区

首次适配：最先满足空间大小的区域

最佳适配：满足所求空间的最小区域

下次适配：从上一次分配的地址向后寻找

内存分配表的组织方式主要有：位示图标，空闲页面表，空闲块表

磁盘上物理结构及存取方式：连续结构（随机、顺序）、链接（顺序）、索引（随机、顺序）

IEEE 802.3:Ethernet

IEEE 802.11:WLAN

IEEE 802.12:介质访问控制协议

IEEE 802.15:蓝牙

IEEE 802.16:宽带无线连接

IEEE 802.3:传统以太网

IEEE 802.3u:快速以太网

IEEE 802.3z:千兆以太网

IEEE 802.3ae:万兆以太网

TX:光纤

以太网都是MAC

CSMA/CX:    D:Detect检测 A:Avoid 避免

直接广播地址 最后一个数为255

主机所在子网的网址：IP地址和掩码按位与运算

ADSL:有线电话

HFC:有线电视

网络地址的主机位置？后5位

受限广播地址：全为255

1字段=8字节

FTP常见命令:USER  向服务器发送用户名

            PASS           发送口令

            PASV   被动

            LIST    返回远程目录下的目录和文件

            PWD   显示远程主机的工作目录

            cdup   进入远程主机目录的父目录

            ABOR  放弃 

            SOA   授权开始

            delete 删除远程主机上的文件

HTML标记:  <P >  段落

            <img >图像

            <A >  超链接

http传输协议   HTML页面

最后

以上就是无情小土豆为你收集整理的计算机四级考试笔记（专门应付考试）的全部内容，希望文章能够帮你解决计算机四级考试笔记（专门应付考试）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。