Pointers about pointers. Announcements. Pointer type. Example
|
|
- Matilda McCoy
- 6 years ago
- Views:
Transcription
1 Announcements Pointers about pointers Midterm next week Material covered up until June 18 (last week, signals) Allowed to have 1 cheat sheet No tutorial Come to class at 6 Test is 6:10 7:00 Assignment 3 is on the web site pointer is a memory address is 4 bytes like an unsigned int can address up to 2^32 bytes = 4 gb declaring a pointer allocates 4 bytes for the pointer itself - that's it! char * ptr; gets(ptr); will compile, but crash Pointer type pointers are typed char * pchar; vs. int * pint, struct mystruct * pstruct; similarity: all are 4 bytes difference: pchar++; //increment by 1 byte pint++; //increment by 4 bytes pstruct++; //increment by sizeof(mystruct) Example char * pchar; int * pint; struct mystruct * pstruct; int arry[3][3] = { {1,2,3, {4,5,6, {7,8,9; pchar = (char *)arry; pint=(int *)arry; pstruct=(struct mystruct *)arry; printf("pchar=%p,pint=%p,pstruct=%p\n",pchar,pint,pstruct); pchar+=1; pint+=1; pstruct+=1; printf("pchar=%p,pint=%p,pstruct=%p\n",pchar,pint,pstruct); pchar=0012ff50,pint=0012ff50,pstruct=0012ff50 pchar=0012ff51,pint=0012ff54,pstruct=0012ff58
2 Arrays Multi-dimensional arrays The name of an array is the memory address of the array It is a const pointer - cannot do arithmetic on it: char buf[100]; buf=buf+1; //illegal! but you can do this: char * ptr; ptr=buf; ptr+= 50; //points half way through this array. int twodbuf [3][3]; allocates contiguous chunk of memory that is 3x3xsizeof(int)=36 bytes twodbuf is of type int ** In other words: twdbuf is an array of int * so twodbuf[i] is of type int * (twodbuf[i])[j] is of type int Example: Truth about multi-dimensional arrays arry == 0x12ff FF FF5C FF FF74 CC CC CC CC 50 FF FF ÌÌÌÌPÿ..Pÿ.. No such thing. A 2d array is just made up of a bunch of 1D arrays There are only really ever 1D arrays
3 Dynamic allocation (2D arrays) parameter passing allocate 2d array of dimension: row,col of chars easyway (works only is col is same for every row): char * ptr=new char [row*col];//or ptr=(char*)malloc(row*col*sizeof(char)); //index the i,j element: char * pij = ptr + i*col + j; //harder, more general way. works even if col is not the same for every row. char ** ptr; ptr = new char * [row]; // or ptr=(char **)malloc(row*sizeof(char *)); for(i=0;i<row;i++) { ptr[i]= new char[col]; // or ptr[i]= (char )malloc(col*sizeof(char)); //index i,j element: ptr[i][j] When you pass an array, you really just pass the pointer: void myfunc(char * arry) is the same as void myfunc(char arry[]) pointers are passed by value! Consider: void assignptr(char * dst,char * src) { dst=src; char arry[10],* ptr; assignptr(ptr,arry);//does nothing. //how to fix?? Make files Dependency tracking Why Makefiles? Up until now, we've built projects using shell scripts Complete rebuild everytime something changes Ok for small projects But for large projects (10s of thousands of files, millions of lines of code) a rebuild is NOT ok Build ONLY what's needed (incremental build) Need to know: if I change a file, which other file(s) need to be updated too? Example: change a #define in a.h file, then all files that include the.h need to be recompiled Makefiles and the make utility allows you to do this
4 make General format of a makefile The make utility updates a bunch of files according to dependency stored in a "makefile" make -f mymakefile or just make If no file specified, automatically look for "makefile" The general format is: target: depdency1,dependency2... <tab> <how to create target based on dependencies> dependency1: <more dependencies> <tab><how to create dependency1>... Example Dependency tree of the above main1: main1.o reverse.o g++ -omain1 main1.o reverse.o main1.o: main1.cpp reverse.h g++ -c main1.cpp reverse.o: reverse.cpp reverse.h g++ -c reverse.cpp
5 touch clean make works by looking at time stamps if any dependencies have a newer time stamp, the target needs to be rebuilt Traces dependencies up the tree If after a full build you say "make", then nothing happends use touch to update the time stamp The above rules leave a lot of.o files around Usually, there is a "clean" rule: clean: rm -f *.o removes all the intermediate files but any build after this will be a full build Inter-Process Communication (IPC) Inter-process Communication Pipes (Haviland Ch. 7) Data exchange techniques between processes: message passing: files, s, sockets shared-memory model Limitations of files for IPC slow, others can modify files Limitations of s two processes must be related and running on the same machine. Limitations of sockets full network protocol stack required from PF_INET (necessary if the processes are on different machines) PF_LOCAL similar to s better performance than PF_INET between processes on the same machine
6 Producer/Consumer Problem Producer/Consumer Simple example: who wc l Both the writing process (who) and the reading process (wc) of a line execute concurrently. A is usually implemented as an internal OS buffer. It is a resource that is concurrently accessed by the reader and the writer, so it must be managed carefully. consumer should be blocked when buffer is empty producer should be blocked when buffer is full producer and consumer should run independently as far as buffer capacity and contents permit producer and consumer should never be updating the buffer at the same instant (otherwise data integrity cannot be guaranteed) producer/consumer is a harder problem if there are more than one consumer and/or more than one producer. File Descriptors Revisited () Used by low-level I/O open(), close(), read(), write() declared as an integer int fd; Not the same as a file stream : FILE *fp; A useful system call to convert a stream to a fd int fileno( FILE *fp); Of course it is possible to assign a stream interface to a file descriptor FILE *fdopen(int fd, const char *mode); Create with: int (int filedes[2]) filedes is a 2 integer array that holds the file descriptors for each end of the filedes[0] is open for reading filedes[1] is open for writing The is just an internal OS buffer Data treated in FIFO (first in, first out) basis lseek() will not work on s
7 Simple example:...other declarations... int p[2]; if((p)==-1) {...print error, quit... write(p[1],msg1,msgsize); write(p[1],msg2,msgsize); //read it back for(j=0;j<2;j++) { read(p[0],inbuf,msgsize); printf("%s\n",inbuf);...rest of program int (int filedes[2]) half-duplex (one-way) communication read user process fd[0] kernel fd[1] write Pipes only useful with fork() Recall file descriptors remain open across a fork() call int p[2]; if((p)==-1) {...print error, quit... if(!fork()) { write(p[1],msg1,msgsize); write(p[1],msg2,msgsize); else { //read it back for(j=0;j<2;j++) { read(p[0],inbuf,msgsize); printf("%s\n",inbuf);...rest of program What happens after fork? user process user process fd[0] fd[1] fd[0] fd[1] kernel
8 Direction of data flow? Pipes and File Descriptors fd[0] parent child to parent close fd[1] in parent and fd[0] in child) fd[1] kernel fd[0] child fd[1] parent to child (close fd[0] in parent and fd[1] in child) A forked child inherits file descriptors from its parent () creates an internal system buffer and two file descriptors, one for reading and one for writing. After the call, the parent and child should close the file descriptors for the opposite direction. Leaving them open does not permit full-duplex communication. Correct code dup2() int p[2]; if((p)==-1) {...print error, quit... if(!fork()) { close(p[0]); write(p[1],msg1,msgsize); write(p[1],msg2,msgsize); else { close(p[1]); //read it back for(j=0;j<2;j++) { read(p[0],inbuf,msgsize); printf("%s\n",inbuf);...rest of program Often we want the stdout of one process to be connected to the stdin of another process. Point one FD to the location pointed to by the other FD returncode = dup2( oldfd, newfd ); newfd and oldfd now refer to the same file if newfd is open, it is first automatically closed Note that dup2() refer to fds not streams
9 dup2() Process newfd oldfd oldfd = open( file ); dup2(oldfd, newfd); file ()/dup2() example /* equivalent to sort < file1 uniq */ int fd[2]; int filedes = open( file1, O_RDONLY); dup2(filedes, fileno(stdin)); (fd); if(fork() == 0) { dup2(fd[1], fileno(stdout)); close(fd[0]); close(fd[1]); execl( /usr/bin/sort, sort, (char *) 0); else { dup2(fd[0], fileno(stdin)); close(fd[1]); close(fd[0]); execl( /usr/bin/uniq, uniq, (char *) 0); Direction of data flow? Reading and writing to a dup2 filedes stdin stdout dup2 open parent file1 uniq fd[0] fd[1] fork filedes stdin stdout kernel child dup2 sort fd[0] fd[1] close A read on an empty will block until there is something to read. A write on a full will block until there is more space. (Pipes have a finite size.) Writing to a that has been closed by the other end will result in a SIGPIPE or Broken Pipe message. Read will return 0 if the write end of the is closed.
10 popen() and pclose() popen() popen() simplifies the sequence of: generating a forking a child process duplicating file descriptors passing command execution via an exec() Usage: FILE *popen( const char *command, const char *type ); Example: FILE *FP; FP = popen( /usr/bin/ls *.c, r ); r Command w Us Us Command
Maria Hybinette, UGA. ! One easy way to communicate is to use files. ! File descriptors. 3 Maria Hybinette, UGA. ! Simple example: who sort
Two Communicating Processes Hello Gunnar CSCI 6730/ 4730 Operating Systems Process Chat Maria A Hi Nice to Hear from you Process Chat Gunnar B Dup & Concept that we want to implement 2 On the path to communication
More informationPipes and FIFOs. Woo-Yeong Jeong Computer Systems Laboratory Sungkyunkwan University
Pipes and FIFOs Woo-Yeong Jeong (wooyeong@csl.skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Open Files in Kernel How the Unix kernel represents open files? Two descriptors
More informationContents. IPC (Inter-Process Communication) Representation of open files in kernel I/O redirection Anonymous Pipe Named Pipe (FIFO)
Pipes and FIFOs Prof. Jin-Soo Kim( jinsookim@skku.edu) TA JinHong Kim( jinhong.kim@csl.skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Contents IPC (Inter-Process Communication)
More informationContents. PA1 review and introduction to PA2. IPC (Inter-Process Communication) Exercise. I/O redirection Pipes FIFOs
Pipes and FIFOs Prof. Jin-Soo Kim( jinsookim@skku.edu) TA Dong-Yun Lee(dylee@csl.skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Contents PA1 review and introduction to
More informationProcess Management 1
Process Management 1 Goals of this Lecture Help you learn about: Creating new processes Programmatically redirecting stdin, stdout, and stderr (Appendix) communication between processes via pipes Why?
More informationProcesses often need to communicate. CSCB09: Software Tools and Systems Programming. Solution: Pipes. Recall: I/O mechanisms in C
2017-03-06 Processes often need to communicate CSCB09: Software Tools and Systems Programming E.g. consider a shell pipeline: ps wc l ps needs to send its output to wc E.g. the different worker processes
More informationCSC209: Software tools. Unix files and directories permissions utilities/commands Shell programming quoting wild cards files
CSC209 Review CSC209: Software tools Unix files and directories permissions utilities/commands Shell programming quoting wild cards files ... and systems programming C basic syntax functions arrays structs
More informationCSC209: Software tools. Unix files and directories permissions utilities/commands Shell programming quoting wild cards files. Compiler vs.
CSC209 Review CSC209: Software tools Unix files and directories permissions utilities/commands Shell programming quoting wild cards files... and systems programming C basic syntax functions arrays structs
More informationFile Descriptors and Piping
File Descriptors and Piping CSC209: Software Tools and Systems Programming Furkan Alaca & Paul Vrbik University of Toronto Mississauga https://mcs.utm.utoronto.ca/~209/ Week 8 Today s topics File Descriptors
More informationOutline. OS Interface to Devices. System Input/Output. CSCI 4061 Introduction to Operating Systems. System I/O and Files. Instructor: Abhishek Chandra
Outline CSCI 6 Introduction to Operating Systems System I/O and Files File I/O operations File Descriptors and redirection Pipes and FIFOs Instructor: Abhishek Chandra 2 System Input/Output Hardware devices:
More informationLecture 17. Log into Linux. Copy two subdirectories in /home/hwang/cs375/lecture17/ $ cp r /home/hwang/cs375/lecture17/*.
Lecture 17 Log into Linux. Copy two subdirectories in /home/hwang/cs375/lecture17/ $ cp r /home/hwang/cs375/lecture17/*. Both subdirectories have makefiles that will make all the programs. The "unnamed"
More informationCSC209 Review. Yeah! We made it!
CSC209 Review Yeah! We made it! 1 CSC209: Software tools Unix files and directories permissions utilities/commands Shell programming quoting wild cards files 2 ... and C programming... C basic syntax functions
More informationCSC209H Lecture 7. Dan Zingaro. February 25, 2015
CSC209H Lecture 7 Dan Zingaro February 25, 2015 Inter-process Communication (IPC) Remember that after a fork, the two processes are independent We re going to use pipes to let the processes communicate
More information628 Lecture Notes Week 4
628 Lecture Notes Week 4 (February 3, 2016) 1/8 628 Lecture Notes Week 4 1 Topics I/O Redirection Notes on Lab 4 Introduction to Threads Review Memory spaces #include #include int
More informationProcess Management! Goals of this Lecture!
Process Management! 1 Goals of this Lecture! Help you learn about:" Creating new processes" Programmatically redirecting stdin, stdout, and stderr" Unix system-level functions for I/O" The Unix stream
More informationInterprocess Communication E. Im
Interprocess Communication 2008 E. Im 1 Pipes (FIFO) Pipes are a way to allow processes to communicate with each other There are two kinds of pipes Unnamed pipes Named pipes Pipes are uni-directional They
More informationPreview. Interprocess Communication with Pipe. Pipe from the Parent to the child Pipe from the child to the parent FIFO popen() with r Popen() with w
Preview Interprocess Communication with Pipe Pipe from the Parent to the child Pipe from the child to the parent FIFO popen() with r Popen() with w COCS 350 System Software, Fall 2015 1 Interprocess Communication
More informationProcesses COMPSCI 386
Processes COMPSCI 386 Elements of a Process A process is a program in execution. Distinct processes may be created from the same program, but they are separate execution sequences. call stack heap STACK
More information15-213/18-243, Spring 2011 Exam 2
Andrew login ID: Full Name: Section: 15-213/18-243, Spring 2011 Exam 2 Thursday, April 21, 2011 v2 Instructions: Make sure that your exam is not missing any sheets, then write your Andrew login ID, full
More informationProcess Management! Goals of this Lecture!
Process Management! 1 Goals of this Lecture! Help you learn about:" Creating new processes" Programmatically redirecting stdin, stdout, and stderr" (Appendix) communication between processes via pipes"
More informationOS COMPONENTS OVERVIEW OF UNIX FILE I/O. CS124 Operating Systems Fall , Lecture 2
OS COMPONENTS OVERVIEW OF UNIX FILE I/O CS124 Operating Systems Fall 2017-2018, Lecture 2 2 Operating System Components (1) Common components of operating systems: Users: Want to solve problems by using
More informationProcess Creation in UNIX
Process Creation in UNIX int fork() create a child process identical to parent Child process has a copy of the address space of the parent process On success: Both parent and child continue execution at
More informationCreating a Shell or Command Interperter Program CSCI411 Lab
Creating a Shell or Command Interperter Program CSCI411 Lab Adapted from Linux Kernel Projects by Gary Nutt and Operating Systems by Tannenbaum Exercise Goal: You will learn how to write a LINUX shell
More informationIPC and Unix Special Files
Outline IPC and Unix Special Files (USP Chapters 6 and 7) Instructor: Dr. Tongping Liu Inter-Process communication (IPC) Pipe and Its Operations FIFOs: Named Pipes Ø Allow Un-related Processes to Communicate
More informationCSE 410: Systems Programming
CSE 410: Systems Programming Pipes and Redirection Ethan Blanton Department of Computer Science and Engineering University at Buffalo Interprocess Communication UNIX pipes are a form of interprocess communication
More information프로세스간통신 (Interprocess communication) i 숙명여대창병모
프로세스간통신 (Interprocess communication) i 숙명여대창병모 Contents 1. Pipes 2. FIFOs 숙대창병모 2 파이프 (Pipe) IPC using Pipes IPC using regular files unrelated processes can share fixed size life-time lack of synchronization
More informationTopics. Unix Pipes (CSE 422S) In A Nutshell. Ken Wong Washington University. Pipe (Unnamed FIFO) in the Shell.
Unix s (CSE 422S) Ken Wong Washington University kenw@wustl.edu www.arl.wustl.edu/~kenw Topics Interprocess Communication (IPC) with named and unnamed pipes»unbuffered I/O system calls (open, read, write,
More informationUNIX System Programming. Overview. 1. A UNIX System. 2. Processes (review) 2.1. Context. Pipes/FIFOs
UNIX System Programming Pipes/FIFOs Overview 1. A UNIX System (review) 2. Processes (review) Objectives Look at UNIX support for interprocess communication (IPC) on a single machine Review processes pipes,
More informationInter-Process Communication
CS 326: Operating Systems Inter-Process Communication Lecture 10 Today s Schedule Shared Memory Pipes 2/28/18 CS 326: Operating Systems 2 Today s Schedule Shared Memory Pipes 2/28/18 CS 326: Operating
More informationUNIX Kernel. UNIX History
UNIX History UNIX Kernel 1965-1969 Bell Labs participates in the Multics project. 1969 Ken Thomson develops the first UNIX version in assembly for an DEC PDP-7 1973 Dennis Ritchie helps to rewrite UNIX
More informationCOSC Operating Systems Design, Fall Lecture Note: Unnamed Pipe and Shared Memory. Unnamed Pipes
COSC4740-01 Operating Systems Design, Fall 2001 Lecture Note: Unnamed Pipe and Shared Memory Unnamed Pipes Pipes are a form of Inter-Process Communication (IPC) implemented on Unix and Linux variants.
More informationSystem Programming. Pipes I
Content : by Dr. B. Boufama School of Computer Science University of Windsor Instructor: Dr. A. Habed adlane@cs.uwindsor.ca http://cs.uwindsor.ca/ adlane/60-256 Content Content 1 Review Signals and files
More informationW4118: OS Overview. Junfeng Yang
W4118: OS Overview Junfeng Yang References: Modern Operating Systems (3 rd edition), Operating Systems Concepts (8 th edition), previous W4118, and OS at MIT, Stanford, and UWisc Outline OS definitions
More informationThe Shell, System Calls, Processes, and Basic Inter-Process Communication
The Shell, System Calls, Processes, and Basic Inter-Process Communication Michael Jantz Dr. Prasad Kulkarni 1 Shell Programs A shell program provides an interface to the services of the operating system.
More informationCSci 4061 Introduction to Operating Systems. IPC: Basics, Pipes
CSci 4061 Introduction to Operating Systems IPC: Basics, Pipes Today Directory wrap-up Communication/IPC Test in one week Communication Abstraction: conduit for data exchange between two or more processes
More informationLecture 23: System-Level I/O
CSCI-UA.0201-001/2 Computer Systems Organization Lecture 23: System-Level I/O Mohamed Zahran (aka Z) mzahran@cs.nyu.edu http://www.mzahran.com Some slides adapted (and slightly modified) from: Clark Barrett
More informationSOFTWARE ARCHITECTURE 3. SHELL
1 SOFTWARE ARCHITECTURE 3. SHELL Tatsuya Hagino hagino@sfc.keio.ac.jp slides URL https://vu5.sfc.keio.ac.jp/sa/login.php 2 Software Layer Application Shell Library MIddleware Shell Operating System Hardware
More informationPrepared by Prof. Hui Jiang Process. Prof. Hui Jiang Dept of Electrical Engineering and Computer Science, York University
EECS3221.3 Operating System Fundamentals No.2 Process Prof. Hui Jiang Dept of Electrical Engineering and Computer Science, York University How OS manages CPU usage? How CPU is used? Users use CPU to run
More informationProcess. Prepared by Prof. Hui Jiang Dept. of EECS, York Univ. 1. Process in Memory (I) PROCESS. Process. How OS manages CPU usage? No.
EECS3221.3 Operating System Fundamentals No.2 Prof. Hui Jiang Dept of Electrical Engineering and Computer Science, York University How OS manages CPU usage? How CPU is used? Users use CPU to run programs
More informationLogistics. Recitation 11: I/O Problems. Today s Plan. Why Use Robust I/O. Andrew Faulring Section A 18 November 2002
Logistics faulring@cs.cmu.edu Recitation 11: I/O Problems Andrew Faulring 15213 Section A 18 November 2002 Office hours NSH 2504 Permanently moving to Tuesday 2 3 What s left Lab 6 Malloc: due on Thursday,
More informationThe course that gives CMU its Zip! I/O Nov 15, 2001
15-213 The course that gives CMU its Zip! I/O Nov 15, 2001 Topics Files Unix I/O Standard I/O A typical hardware system CPU chip register file ALU system bus memory bus bus interface I/O bridge main memory
More informationUniversity of Ottawa School of Information Technology and Engineering
University of Ottawa School of Information Technology and Engineering Course: CSI3131 Operating Systems Professor: Miguel A. Garzón SEMESTER: Winter 2015 Date: Feb 26 2015 Hour: 14:30-16:00 (90 minutes)
More informationInterprocess Communication. Originally multiple approaches Today more standard some differences between distributions still exist
Interprocess Communication Originally multiple approaches Today more standard some differences between distributions still exist Pipes Oldest form of IPC provided by all distros Limitations Historically
More informationCSCI 4061: Pipes and FIFOs
1 CSCI 4061: Pipes and FIFOs Chris Kauffman Last Updated: Thu Oct 26 12:44:54 CDT 2017 2 Logistics Reading Robbins and Robbins Ch 6.1-6.5 OR Stevens/Rago Ch 15.1-5 Goals Sending Signals in C Signal Handlers
More informationWindows architecture. user. mode. Env. subsystems. Executive. Device drivers Kernel. kernel. mode HAL. Hardware. Process B. Process C.
Structure Unix architecture users Functions of the System tools (shell, editors, compilers, ) standard library System call Standard library (printf, fork, ) OS kernel: processes, memory management, file
More informationRicardo Rocha. Department of Computer Science Faculty of Sciences University of Porto
Ricardo Rocha Department of Computer Science Faculty of Sciences University of Porto For more information please consult Advanced Programming in the UNIX Environment, 3rd Edition, W. Richard Stevens and
More information15213 Recitation Section C
15213 Recitation Section C Nov. 18, 2002 Outline Robust I/O package Chapter 11 practice problems Important Dates Lab 6 Malloc: due on Thursday, Nov 21 Lab 7 Proxy: due on Thursday, Dec 5 Final Exam: Tuesday,
More informationCSci 4061 Introduction to Operating Systems. IPC: Basics, Pipes
CSci 4061 Introduction to Operating Systems IPC: Basics, Pipes Communication IPC in Unix Pipes: most basic form of IPC in Unix process-process ps u jon grep tcsh // what happens? Pipe has a read-end (receive)
More informationCSC209H Lecture 6. Dan Zingaro. February 11, 2015
CSC209H Lecture 6 Dan Zingaro February 11, 2015 Zombie Children (Kerrisk 26.2) As with every other process, a child process terminates with an exit status This exit status is often of interest to the parent
More informationLogical disks. Bach 2.2.1
Logical disks Bach 2.2.1 Physical disk is divided into partitions or logical disks Logical disk linear sequence of fixed size, randomly accessible, blocks disk device driver maps underlying physical storage
More informationUNIX System Calls. Sys Calls versus Library Func
UNIX System Calls Entry points to the kernel Provide services to the processes One feature that cannot be changed Definitions are in C For most system calls a function with the same name exists in the
More informationSystems Programming. COSC Software Tools. Systems Programming. High-Level vs. Low-Level. High-Level vs. Low-Level.
Systems Programming COSC 2031 - Software Tools Systems Programming (K+R Ch. 7, G+A Ch. 12) The interfaces we use to work with the operating system In this case: Unix Programming at a lower-level Systems
More informationUNIX I/O. Computer Systems: A Programmer's Perspective, Randal E. Bryant and David R. O'Hallaron Prentice Hall, 3 rd edition, 2016, Chapter 10
Reference: Advanced Programming in the UNIX Environment, Third Edition, W. Richard Stevens and Stephen A. Rago, Addison-Wesley Professional Computing Series, 2013. Chapter 3 Computer Systems: A Programmer's
More informationCSci 4061 Introduction to Operating Systems. IPC: Basics, Pipes
CSci 4061 Introduction to Operating Systems IPC: Basics, Pipes Communication IPC in Unix Pipes: most basic form of IPC in Unix process-process ps u jon grep tcsh // what happens? Pipe has a read-end (receive)
More informationUNIX input and output
UNIX input and output Disk files In UNIX a disk file is a finite sequence of bytes, usually stored on some nonvolatile medium. Disk files have names, which are called paths. We won t discuss file naming
More informationOperating System Labs. Yuanbin Wu
Operating System Labs Yuanbin Wu cs@ecnu Annoucement Next Monday (28 Sept): We will have a lecture @ 4-302, 15:00-16:30 DON'T GO TO THE LABORATORY BUILDING! TA email update: ecnucchuang@163.com ecnucchuang@126.com
More informationBasic OS Progamming Abstrac7ons
Basic OS Progamming Abstrac7ons Don Porter Recap We ve introduced the idea of a process as a container for a running program And we ve discussed the hardware- level mechanisms to transi7on between the
More informationBasic OS Progamming Abstrac2ons
Basic OS Progamming Abstrac2ons Don Porter Recap We ve introduced the idea of a process as a container for a running program And we ve discussed the hardware- level mechanisms to transi2on between the
More informationInter-Process Communications (IPC)
ICS332 Operating Systems Fall 2017 Communicating Processes? So far we have seen independent processes Each process runs code independently Parents and aware of their children, and children are aware of
More informationOperating Systemss and Multicore Programming (1DT089)
Operating Systemss and Multicore Programming (1DT089) The Process Concept and Inter Processs Communication (Chapter 3) Tuesday january 28 Uppsala University 2014 karl.marklund@it.uu.se 1.5.1) Dual-Mode
More informationWhat Is Operating System? Operating Systems, System Calls, and Buffered I/O. Academic Computers in 1983 and Operating System
What Is Operating System? Operating Systems, System Calls, and Buffered I/O emacs gcc Browser DVD Player Operating System CS 217 1 Abstraction of hardware Virtualization Protection and security 2 Academic
More informationCS 43: Computer Networks. 07: Concurrency and Non-blocking I/O Sep 17, 2018
CS 43: Computer Networks 07: Concurrency and Non-blocking I/O Sep 17, 2018 Reading Quiz Lecture 5 - Slide 2 Today Under-the-hood look at system calls Data buffering and blocking Inter-process communication
More informationFigure 1 Ring Structures
CS 460 Lab 10 The Token Ring I Tong Lai Yu ( The materials here are adopted from Practical Unix Programming: A Guide to Concurrency, Communication and Multithreading by Kay Robbins and Steven Robbins.
More informationImplementation of Pipe under C in Linux. Tushar B. Kute,
Implementation of Pipe under C in Linux Tushar B. Kute, http://tusharkute.com Pipe We use the term pipe to mean connecting a data flow from one process to another. Generally you attach, or pipe, the output
More informationCS631 - Advanced Programming in the UNIX Environment Interprocess Communication I
CS631 - Advanced Programming in the UNIX Environment Slide 1 CS631 - Advanced Programming in the UNIX Environment Interprocess Communication I Department of Computer Science Stevens Institute of Technology
More informationDesign Overview of the FreeBSD Kernel CIS 657
Design Overview of the FreeBSD Kernel CIS 657 Organization of the Kernel Machine-independent 86% of the kernel (80% in 4.4BSD) C code Machine-dependent 14% of kernel Only 0.6% of kernel in assembler (2%
More informationDesign Overview of the FreeBSD Kernel. Organization of the Kernel. What Code is Machine Independent?
Design Overview of the FreeBSD Kernel CIS 657 Organization of the Kernel Machine-independent 86% of the kernel (80% in 4.4BSD) C C code Machine-dependent 14% of kernel Only 0.6% of kernel in assembler
More informationHeap Arrays. Steven R. Bagley
Heap Arrays Steven R. Bagley Recap Data is stored in variables Can be accessed by the variable name Or in an array, accessed by name and index a[42] = 35; Variables and arrays have a type int, char, double,
More informationOperating Systems. Review ENCE 360
Operating Systems Review ENCE 360 High level Concepts What are three conceptual pieces fundamental to operating systems? High level Concepts What are three conceptual pieces fundamental to operating systems?
More informationSystem- Level I/O. Andrew Case. Slides adapted from Jinyang Li, Randy Bryant and Dave O Hallaron
System- Level I/O Andrew Case Slides adapted from Jinyang Li, Randy Bryant and Dave O Hallaron 1 Unix I/O and Files UNIX abstracts many things into files (just a series of bytes) All I/O devices are represented
More informationLayers in a UNIX System. Create a new process. Processes in UNIX. fildescriptors streams pipe(2) labinstructions
Process Management Operating Systems Spring 2005 Layers in a UNIX System interface Library interface System call interface Lab Assistant Magnus Johansson magnusj@it.uu.se room 1442 postbox 54 (4th floor,
More informationCS 25200: Systems Programming. Lecture 14: Files, Fork, and Pipes
CS 25200: Systems Programming Lecture 14: Files, Fork, and Pipes Dr. Jef Turkstra 2018 Dr. Jeffrey A. Turkstra 1 Lecture 14 File table and descriptors Fork and exec Fd manipulation Pipes 2018 Dr. Jeffrey
More informationUNIVERSITY OF TORONTO SCARBOROUGH Computer and Mathematical Sciences. APRIL 2016 EXAMINATIONS CSCB09H3S Software Tools & Systems Programming
UNIVERSITY OF TORONTO SCARBOROUGH Computer and Mathematical Sciences APRIL 2016 EXAMINATIONS CSCB09H3S Software Tools & Systems Programming Instructor: Bianca Schroeder and Naureen Nizam Duration: 3 hours
More informationCS240: Programming in C
CS240: Programming in C Lecture 17: Processes, Pipes, and Signals Cristina Nita-Rotaru Lecture 17/ Fall 2013 1 Processes in UNIX UNIX identifies processes via a unique Process ID Each process also knows
More informationCS 361 Computer Systems Fall 2017 Homework Assignment 4 - Inter-Process Communications & I/O
CS 361 Computer Systems Fall 2017 Homework Assignment 4 - Inter-Process Communications & I/O Overall Assignment For this assignment, you are to write three programs that will work together using inter-process
More informationFiles and Directories
Files and Directories Administrative * HW# 1 Due this week Goals: Understand the file system concepts * files, links, and directories * device independent interface Topics: * 3.0 Device independence *
More informationCS201- Introduction to Programming Latest Solved Mcqs from Midterm Papers May 07,2011. MIDTERM EXAMINATION Spring 2010
CS201- Introduction to Programming Latest Solved Mcqs from Midterm Papers May 07,2011 Lectures 1-22 Moaaz Siddiq Asad Ali Latest Mcqs MIDTERM EXAMINATION Spring 2010 Question No: 1 ( Marks: 1 ) - Please
More informationHeap Arrays and Linked Lists. Steven R. Bagley
Heap Arrays and Linked Lists Steven R. Bagley Recap Data is stored in variables Can be accessed by the variable name Or in an array, accessed by name and index Variables and arrays have a type Create our
More informationWorkspace for '3-ctips' Page 1 (row 1, column 1)
Workspace for '3-ctips' Page 1 (row 1, column 1) ECEN 449 Microprocessor System Design Some tips to good programming and Makefiles 1 Objectives of this Lecture Unit Some tips to good programming 2 Variable
More informationOperating Systems. Lecture 07. System Calls, Input/Output and Error Redirection, Inter-process Communication in Unix/Linux
Operating Systems Lecture 07 System Calls, Input/Output and Error Redirection, Inter-process Communication in Unix/Linux March 11, 2013 Goals for Today Interprocess communication (IPC) Use of pipe in a
More informationUnix Processes. What is a Process?
Unix Processes Process -- program in execution shell spawns a process for each command and terminates it when the command completes Many processes all multiplexed to a single processor (or a small number
More informationThe Classical OS Model in Unix
The Classical OS Model in Unix Nachos Exec/Exit/Join Example Exec parent Join Exec child Exit SpaceID pid = Exec( myprogram, 0); Create a new process running the program myprogram. int status = Join(pid);
More informationLecture 5. Systems Programming: Unix Processes Creation: fork & exec Process Communication: Pipes
Lecture 5 Systems Programming: Unix Processes Creation: fork & exec Process Communication: Pipes 1 Unix Process Creation Creation Management Destruction examples are in ~mark/pub/51081/ processes 2 Process
More informationLecture 3. Introduction to Unix Systems Programming: Unix File I/O System Calls
Lecture 3 Introduction to Unix Systems Programming: Unix File I/O System Calls 1 Unix File I/O 2 Unix System Calls System calls are low level functions the operating system makes available to applications
More informationIC221: Systems Programming 12-Week Written Exam [SOLUTIONS]
IC221: Systems Programming 12-Week Written Exam [SOLUTIONS] April 2, 2014 Answer the questions in the spaces provided on the question sheets. If you run out of room for an answer, continue on the back
More informationKilling Zombies, Working, Sleeping, and Spawning Children
Killing Zombies, Working, Sleeping, and Spawning Children CS 333 Prof. Karavanic (c) 2015 Karen L. Karavanic 1 The Process Model The OS loads program code and starts each job. Then it cleans up afterwards,
More informationESE 333 Real-Time Operating Systems 2 What is an operating system? Two views: 1. Top-down view: Extended machine ffl Covers the details of the hardwar
1 A computer system consists of: ffl Hardware Physical devices Λ Processors Λ Memory Λ I/O devices Microprogramming Machine language (instruction set) ffl Software System programs Λ Operating system Λ
More informationCS 3013 Operating Systems WPI, A Term Assigned: Friday, August 31, 2007 Due: Monday, September 17, 2007
CS 3013 Operating Systems WPI, A Term 2007 Craig E. Wills Project 2 (30 pts) Assigned: Friday, August 31, 2007 Due: Monday, September 17, 2007 Introduction This assignment is intended to help you learn
More informationCS 3113 Introduction to Operating Systems Midterm October 11, 2018
General instructions: CS 3113 Introduction to Operating Systems Midterm October 11, 2018 Please wait to open this exam booklet until you are told to do so. This examination booklet has 10 pages. You also
More informationCS 3113 Introduction to Operating Systems Midterm October 11, 2018
General instructions: CS 3113 Introduction to Operating Systems Midterm October 11, 2018 Please wait to open this exam booklet until you are told to do so. This examination booklet has 10 pages. You also
More informationCSE 43: Computer Networks Structure, Threading, and Blocking. Kevin Webb Swarthmore College September 14, 2017
CSE 43: Computer Networks Structure, Threading, and Blocking Kevin Webb Swarthmore College September 14, 2017 1 Agenda Under-the-hood look at system calls Data buffering and blocking Processes, threads,
More information(In columns, of course.)
CPS 310 first midterm exam, 10/9/2013 Your name please: Part 1. Fun with forks (a) What is the output generated by this program? In fact the output is not uniquely defined, i.e., it is not always the same.
More informationLecture files in /home/hwang/cs375/lecture05 on csserver.
Lecture 5 Lecture files in /home/hwang/cs375/lecture05 on csserver. cp -r /home/hwang/cs375/lecture05. scp -r user@csserver.evansville.edu:/home/hwang/cs375/lecture05. Project 1 posted, due next Thursday
More informationPipelines, Forks, and Shell
Scribe Notes for CS61: 11/14/13 By David Becerra and Arvind Narayanan Pipelines, Forks, and Shell Anecdote on Pipelines: Anecdote 1: In 1964, Bell Labs manager Doug Mcllroy sent a memo stating that programs
More informationCS 201. Files and I/O. Gerson Robboy Portland State University
CS 201 Files and I/O Gerson Robboy Portland State University A Typical Hardware System CPU chip register file ALU system bus memory bus bus interface I/O bridge main memory USB controller graphics adapter
More informationUNIX Files. How UNIX Sees and Uses Files
UNIX Files How UNIX Sees and Uses Files I/O: UNIX approach The basic model of the UNIX I/O system is a sequence of bytes that can be accessed either randomly or sequentially. The UNIX kernel uses a single
More informationFile I/O and File Systems
File I/O and File Systems System calls for Þles UNIX File Manipulation and protection creat Create a new ordinary (data) Þle mknod Create a new directory link Add an existing Þle to another directory unlink
More informationLecture 8: Unix Pipes and Signals (Feb 10, 2005) Yap
Lecture 8: Unix Pipes and Signals (Feb 10, 2005) Yap February 17, 2005 1 ADMIN Our Grader will be Mr. Chien-I Liao (cil217@nyu.edu). Today s Lecture, we will go into some details of Unix pipes and Signals.
More informationInterprocess Communication Mechanisms
Interprocess Communication 1 Interprocess Communication Mechanisms shared storage shared virtual memory shared files message-based sockets pipes signals Interprocess Communication 2 Message Passing Indirect
More informationInterprocess Communication Mechanisms
Interprocess Communication 1 Interprocess Communication Mechanisms shared storage shared virtual memory shared files message-based sockets pipes signals... Interprocess Communication 2 Message Passing
More information